Local convergence analysis of inexact Gauss–Newton method for singular systems of equations under majorant and center-majorant condition

被引：0

作者：

Argyros I.K. ^{[1
]}

González D. ^{[2
]}

机构：

[1] Department of Mathematical Sciences, Cameron University, Lawton, 73505, OK

[2] Departamento de Matemática, Escuela Politécnica Nacional, Quito

来源：

SeMA Journal | 2015年 / 69卷 / 1期

关键词：

Center-majorant function; Convergence ball; Gauss–Newton method; Local convergence; Majorant function;

D O I：

10.1007/s40324-015-0036-y

中图分类号：

学科分类号：

摘要：

We present a new semi-local convergence analysis of the Gauss–Newton method for solving convex composite optimization problems using the concept of quasi-regularity for an initial point. The convergence analysis is based on a combination of a center-majorant and a majorant function. The results extend the applicability of the Gauss–Newton method under the same computational cost as in earlier studies. In particular, the advantages are: the error estimates on the distances involved are more precise and the convergence ball is at least as large. Numerical examples are also provided in this study. © 2015, Sociedad Española de Matemática Aplicada.

引用

页码：37 / 51

页数：14

共 42 条

[1]

Amat S., Busquier S., Gutierrez J.M., Geometric constructions of iterative functions to solve nonlinear equations, J. Comput. Appl. Math., 157, pp. 197-205, (2003)

[2]

Argyros I.K., Computational theory of iterative methods, Studies in Computational Mathematics, 15, (2007)

[3]

Argyros I.K., Concerning the convergence of Newton’s method and quadratic majorants, J. Appl. Math. Comput., 29, pp. 391-400, (2009)

[4]

Argyros I.K., Hilout S., On the Gauss–Newton method, J. Appl. Math., 35, 1, pp. 1-14, (2010)

[5]

Argyros I.K., Hilout S., Extending the applicability of the Gauss–Newton method under average Lipschitz-conditions, Numer. Algorithms, 58, pp. 23-52, (2011)

[6]

Argyros I.K., A semilocal convergence analysis for directional Newton methods, Math. Comput. AMS, 80, pp. 327-343, (2011)

[7]

Argyros I.K., Hilout S., On the solution of systems of equations with constant rank derivatives, Numer. Algorithms, 57, pp. 235-253, (2011)

[8]

Argyros I.K., Cho Y.J., Hilout S., Numerical methods for equations and its applications, (2012)

[9]

Argyros I.K., Hilout S., Improved local convergence of Newton’s method under weaker majorant condition, J. Comput. Appl. Math., 236, 7, pp. 1892-1902, (2012)

[10]

Argyros I.K., Hilout S., Weaker conditions for the convergence of Newton’s method, J. Complexity, 28, pp. 364-387, (2012)

← 1 2 3 4 5 →