Descent directions of quasi-Newton methods for symmetric nonlinear equations

SIAM Journal on Numerical Analysis

Volumn 40, Issue 5, 2002, Pages 1763-1774

  Gu, Guang Ze ^a   Li, Dong Hui ^a,b   Qi, Liqun ^b   Zhou, Shu Zi ^a  

^a HUNAN UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

BFGS method; Global convergence; Norm descent direction; Superlinear convergence

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; GLOBAL OPTIMIZATION; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MODELS; MATRIX ALGEBRA; NEWTONIAN FLOW; PROBLEM SOLVING;

GLOBAL CONVERGENCE;

NONLINEAR EQUATIONS;

EID: 0344896693     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142901397423     Document Type: Article

References (10)

1. R. H. BYRD AND J. NOCEDAL, A tool for the analysis of quasi-Newton methods with application to unconstrained minimization, SIAM J. Numer. Anal., 26 (1989), pp. 727-739.
2. R. H. BYRD, J. NOCEDAL, AND Y.-X. YUAN, Global convergence of a class of quasi-Newton methods on convex problems, SIAM J. Numer. Anal., 24 (1987), pp. 1171-1190.
3. Y. DAI, Convergence Properties of the BFGS Algorithm, Technical report, The State Key Laboratory of Scientific and Engineering Computing, Chinese Academy of Sciences, Beijing, China, 2001.
4. J. E. DENNIS, JR., AND J. J. MORÉ, A characterization of superlinear convergence and its application to quasi-Newton methods, Math. Comp., 28 (1974), pp. 1171-1190.
5. J. E. DENNIS, JR., AND J. J. MORÉ, Quasi-Newton methods, motivation and theory, SIAM Rev., 19 (1977), pp. 46-89.
6. D. H. LI AND M. FUKUSHIMA, A globally and superlinearly convergent Gauss-Newton-based BFGS method for symmetric nonlinear equations, SIAM J. Numer. Anal., 37 (1999), pp. 152-172.
7. D. H. LI AND M. FUKUSHIMA, A modified BFGS method and its global convergence in nonconvex minimization, J. Comput. Appl. Math., 129 (2001), pp. 15-35.
8. D. H. LI AND M. FUKUSHIMA, On the global convergence of the BFGS method for nonconvex unconstrained optimization problems, SIAM J. Optim., 11 (2001), pp. 1054-1064.
9. J. M. ORTEGA AND W. C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
10. M. J. D. POWELL, Some global convergence properties of a variable metric algorithm for minimization without exact line searches, in Nonlinear Programming, SIAM-AMS Proceedings, Vol. IX, R. W. Cottle and C. E. Lemke, eds., AMS, Providence, RI, 1976, pp. 55-92.