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

共 50 条

[11] Improved local convergence analysis of inexact Gauss-Newton like methods under the majorant condition in Banach spaces
Argyros, Ioannis K.
Hilout, Said
[J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2013, 350 (06): : 1531 - 1544
[12] Inexact Gauss-Newton like methods for injective-overdetermined systems of equations under a majorant condition
Goncalves, M. L. N.
[J]. NUMERICAL ALGORITHMS, 2016, 72 (02) : 377 - 392
[13] Inexact Gauss-Newton like methods for injective-overdetermined systems of equations under a majorant condition
M. L. N. Gonçalves
[J]. Numerical Algorithms, 2016, 72 : 377 - 392
[14] Local convergence analysis of Inexact Newton method with relative residual error tolerance under majorant condition in Riemannian manifolds
Bittencourt, Tiberio
Ferreira, Orizon Pereira
[J]. Applied Mathematics and Computation, 2015, 261 : 28 - 38
[15] CONVERGENCE OF THE GAUSS-NEWTON METHOD FOR CONVEX COMPOSITE OPTIMIZATION UNDER A MAJORANT CONDITION
Ferreira, O. P.
Goncalves, M. L. N.
Oliveira, P. R.
[J]. SIAM JOURNAL ON OPTIMIZATION, 2013, 23 (03) : 1757 - 1783
[16] Improved local convergence of Newton's method under weak majorant condition
Argyros, Ioannis K.
Hilout, Said
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 236 (07) : 1892 - 1902
[17] LOCAL CONVERGENCE ANALYSIS OF INEXACT GAUSS-NEWTON METHOD FOR SINGULAR SYSTEMS OF EQUATIONS UNDER RESTRICTED CONVERGENCE DOMAINS
Argyros, Ioannis K.
George, Santhosh
[J]. JOURNAL OF NONLINEAR FUNCTIONAL ANALYSIS, 2016,
[18] Local convergence of Newton's method under a majorant condition in Riemannian manifolds
Ferreira, Orizon P.
Silva, Roberto C. M.
[J]. IMA JOURNAL OF NUMERICAL ANALYSIS, 2012, 32 (04) : 1696 - 1713
[19] An Analysis on Local Convergence of Inexact Newton-Gauss Method for Solving Singular Systems of Equations
Zhou, Fangqin
[J]. SCIENTIFIC WORLD JOURNAL, 2014,
[20] Expanding the applicability of the Gauss–Newton method for convex optimization under a majorant condition
Magreñán Á.A.
Argyros I.K.
[J]. SeMA Journal, 2014, 65 (1) : 37 - 56

← 1 2 3 4 5 →