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 条

[21] On superlinear convergence of quasi-Newton methods for nonsmooth equations
Qi, LQ
OPERATIONS RESEARCH LETTERS, 1997, 20 (05) : 223 - 228
[22] GREEDY QUASI-NEWTON METHODS WITH EXPLICIT SUPERLINEAR CONVERGENCE
Rodomanov, Anton
Nesterov, Yurii
SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (01) : 785 - 811
[23] Exact linesearch limited-memory quasi-Newton methods for minimizing a quadratic function
David Ek
Anders Forsgren
Computational Optimization and Applications, 2021, 79 : 789 - 816
[24] Rates of superlinear convergence for classical quasi-Newton methods
Anton Rodomanov
Yurii Nesterov
Mathematical Programming, 2022, 194 : 159 - 190
[25] QUASI-NEWTON METHODS FOR CONVERGENCE ACCELERATION OF CYCLIC SYSTEMS
SOLIMAN, MA
CANADIAN JOURNAL OF CHEMICAL ENGINEERING, 1979, 57 (05): : 643 - 647
[26] Damped techniques for enforcing convergence of quasi-Newton methods
Al-Baali, Mehiddin
OPTIMIZATION METHODS & SOFTWARE, 2014, 29 (05): : 919 - 936
[27] ON THE LOCAL CONVERGENCE OF QUASI-NEWTON METHODS FOR CONSTRAINED OPTIMIZATION
BOGGS, PT
TOLLE, JW
WANG, P
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1982, 20 (02) : 161 - 171
[28] CONVERGENCE OF QUASI-NEWTON METHODS WITH APPROXIMATE SOLUTION OF LINEARIZATIONS
MAULINO, C
ACTA CIENTIFICA VENEZOLANA, 1970, 21 : 26 - &
[29] Rates of superlinear convergence for classical quasi-Newton methods
Rodomanov, Anton
Nesterov, Yurii
MATHEMATICAL PROGRAMMING, 2022, 194 (1-2) : 159 - 190
[30] CONVERGENCE OF SINGLE-RANK QUASI-NEWTON METHODS
BROYDEN, CG
MATHEMATICS OF COMPUTATION, 1970, 24 (110) : 365 - &

← 1 2 3 4 5 →