Inexact Newton-type methods

被引：5

作者：

Argyros, Ioannis K. ^{[1
]}

Hilout, Said ^{[2
]}

机构：

[1] Cameron Univ, Dept Math Sci, Lawton, OK 73505 USA

[2] Univ Poitiers, Lab Math & Applicat, F-86962 Futuroscope, France

来源：

JOURNAL OF COMPLEXITY | 2010年 / 26卷 / 06期

关键词：

Inexact Newton-type method; Newton's method; Recurrent functions; Banach space; Semilocal convergence; SOLVING NONLINEAR EQUATIONS; CONVERGENCE THEOREM; BANACH-SPACE;

D O I：

10.1016/j.jco.2010.08.006

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We introduce the new idea of recurrent functions to provide a semilocal convergence analysis for an inexact Newton-type method, using outer inverses. It turns out that our sufficient convergence conditions are weaker than in earlier studies in many interesting cases (Argyros, 2004 [5,6], Argyros, 2007 [7], Dennis, 1971 [14], Deuflhard and Heindl, 1979 [15], Gutierrez, 1997 [16], Gutierrez et al., 1995 [17], Haubler, 1986 [18], Huang, 1993 [19], Kantorovich and Akilov, 1982 [20], Nashed and Chen, 1993 [21], Potra, 1982 [22], Potra, 1985[23]). (C) 2010 Elsevier Inc. All rights reserved.

引用

页码：577 / 590

页数：14

共 50 条

[1] Weak convergence conditions for Inexact Newton-type methods
Argyros, Ioannis K.
Hilout, Said
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (06) : 2800 - 2809
[2] On the convergence of an inexact Newton-type method
Zhou, Guanglu
Qi, Liqun
[J]. OPERATIONS RESEARCH LETTERS, 2006, 34 (06) : 647 - 652
[3] Globalized inexact proximal Newton-type methods for nonconvex composite functions
Christian Kanzow
Theresa Lechner
[J]. Computational Optimization and Applications, 2021, 78 : 377 - 410
[4] Globalized inexact proximal Newton-type methods for nonconvex composite functions
Kanzow, Christian
Lechner, Theresa
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2021, 78 (02) : 377 - 410
[5] INEXACT NEWTON-TYPE OPTIMIZATION WITH ITERATED SENSITIVITIES
Quirynen, Rien
Gros, Sebastien
Diehl, Moritz
[J]. SIAM JOURNAL ON OPTIMIZATION, 2018, 28 (01) : 74 - 95
[6] Correction to: Globalized inexact proximal Newton-type methods for nonconvex composite functions
Christian Kanzow
Theresa Lechner
[J]. Computational Optimization and Applications, 2021, 80 : 679 - 680
[7] On the local convergence of inexact Newton-type methods under residual control-type conditions
Ren, Hongmin
Argyros, Ioannis K.
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 235 (01) : 218 - 228
[8] Newton-type methods for non-convex optimization under inexact Hessian information
Peng Xu
Fred Roosta
Michael W. Mahoney
[J]. Mathematical Programming, 2020, 184 : 35 - 70
[9] Newton-type methods for non-convex optimization under inexact Hessian information
Xu, Peng
Roosta, Fred
Mahoney, Michael W.
[J]. MATHEMATICAL PROGRAMMING, 2020, 184 (1-2) : 35 - 70
[10] An inexact Newton-type method for inverse singular value problems
Bai, Zheng-Jian
Xu, Shufang
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (2-3) : 527 - 547

← 1 2 3 4 5 →