Convergence analysis of a modified BFGS method on convex minimizations

被引:110
作者
Yuan, Gonglin [1 ]
Wei, Zengxin [1 ]
机构
[1] Guangxi Univ, Coll Math & Informat Sci, Nanning 530004, Guangxi, Peoples R China
关键词
BFGS method; Unconstrained optimization; Linesearch; Global convergence; Superlinear convergence; QUASI-NEWTON METHODS; GLOBAL CONVERGENCE; SUPERLINEAR CONVERGENCE; PARTITIONED BFGS; ALGORITHM;
D O I
10.1007/s10589-008-9219-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 [运筹学与控制论]; 120117 [社会管理工程];
摘要
A modified BFGS method is proposed for unconstrained optimization. The global convergence and the superlinear convergence of the convex functions are established under suitable assumptions. Numerical results show that this method is interesting.
引用
收藏
页码:237 / 255
页数:19
相关论文
共 43 条
[1]
[Anonymous], 1987, Unconstrained Optimization: Practical Methods of Optimization
[2]
[Anonymous], 2008, COMM APPL NONLINEAR
[3]
Broyden C. G., 1973, Journal of the Institute of Mathematics and Its Applications, V12, P223
[4]
GLOBAL CONVERGENCE OF A CLASS OF QUASI-NEWTON METHODS ON CONVEX PROBLEMS [J].
BYRD, RH ;
NOCEDAL, J ;
YUAN, YX .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (05) :1171-1190
[5]
A TOOL FOR THE ANALYSIS OF QUASI-NEWTON METHODS WITH APPLICATION TO UNCONSTRAINED MINIMIZATION [J].
BYRD, RH ;
NOCEDAL, J .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1989, 26 (03) :727-739
[6]
Dai YH, 2003, SIAM J OPTIMIZ, V13, P693
[7]
Davidon WC, 1959, VARIABLE METRIC METH
[8]
DENNIS J. E., 1996, Numerical Methods for Unconstrained Optimization and Nonlinear Equations
[9]
QUASI-NEWTON METHODS, MOTIVATION AND THEORY [J].
DENNIS, JE ;
MORE, JJ .
SIAM REVIEW, 1977, 19 (01) :46-89
[10]
DENNIS JE, 1974, MATH COMPUT, V28, P549, DOI 10.1090/S0025-5718-1974-0343581-1