Convergence properties of Beale-Powell restart algorithm

被引：33

作者：

Dai, YH ^{[1
]}

Yuan, YX ^{[1
]}

机构：

[1] Chinese Acad Sci, ICMSEC, State Key Lab Sci & Engn Comp, Beijing 100080, Peoples R China

来源：

SCIENCE IN CHINA SERIES A-MATHEMATICS | 1998年 / 41卷 / 11期

关键词：

unconstrained optimization; conjugate gradient; restart; line search; global convergence;

D O I：

10.1007/BF02871976

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The Beale-Powell restart algorithm is highly useful for large-scale unconstrained optimization. An example is taken to show that the algorithm may fail to converge. The global convergence of a slightly modified algorithm is proved.

引用

页码：1142 / 1150

页数：9

共 18 条

[1]

Beale E.M.L., 1972, FA Lootsma ed, P39

[2] RATE OF CONVERGENCE OF SEVERAL CONJUGATE GRADIENT ALGORITHMS [J].

COHEN, AI .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1972, 9 (02) :248-&

[3]

Crowder H.P., 1969, IBM J RES DEV, V16, P431

[4] Convergence properties of the Fletcher-Reeves method [J].

Dai, YH ;

Yuan, Y .

IMA JOURNAL OF NUMERICAL ANALYSIS, 1996, 16 (02) :155-164

[5]

Deng N.Y., 1995, OPTIM METHOD SOFTW, V4, P273

[6] FUNCTION MINIMIZATION BY CONJUGATE GRADIENTS [J].

FLETCHER, R ;

REEVES, CM .

COMPUTER JOURNAL, 1964, 7 (02) :149-&

[7] GLOBAL CONVERGENCE PROPERTIES OF CONJUGATE GRADIENT METHODS FOR OPTIMIZATION [J].

Gilbert, Jean Charles ;

Nocedal, Jorge .

SIAM JOURNAL ON OPTIMIZATION, 1992, 2 (01) :21-42

[8]

LIAO D, 1995, SOME NEW TECHNIQUES

[9]

MCCORMICK GP, 1975, JOTA, V13, P497

[10] LINE SEARCH ALGORITHMS WITH GUARANTEED SUFFICIENT DECREASE [J].

MORE, JJ ;

THUENTE, DJ .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1994, 20 (03) :286-307

← 1 2 →