A Non-Monotone Retrospective Trust-Region Method for Unconstrained Optimization

Jun Chen,Wenyu Sun,Zhenghao Yang
DOI: https://doi.org/10.3934/jimo.2013.9.919
2013-01-01
Journal of Industrial and Management Optimization
Abstract:In this paper, a new non-monotone trust-region algorithm is proposed for solving unconstrained nonlinear optimization problems. We modify the retrospective ratio which is introduced by Bastin et al. [Math. Program., Ser. A (2010) 123: 395-418] to form a convex combination ratio for updating the trust-region radius. Then we combine the non-monotone technique with this new framework of trust-region algorithm. The new algorithm is shown to be globally convergent to a first-order critical point. Numerical experiments on CUTEr problems indicate that it is competitive with both the original retrospective trust-region algorithm and the classical trust-region algorithms.
What problem does this paper attempt to address?