On the role of natural level functions to achieve global convergence for damped Newton methods

被引：0

作者：

Bock, HG ^{[1
]}

Kostina, E ^{[1
]}

Schlöder, JP ^{[1
]}

机构：

[1] Univ Heidelberg, IWR, Interdisciplinary Ctr Sci Comp, D-69120 Heidelberg, Germany

来源：

SYSTEM MODELLING AND OPTIMIZATION: METHODS, THEORY AND APPLICATIONS | 2000年 / 46卷

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The paper discusses a new view on globalization techniques for Newton's method. In particular, strategies based on "natural level functions" are considered and their properties are investigated. A "restrictive monotonicity test" is introduced and theoretically motivated. Numerical results for a highly nonlinear optimal control problem from aerospace engineering and a parameter estimation for a chemical process are presented.

引用

页码：51 / 74

页数：24

共 41 条

[21] Using gradient directions to get global convergence of Newton-type methods
di Serafino, Daniela
Toraldo, Gerardo
Viola, Marco
APPLIED MATHEMATICS AND COMPUTATION, 2021, 409
[22] A Damped Newton Method Achieves Global O(1/k2) and Local Quadratic Convergence Rate
Hanzely, Slavomir
Kamzolov, Dmitry
Pasechnyuk, Dmitry
Gasnikov, Alexander
Richtarik, Peter
Takac, Martin
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
[23] On the Convergence Rate of Quasi-Newton Methods on Strongly Convex Functions with Lipschitz Gradient
Krutikov, Vladimir
Tovbis, Elena
Stanimirovic, Predrag
Kazakovtsev, Lev
MATHEMATICS, 2023, 11 (23)
[24] Global Convergence of the Broyden's Class of Quasi-Newton Methods with Nonmonotone Linesearch
Da-chuan XuInstitute of Applied Mathematics
Acta Mathematicae Applicatae Sinica, 2003, (01) : 19 - 24
[25] Global Convergence of the Broyden's Class of Quasi-Newton Methods with Nonmonotone Linesearch
Da-chuan Xu
Acta Mathematicae Applicatae Sinica, 2003, 19 (1) : 19 - 24
[26] Quasi-inexact-Newton methods with global convergence for solving constrained nonlinear systems
Martinez, JM
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1997, 30 (01) : 1 - 7
[27] Global convergence analysis of the generalized Newton and Gauss-Newton methods of the Fischer-Burmeister equation for the complementarity problem
Jiang, HY
MATHEMATICS OF OPERATIONS RESEARCH, 1999, 24 (03) : 529 - 543
[28] The global convergence of the non-quasi-Newton methods with non-monotone line search
Jiao, Bao-Cong
Liu, Hong-Wei
Journal of Harbin Institute of Technology (New Series), 2006, 13 (06) : 758 - 762
[29] Fast Global Convergence of Natural Policy Gradient Methods with Entropy Regularization
Cen, Shicong
Cheng, Chen
Chen, Yuxin
Wei, Yuting
Chi, Yuejie
OPERATIONS RESEARCH, 2021, 70 (04) : 2563 - 2578
[30] Quasi-Newton methods: superlinear convergence without line searches for self-concordant functions
Gao, Wenbo
Goldfarb, Donald
OPTIMIZATION METHODS & SOFTWARE, 2019, 34 (01): : 194 - 217

← 1 2 3 4 5 →