A New Modified Nonmonotone Adaptive Trust Region Method for Unconstrained Optimization

Zhaocheng Cui,Boying Wu

DOI: https://doi.org/10.1007/s10589-012-9460-4

2012-01-01

Abstract:In this paper, we present an adaptive trust region method for solving unconstrained optimization problems which combines nonmonotone technique with a new update rule for the trust region radius. At each iteration, our method can adjust the trust region radius of related subproblem. We construct a new ratio to adjust the next trust region radius which is different from the ratio in the traditional trust region methods. The global and superlinear convergence results of the method are established under reasonable assumptions. Numerical results show that the new method is efficient for unconstrained optimization problems.