Abstract
Trust region method is a robust method for optimization problems. In this paper, we propose a novel adaptive nonmonotone technique based on trust region methods for solving unconstrained optimization. In order to accelerate the convergence of trust region methods, an adaptive trust region is generated according to the Hessian of the iterate point. Both the nonmonotone techniques and this adaptive strategies can improve the trust region methods in the sense of convergence. We prove that the proposed method is locally superlinear convergence under some standard assumptions. Numerical results show that the new method is effective and has a high speed of convergence in practice.
Similar content being viewed by others
References
Ahookhosh, M., Ghaderi, S.: Two globally convergent nonmonotone trust-region methods for unconstrained optimization. J. Appl. Math. Comput. 50(1–2), 529–555 (2016)
Andrei, N.: An unconstrained optimization test functions collection. Adv. Model. Optim. 10(1), 147–161 (2008)
Cui, Z., Wu, B.: A new modified nonmonotone adaptive trust region method for unconstrained optimization. Comput. Optim. Appl. 53(3), 795–806 (2012)
Deng, N., Xiao, Y., Zhou, F.: Nonmonotonic trust region algorithm. J. Optim. Theory Appl. 76(2), 259–285 (1993)
Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Progr. 91(2), 201–213 (2002)
Fu, J., Sun, W.: Nonmonotone adaptive trust-region method for unconstrained optimization problems. Appl. Math. Comput. 163(1), 489–504 (2005)
Gould, N., Orban, D., Toint, P.L.: CUTEst: a constrained and unconstrained testing environment with safe threads for mathematical optimization. Comput. Optim. Appl. 60(3), 545–557 (2015)
Grippo, L., Lampariello, F., Lucidi, S.: A nonmonotone line search technique for Newton’s method. SIAM J. Numer. Anal. 23(4), 707–716 (1986)
Gürbüzbalaban, M., Overton, M.L.: On Nesterovs nonsmooth Chebyshev–Rosenbrock functions. Nonlinear Anal. Theory Methods Appl. 75(3), 1282–1289 (2012)
Ou, Y.: A hybrid trust region algorithm for unconstrained optimization. Appl. Numer. Math. 61(7), 900–909 (2011)
Peyghami, M.R., Tarzanagh, D.A.: A relaxed nonmonotone adaptive trust region method for solving unconstrained optimization problems. Comput. Optim. Appl. 61, 1–21 (2015)
Powell, M.J.: A hybrid method for nonlinear equations. Numer. Methods Nonlinear Algebraic Equ. 7, 87–114 (1970)
Powell, M.J.: Nonlinear Programming. In: Rosen J.B., Mangasarian O. L., Ritter K. (eds.) Proceedings of a Symposium Conducted by the Mathematics Research Center, the University of Wisconsin–Madison, 4–6 May, 1970
Shi, Z., Wang, S.: Nonmonotone adaptive trust region method. Eur. J. Oper. Res. 208(1), 28–36 (2011)
Shi, Z.J., Guo, J.H.: A new trust region method for unconstrained optimization. J. Comput. Appl. Math. 213(2), 509–520 (2008)
Sun, W.: Nonmonotone trust region method for solving optimization problems. Appl. Math. Comput. 156(1), 159–174 (2004)
Sun, W., Yuan, Y.X.: Optimization Theory and Methods: Nonlinear Programming, vol. 1. Springer, Berlin (2006)
Tarzanagh, D.A., Peyghami, M.R., Mesgarani, H.: A new nonmonotone trust region method for unconstrained optimization equipped by an efficient adaptive radius. Optim. Methods Softw. 29(4), 819–836 (2014)
Toint, P.L.: Non-monotone trust-region algorithms for nonlinear optimization subject to convex constraints. Math. Progr. 77(3), 69–94 (1997)
Varga, R.S.: Geršgorin and his Circles, vol. 36. Springer, Berlin (2010)
Wu, Q.J.: Nonmonotone trust region algorithm for unconstrained optimization problems. Appl. Math. Comput. 217(8), 4274–4281 (2010)
Yuan, Y.X.: On the convergence of trust region algorithms. Mathe. Numer. Sin. 16, 333–346 (1994)
Yuan, Y.X.: A review of trust region algorithms for optimization. ICIAM 99, 271–282 (2000)
Zhang, J.L., Zhang, X.S.: A nonmonotone adaptive trust region method and its convergence. Comput. Math. Appl. 45(10), 1469–1477 (2003)
Zhang, X., Zhang, J., Liao, L.: An adaptive trust region method and its convergence. Sci. China Ser. A Math. 45(5), 620–631 (2002)
Acknowledgements
The authors gratefully appreciate the valuable suggestions from the anonymous referees for careful reading and many useful suggestions, which improve the paper. We also thank the financial support from China National Petroleum Corporation (Grant No. 2014B-1709).
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
Rights and permissions
About this article
Cite this article
Liu, J., Xu, X. & Cui, X. An accelerated nonmonotone trust region method with adaptive trust region for unconstrained optimization. Comput Optim Appl 69, 77–97 (2018). https://doi.org/10.1007/s10589-017-9941-6
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10589-017-9941-6