A new backtracking inexact BFGS method for symmetric nonlinear equations

Computers and Mathematics with Applications

Volumn 55, Issue 1, 2008, Pages 116-129

  Yuan, Gonglin ^a   Lu, Xiwen ^a  

^a EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

BFGS method; Global convergence; Line search; Superlinear convergence; Symmetric nonlinear equations

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; NONLINEAR EQUATIONS; PROBLEM SOLVING; THEOREM PROVING;

BFGS METHOD; GLOBAL CONVERGENCE; LINE SEARCH; SUPERLINEAR CONVERGENCE; SYMMETRIC NONLINEAR EQUATIONS;

COMPUTATIONAL METHODS;

EID: 36348953805     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2006.12.081     Document Type: Article

References (22)

1. Byrd R., and Nocedal J. A tool for the analysis of quasi-Newton methods with application to unconstrained minimization. SIAM Journal on Numerical Analysis 26 (1989) 727-739
2. Byrd R., Nocedal J., and Yuan Y. Global convergence of a class of quasi-Newton methods on convex problems. SIAM Journal on Numerical Analysis 24 (1987) 1171-1189
3. Dai Y. Convergence properties of the BFGS algorithm. SIAM Journal on Optimization 13 (2003) 693-701
4. Dennis J.E., and Schnabel R.B. Numerical Methods for Unconstrained Optimization and Nonlinear Equations (1983), Pretice-Hall, Inc., Englewood Cliffs, NJ
5. Fletcher R. Practical Methods of Optimization. 2nd ed. (1987), John Wiley & Sons, Chichester
6. Griewank A., and Toint Ph.L. Local convergence analysis for partitioned quasi-Newton updates. Numerische Mathematik 39 (1982) 429-448
7. Yuan Y., and Sun W. Theory and Methods of Optimization (1999), Science Press of China
8. Li D., and Fukushima M. A modified BFGS method and its global convergence in nonconvex minimization. Journal of Computational and Applied Mathematics 129 (2001) 15-35
9. Powell M.J.D. A new algorithm for unconstrained optimation. In: Rosen J.B., Mangasarian O.L., and Ritter K. (Eds). Nonlinear Programming (1970), Academic Press, New York
10. Wei Z., Qi L., and Chen X. An SQP-type method and its application in stochastic programming. Journal of Optimization Theory and Applications 116 (2003) 205-228
11. Wei Z., Yu G., Yuan G., and Lian Z. The superlinear convergence of a modified BFGS-type method for unconstrained optimization. Computational Optimization and Applications 29 (2004) 315-332
12. Wei Z., Li G., and Qi L. New quasi-Newton methods for unconstrained optimization problems. Applied Mathematics and Computation 175 (2006) 1156-1188
13. Griewank A. The 'global' convergence of Broyden-like methods with a suitable line search. Journal of the Australian Mathematical Society Series B 28 (1986) 75-92
14. Li D., and Fukushima M. A global and superlinear convergent Gauss-Newton-based BFGS method for symmetric nonlinear equations. SIAM Journal on Numerical Analysis 37 (1999) 152-172
15. Yuan G., and Li X. An approximate Gauss-Newton-based BFGS method with descent directions for solving symmetric nonlinear equations. OR Transactions 8 4 (2004) 10-26
16. Yuan G., and Lu X. A nonmonotone Gauss-Newton-based BFGS method for solving symmetric nonlinear equations. Journal of Lanzhou University (Natural Sciences) 41 Suppl. (2005) 851-855
17. Zhu D. Nonmonotone backtracking inexact quasi-Newton algorithms for solving smmoth nonlinear equations. Applied Mathematics and Computation 161 (2005) 875-895
18. Brown P.N., and Saad Y. Convergence theorey of nonlinear Newton-Kryloy algorithms. SIAM Journal on Optimization 4 (1994) 297-330
19. Dennis J.E., and Moré J.J. A characteization of superlinear convergence and its application to quasi-Newton methods. Mathematics of Computation 28 (1974) 549-560
20. Dennis Jr. J.E., and Moré J.J. Quasi-Newton methods, motivation and theory. SIAM Review 19 (1977) 46-89
21. Moré J.J., Garbow B.S., and Hillstrome K.E. Testing unconstrained optimization software. Association for Computing Machinery. Transactions on Mathematical Software 7 (1981) 17-41
22. Yamakawa E., and Fukushima M. Testing parallel bariable transformation. Computational Optimization and Applications 13 (1999) 253-274