A new class of quasi-Newton updating formulas

Optimization Methods and Software

Volumn 23, Issue 2, 2008, Pages 237-249

  Li, Donghui ^a   Qi, Liqun ^b   Roshchina, Vera ^c  

^a HUNAN UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Convergence; Derivative free conditions; Positive definiteness; Rank two quasi Newton updating formulas; Unconstrained optimization

Indexed keywords

CONSTRAINED OPTIMIZATION; CONVERGENCE OF NUMERICAL METHODS; LINEAR PROGRAMMING; MATHEMATICAL MODELS;

DERIVATIVE FREE CONDITIONS; DERIVATIVE MATRIX; QUASI-NEWTON UPDATING FORMULAS; UNCONSTRAINED OPTIMIZATION;

QUADRATIC PROGRAMMING;

EID: 40249101580     PISSN: 10556788     EISSN: 10294937     Source Type: Journal    
DOI: 10.1080/10556780701646360     Document Type: Article

References (11)

1. Byrd. R.H. and Nocedal, J., 1989, A tool for the analysis of quasi-Newton methods with application to unconstrained minimization. SIAM Journal on Numerical Analysis, 26. 727-739.
2. Byrd, B.H., Nocedal, J. and Yuan. Y., 1987, Global convergence of a class of quasi-Newton methods on convex problems. SIAM Journal on Numerical Analysis, 24, 1171-1190.
3. Dennis, J.E. and Moré, J.J., 1977, Quasi-Newton method. motivation and theory. SIAM Review, 19, 46-89.
4. Powell. M.J.D., 1976, Some global convergence properties of a variable metric algorithm for minimization without exact line search. In: R.W. Cottle and CE. Lemke (Ed.) Nonlinear Programming. SIAM-AMS Proceedings, Vol. VI. IX (Providence, RI: American Mathematical Society).
5. Toint, Ph.L., 1986, Global convergence of the partitioned BFGS algorithm for convex partially separable optimization. Mathematical Programming, 36. 290-307.
6. Yuan, Y. 1991, A modified BFGS algorithm for unconstrained optimization. IMA Journal of Numerical Analysis, 11, 325-332.
7. Yuan, Y. and Byrd, R., 1995, Non-quasi-Newton updates for constrained optimization. Journal of Computational Mathematics, 13, 95-107.
8. Yuan, Y., 1997, From quasi-Newton methods to non-quasi-Newton methods. Progress in Natural Science, 7, 14-23.
9. Li, D.H. and Fukushima, M., 2000, A modified BFGS method and its global convergence in nonconvex minimization. Journal of Computational and Applied Mathematics, 129, 15-35.
10. Li, D.H. and Fukushima, M., 2001, On the global convergence of the BFGS method for non-convex unconstrained optimization problems. SIAM Journal on Optimization, 11, 1054-1064.
11. Moré, J.J., Garbow, B.S. and Hillstrom, K.H., 1981, Testing unconstrained optimization software. ACM Transaction of Mathematical Software, 7, 17-41.