An efficient nonmonotone trust-region method for unconstrained optimization

作者: Masoud Ahookhosh , Keyvan Amini

DOI: 10.1007/S11075-011-9502-5

关键词: Monotone polygonTheory of computationStationary pointIterated functionFunction (mathematics)Convergence (routing)Convex combinationMathematical optimizationTrust regionMathematics

摘要: … a variant nonmonotone strategy and incorporate it into trust-region framework to construct more reliable approach. The new nonmonotone … side of the above inequality must converge to …

参考文章(24)
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)
M.J.D. Powell, CONVERGENCE PROPERTIES OF A CLASS OF MINIMIZATION ALGORITHMS Nonlinear Programming 2#R##N#Proceedings of the Special Interest Group on Mathematical Programming Symposium Conducted by the Computer Sciences Department at the University of Wisconsin–Madison, April 15–17, 1974. pp. 1- 27 ,(1975) , 10.1016/B978-0-12-468650-2.50005-5
Y. H. Dai, On the nonmonotone line search Journal of Optimization Theory and Applications. ,vol. 112, pp. 315- 330 ,(2002) , 10.1023/A:1013653923062
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
Jiangtao Mo, Chunyan Liu, Shicui Yan, A nonmonotone trust region method based on nonincreasing technique of weighted average of the successive function values Journal of Computational and Applied Mathematics. ,vol. 209, pp. 97- 108 ,(2007) , 10.1016/J.CAM.2006.10.070
Gerald A. Shultz, Robert B. Schnabel, Richard H. Byrd, A Family of Trust Region Based Algorithms for Unconstrained Minimization with Strong Global Convergence Properties. SIAM Journal on Numerical Analysis. ,vol. 22, pp. 47- 67 ,(1982) , 10.1137/0722003