Global Convergence of the Broyden's Class of Quasi-Newton Methods with Nonmonotone Linesearch

被引：0

作者：

Da-chuan Xu

机构：

[1] Chinese Academy of Sciences,Institute of Applied Mathematics, Academy of Mathematics and System Sciences

来源：

Acta Mathematicae Applicatae Sinica | 2003年 / 19卷 / 1期

关键词：

Quasi-Newton method; Broyden class; non-monotone linesearch; global convergence; unconstrained optimization; 65K; 90C;

D O I：

10.1007/s10255-003-0076-4

中图分类号：

学科分类号：

摘要：

In this paper, the Broyden class of quasi-Newton methods for unconstrained optimization is investigated. Non-monotone linesearch procedure is introduced, which is combined with the Broyden's class. Under the convexity assumption on objective function, the global convergence of the Broyden's class is proved.

引用

页码：19 / 24

页数：5

共 50 条

[1] Global Convergence of the Broyden's Class of Quasi-Newton Methods with Nonmonotone Linesearch
Da-chuan XuInstitute of Applied Mathematics
[J]. Acta Mathematicae Applicatae Sinica, 2003, (01) : 19 - 24
[2] Global convergence of quasi-Newton methods based on adjoint Broyden updates
Schlenkrich, Sebastian
Walther, Andrea
[J]. APPLIED NUMERICAL MATHEMATICS, 2009, 59 (05) : 1120 - 1136
[3] A BROYDEN CLASS OF QUASI-NEWTON METHODS FOR RIEMANNIAN OPTIMIZATION
Huang, Wen
Gallivan, K. A.
Absil, P. -A.
[J]. SIAM JOURNAL ON OPTIMIZATION, 2015, 25 (03) : 1660 - 1685
[4] GLOBAL CONVERGENCE OF A CLASS OF QUASI-NEWTON METHODS ON CONVEX PROBLEMS
BYRD, RH
NOCEDAL, J
YUAN, YX
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (05) : 1171 - 1190
[5] Global convergence of quasi-Newton methods for unconstrained optimization
Han, LX
Liu, GH
[J]. CHINESE SCIENCE BULLETIN, 1996, 41 (07): : 529 - 533
[6] Global convergence of quasi-Newton methods for unconstrained optimization
韩立兴
刘光辉
[J]. Science Bulletin, 1996, (07) : 529 - 533
[7] On exact linesearch quasi-Newton methods for minimizing a quadratic function
Anders Forsgren
Tove Odland
[J]. Computational Optimization and Applications, 2018, 69 : 225 - 241
[8] On exact linesearch quasi-Newton methods for minimizing a quadratic function
Forsgren, Anders
Odland, Tove
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2018, 69 (01) : 225 - 241
[9] A CONVERGENCE THEORY FOR A CLASS OF QUASI-NEWTON METHODS FOR CONSTRAINED OPTIMIZATION
FONTECILLA, R
STEIHAUG, T
TAPIA, RA
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (05) : 1133 - 1151
[10] Compact representation of the full Broyden class of quasi-Newton updates
DeGuchy, Omar
Erway, Jennifer B.
Marcia, Roummel F.
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2018, 25 (05)

← 1 2 3 4 5 →