On the semilocal convergence of inexact Newton methods in Banach spaces

We provide two types of semilocal convergence theorems for approximating a solution of an equation in a Banach space setting using an inexact Newton method [I.K. Argyros, Relation between forcing sequences and inexact Newton iterates in Banach spaces, Computing 63 (2) (1999) 134-144; I.K. Argyros, A new convergence theorem for the inexact Newton method based on assumptions involving the second Frechet-derivative, Comput. Appl. Math. 37 (7) (1999) 109-115; I.K. Argyros, Forcing sequences and inexact Newton iterates in Banach space, Appl. Math. Lett. 13 (1) (2000) 77-80; I.K. Argyros, Local convergence of inexact Newton-like iterative methods and applications, Comput. Math. Appl. 39 (2000) 69-75; I.K. Argyros, Computational Theory of Iterative Methods, in: C.K. Chui, L. Wuytack (Eds.), in: Studies in Computational Mathematics, vol. 15, Elsevier Publ. Co., New York, USA, 2007; X. Guo, On semilocal convergence of inexact Newton methods, J. Comput. Math. 25 (2) (2007) 231-242]. By using more precise majorizing sequences than before [X. Guo, On semilocal convergence of inexact Newton methods, J. Comput. Math. 25 (2) (2007) 231-242; Z.D. Huang, On the convergence of inexact Newton method, J. Zheijiang University, Nat. Sci. Ed. 30 (4) (2003) 393-396; L.V. Kantorovich, G.P. Akilov, Functional Analysis, Pergamon Press, Oxford, 1982; X.H. Wang, Convergence on the iteration of Halley family in weak condition, Chinese Sci. Bull. 42 (7) (1997) 552-555; T.J. Ypma, Local convergence of inexact Newton methods, SIAM J. Numer. Anal. 21 (3) (1984) 583-590], we provide (under the same computational cost) under the same or weaker hypotheses: finer error bounds on the distances involved; an at least as precise information on the location of the solution. Moreover if the splitting method is used, we show that a smaller number of inner/outer iterations can be obtained.

[1]  T. Ypma Local Convergence of Inexact Newton Methods , 1984 .

[2]  Ioannis K. Argyros Local convergence of inexact Newton-like-iterative methods and applications , 2000 .

[3]  Zhong-Zhi Bai,et al.  A class of two‐stage iterative methods for systems of weakly nonlinear equations , 1997, Numerical Algorithms.

[4]  Ioannis K. Argyros,et al.  Computational Theory of Iterative Methods, Volume 15 , 2007 .

[5]  Guo,et al.  ON SEMILOCAL CONVERGENCE OF INEXACT NEWTON METHODS , 2007 .

[6]  Ioannis K. Argyros Relations Between Forcing Sequences and Inexact Newton Iterates in Banach Space , 1999, Computing.

[7]  José M. Gutiérrez,et al.  A new semilocal convergence theorem for Newton's method , 1997 .

[8]  Ioannis K. Argyros A new convergence theorem for the inexact Newton methods based on assumptions involving the second Fréchet derivative , 1999 .

[9]  R. Dembo,et al.  INEXACT NEWTON METHODS , 1982 .

[10]  Xinghua Wang Convergence on the iteration of Halley family in weak conditions , 1997 .

[11]  Ioannis K. Argyros,et al.  A unifying local–semilocal convergence analysis and applications for two-point Newton-like methods in Banach space , 2004 .

[12]  Ioannis K. Argyros,et al.  On the Newton-Kantorovich hypothesis for solving equations , 2004 .

[13]  Huang Zhengda,et al.  A note on the Kantorovich theorem for Newton iteration , 1993 .

[14]  Ioannis K. Argyros Forcing sequences and inexact Newton iterates in Banach space , 2000, Appl. Math. Lett..