The convergence analysis of inexact Gauss-Newton methods for nonlinear problems

被引:20
作者
Chen, Jinhai [1 ]
机构
[1] Hong Kong Polytech Univ, Dept Appl Math, Kowloon, Hong Kong, Peoples R China
关键词
nonlinear least squares problems; inexact Gauss-Newton methods; weak Lipschitz condition; convergence ball;
D O I
10.1007/s10589-007-9071-7
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, inexact Gauss-Newton methods for nonlinear least squares problems are studied. Under the hypothesis that derivative satisfies some kinds of weak Lipschitz conditions, the local convergence properties of inexact Gauss-Newton and inexact Gauss-Newton like methods for nonlinear problems are established with the modified relative residual control. The obtained results can provide an estimate of convergence ball for inexact Gauss-Newton methods.
引用
收藏
页码:97 / 118
页数:22
相关论文
共 22 条
[1]   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
[2]   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
[3]   INEXACT NEWTON METHODS [J].
DEMBO, RS ;
EISENSTAT, SC ;
STEIHAUG, T .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (02) :400-408
[4]  
Dennis, 1996, NUMERICAL METHODS UN
[5]   AFFINE INVARIANT CONVERGENCE THEOREMS FOR NEWTONS METHOD AND EXTENSIONS TO RELATED METHODS [J].
DEUFLHARD, P ;
HEINDL, G .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1979, 16 (01) :1-10
[6]   The numerical solution of large systems of stiff IVPs for ODEs [J].
Jackson, KR .
APPLIED NUMERICAL MATHEMATICS, 1996, 20 (1-2) :5-20
[7]  
Kantorovich LV, 1982, Functional Analysis
[8]  
Kelley C., 1995, FRONTIERS APPL MATH, V16
[9]  
Li C, 2004, COMPUT MATH APPL, V47, P1057, DOI [10.1016/S0898-1221(04)90086-7, 10.1016/j.camwa.2002.12.014]
[10]   INEXACT NEWTON METHODS FOR SOLVING NONSMOOTH EQUATIONS [J].
MARTINEZ, JM ;
QI, LQ .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1995, 60 (1-2) :127-145