Convergence behaviour of inexact Newton methods under weak Lipschitz condition

被引:31
作者
Chen, JH [1 ]
Li, WG
机构
[1] Hong Kong Polytech Univ, Dept Math Appl, Kowloon, Hong Kong, Peoples R China
[2] Univ Petr, Sch Math & Computat Sci, Dongying 257061, Shandong Prov, Peoples R China
关键词
systems of nonlinear equations; inexact Newton methods; weak Lipschitz condition; affine invariant condition;
D O I
10.1016/j.cam.2005.03.076
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Under weak Lipschitz condition, local convergence properties of inexact Newton methods and Newton-like methods for systems of nonlinear equations are established in an arbitrary vector norm. Processes with modified relative residual control are considered; the results easily provide an estimate of convergence ball for inexact methods. For a special case, the results are affine invariant. Some applications are given. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:143 / 164
页数:22
相关论文
共 19 条