Sufficient descent directions in unconstrained optimization

Computational Optimization and Applications

Volumn 48, Issue 3, 2011, Pages 515-532

  An, Xiao Min ^a   Li, Dong Hui ^a   Xiao, Yunhai ^b  

^a HUNAN UNIVERSITY   (China)

^b HENAN UNIVERSITY   (China)

Author keywords

Global convergence; PSB method; Sufficient descent direction; Superlinear convergence; Unconstrained optimization

Indexed keywords

GLOBAL CONVERGENCE; PSB METHOD; SUFFICIENT DESCENT DIRECTION; SUPERLINEAR CONVERGENCE; UNCONSTRAINED OPTIMIZATION;

OPTIMIZATION;

EID: 79955958208     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-009-9268-z     Document Type: Article

References (13)

1. Byrd, R.H., Nocedal, J., Yuan, Y.X.: Global convergence of a class of variable metric algorithms. SIAM J. Numer. Anal. 24, 1171-1190 (1987)
2. Byrd, R.H., Khalfan, H.F., Schnabel, R.B.: Analysis of a symmetric rank-one trust region method. SIAM J. Optim. 6, 1025-1039 (1996)
3. Dennis, J.E. Jr., Moré, J.J.: Quasi-Newton methods, motivation and theory. SIAM Rev. 19, 46-89 (1977)
4. Dennis, J.E. Jr., Schnabel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice-Hall, Englewood Cliffs (1983)
5. Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201-213 (2002) (Pubitemid 44744777)
6. Li, D.H.: Global convergence of nonsingular Broyden's method for solving unconstrained optimizations. Math. Numer. Sinica 17, 321-330 (1995)
7. Li, D.H., Fukushima, M.: A derivative-free line search and global convergence of Broyden-like method for nonlinear equations. Optim. Methods Softw. 13, 181-201 (2000)
8. Moré, J.J., Trangenstein, J.A.: On the global convergence of Broyden's method. Math. Comput. 30, 523-540 (1976)
9. Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (1999)
10. Powell, M.J.D.: Convergence properties of a class of minimization algorithms. In: Mangasarian, O.L., Meyer, R.R., Robinson, S.M. (eds.) Nonlinear Programming, vol. 2, pp. 1-27. Academic Press, New York (1975)
11. Shi, Z.J.: Convergence of quasi-Newton method with new inexact line search. J. Math. Anal. Appl. 315, 120-131 (2006)
12. Shi, Z.J., Shen, J.: Convergence of nonmonotone line search method. J. Comput. Appl. Math. 193, 397-412(2006)
13. Zhang, L., Zhou, W.J., Li, D.H.: Global convergence of a modified Fletcher-Reeves conjugate gradient method with Armijo-type line search. Numer. Math. 104, 561-572 (2006) (Pubitemid 44483263)