1. Combining nonmonotone conic trust region and line search techniques for unconstrained optimization
- Author
-
Cui, Zhaocheng, Wu, Boying, and Qu, Shaojian
- Subjects
- *
CONSTRAINED optimization , *ITERATIVE methods (Mathematics) , *STOCHASTIC convergence , *ALGORITHMS , *NUMERICAL analysis , *MONOTONE operators - Abstract
Abstract: In this paper, we propose a trust region method for unconstrained optimization that can be regarded as a combination of conic model, nonmonotone and line search techniques. Unlike in traditional trust region methods, the subproblem of our algorithm is the conic minimization subproblem; moreover, our algorithm performs a nonmonotone line search to find the next iteration point when a trial step is not accepted, instead of resolving the subproblem. The global and superlinear convergence results for the algorithm are established under reasonable assumptions. Numerical results show that the new method is efficient for unconstrained optimization problems. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF