A relaxed nonmonotone adaptive trust region method for solving unconstrained optimization problems

作者: M. Reza Peyghami , D. Ataee Tarzanagh

DOI: 10.1007/S10589-015-9726-8

关键词:

摘要: In this paper, we present a new relaxed nonmonotone trust region method with adaptive radius for solving unconstrained optimization problems. The proposed combines technique modified version of the strategy by Shi and Guo (J Comput Appl Math 213:509---520, 2008). Under some suitable standard assumptions, establish global convergence property as well superlinear rate method. Numerical results on test problems show efficiency effectiveness in practice.

参考文章(33)
R. M. Chamberlain, M. J. D. Powell, C. Lemarechal, H. C. Pedersen, The watchdog technique for forcing convergence in algorithms for constrained optimization Mathematical Programming Studies. pp. 1- 17 ,(1982) , 10.1007/BFB0120945
F. Zhou, Y. Xiao, A class of nonmonotone stabilization trust region methods Computing. ,vol. 53, pp. 119- 136 ,(1994) , 10.1007/BF02252985
Nicholas I. M. Gould, Philippe L. Toint, Andrew R. Conn, Trust Region Methods ,(1987)
Y. H. Dai, On the nonmonotone line search Journal of Optimization Theory and Applications. ,vol. 112, pp. 315- 330 ,(2002) , 10.1023/A:1013653923062
Lizhi Liao, Xiangsun Zhang, Juliang Zhang, An adaptive trust region method and its convergence Science China-mathematics. ,vol. 45, pp. 620- 631 ,(2002) , 10.1360/02YS9067
Jorge Nocedal, Ya-xiang Yuan, Combining Trust Region and Line Search Techniques Springer US. pp. 153- 175 ,(1998) , 10.1007/978-1-4613-3335-7_7
Eliane R. Panier, André L. Tits, Avoiding the Maratos effect by means of a nonmonotone line search I. general constrained problems SIAM Journal on Numerical Analysis. ,vol. 28, pp. 1183- 1195 ,(1991) , 10.1137/0728063
Chih-Jen Lin, Jorge J. Moré, Newton's Method for Large Bound-Constrained Optimization Problems Siam Journal on Optimization. ,vol. 9, pp. 1100- 1127 ,(1999) , 10.1137/S1052623498345075
Ju-Liang Zhang, Xiang-Sun Zhang, A nonmonotone adaptive trust region method and its convergence Computers & Mathematics With Applications. ,vol. 45, pp. 1469- 1477 ,(2003) , 10.1016/S0898-1221(03)00130-5