Local convergence analysis of the Gauss-Newton method under a majorant condition

被引：35

作者：

Ferreira, O. P. ^{[2
]}

Goncalves, M. L. N. ^{[1
]}

Oliveira, P. R. ^{[1
]}

机构：

[1] Univ Fed Rio de Janeiro, COPPE Sistemas, BR-21945970 Rio De Janeiro, Brazil

[2] IME UFG, BR-74001970 Goiania, Go, Brazil

来源：

JOURNAL OF COMPLEXITY | 2011年 / 27卷 / 01期

关键词：

Nonlinear least squares problems; Gauss-Newton method; Majorant condition; Local convergence; RIEMANNIAN-MANIFOLDS; UNIQUENESS; EQUATIONS; SYSTEMS;

D O I：

10.1016/j.jco.2010.09.001

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The Gauss-Newton method for solving nonlinear least squares problems is studied in this paper. Under the hypothesis that the derivative of the function associated with the least square problem satisfies a majorant condition, a local convergence analysis is presented. This analysis allows us to obtain the optimal convergence radius and the biggest range for the uniqueness of stationary point, and to unify two previous and unrelated results. (c) 2010 Elsevier Inc. All rights reserved.

引用

页码：111 / 125

页数：15

共 25 条

[1] Newton's method on Riemannian manifolds and a geometric model for the human spine [J].

Adler, RL ;

Dedieu, JP ;

Margulies, JY ;

Martens, M ;

Shub, M .

IMA JOURNAL OF NUMERICAL ANALYSIS, 2002, 22 (03) :359-390

[2] A unifying local convergence result for Newton's method in Riemannian manifolds [J].

Alvarez, F. ;

Bolte, J. ;

Munier, J. .

FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2008, 8 (02) :197-226

[3]

[Anonymous], 1999, NUMERICAL OPTIMIZATI, DOI DOI 10.1007/B98874

[4] Improved generalized differentiability conditions for Newton-like methods [J].

Argyros, Ioannis K. ;

Hilout, Said .

JOURNAL OF COMPLEXITY, 2010, 26 (03) :316-333

[5]

Blum L., 1998, COMPLEXITY REAL COMP, DOI DOI 10.1007/978-1-4612-0701-6

[6] Convergence behaviour of inexact Newton methods under weak Lipschitz condition [J].

Chen, JH ;

Li, WG .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2006, 191 (01) :143-164

[7] Convergence of Gauss-Newton's method and uniqueness of the solution [J].

Chen, JH ;

Li, WG .

APPLIED MATHEMATICS AND COMPUTATION, 2005, 170 (01) :686-705

[8] The convergence analysis of inexact Gauss-Newton methods for nonlinear problems [J].

Chen, Jinhai .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2008, 40 (01) :97-118

[9]

Dedieu JP, 2000, MATH COMPUT, V69, P1099, DOI 10.1090/S0025-5718-99-01115-1

[10] Newton's method on Riemannian manifolds: covariant alpha theory [J].

Dedieu, JP ;

Priouret, P ;

Malajovich, G .

IMA JOURNAL OF NUMERICAL ANALYSIS, 2003, 23 (03) :395-419

← 1 2 3 →