Convergence of quasi-Newton method with new inexact line search

Journal of Mathematical Analysis and Applications

Volumn 315, Issue 1, 2006, Pages 120-131

  Shi, Zhen Jun ^a,b  

^a QUFU NORMAL UNIVERSITY   (China)

^b INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

Author keywords

Convergence; Inexact line search; Quasi Newton method; Unconstrained optimization

Indexed keywords

EID: 29544451359     PISSN: 0022247X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmaa.2005.05.077     Document Type: Article

References (11)

1. L. Armijo Minimization of functions having Lipschitz continuous first partial derivatives Pacific J. Math. 16 1966 1-3
2. A.A. Goldstein On steepest descent SIAM J. Control 3 1965 147-151
3. J. Nocedal J.S. Wright Numerical Optimization 1999 Springer-Verlag New York
4. E. Polak Optimization: Algorithms and Consistent Approximations 1997 Springer-Verlag New York
5. Z.-J. Shi Convergence of line search methods for unconstrained optimization Appl. Math. Comput. 154 2004 393-405
6. M.J. Todd On convergence properties of algorithms for unconstrained minimization IMA J. Numer. Anal. 9 1989 435-441
7. Z. Wei L. Qi H. Jiang Some convergence properties of descent methods J. Optim. Theory Appl. 95 1997 177-188
8. P. Wolfe Convergence condition for ascent methods II: Some corrections SIAM Rev. 13 1971 185-188
9. P. Wolfe Convergence conditions for ascent methods SIAM Rev. 11 1969 226-235
10. M.N. Vrahatis G.S. Androulakis J.N. Lambrinos G.D. Magoulas A class of gradient unconstrained minimization algorithms with adaptive step size J. Comput. Appl. Math. 114 2000 367-386
11. M.N. Vrahatis G.S. Androulakis G.E. Manoussakis A new unconstrained optimization method for imprecise function and gradient values J. Math. Anal. Appl. 197 1996 586-607