Affine invariant sufficient conditions are given for two local convergence theorems involving inexact Newton-like methods. The first uses conditions on the first Fréchet-derivative whereas the second theorem employs hypotheses on themth (m ≥ 2 an integer). Radius of convergence as well as rate of convergence results are derived. Results involving superlinear convergence and known to be true for inexact Newton methods are extended here. Moreover, we show that under hypotheses on the mth Fréchet-derivative our radius of convergence can sometimes be larger than the corresponding one in . This allows a wider choice for the initial guess. A numerical example is also provided to show that our radius of convergence is larger than the one in .
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
I. K. Argyros,On the convergence of some projection methods with perturbation, J. Comput. Appl. Math.36 (1991), 255–258.
I. K. Argyros,Comparing the radii of some balls appearing in connection to three local convergence theorems for Newton’s method, Southwest Journal of Pure App. Math.1 (1998).
I. K. Argyros,Relations between forcing sequences and inexact Newton-like iterates on Banach space, Intern. J. Comp. Math.71 (1999), 235–246.
I. K. Argyros and F. Szidarovszky,The Theory and Application of Iteration Methods, CRC Press, Inc., Boca Raton, Florida, U.S.A., 1993.
P. N. Brown,A local convergence theory for combined inexact-Newton/finite-difference projection methods, SIAM J. Numer. Anal.24, 2 (1987), 407–434.
R. S. Dembo, S. C. Eisenstat, and T. Steihaug,Inexact Newton methods, SIAM J. Numer. Anal.19, 2 (1982), 400–408.
J. M. Gutierrez,A new semilocal convergence theorem for Newton’s method, J. Comput. Appl. Math.79 (1997), 131–145.
L. V. Kantorovich and G. P. and Akilov,Functional Analysis, Pergamon Press, Oxford, 1982.
F. A. Potra,On Q-order and R-order of convergence, SIAM J. Optimiz. Th. Appl.63, 3 (1989), 415–431.
T. J. Ypma,Local convergence of inexact Newton methods, SIAM J. Numer. Anal.21, 3 (1984), 583–590.
About this article
Cite this article
Argyros, I.K. Local convergence theorems for Newton methods. Korean J. Comput. & Appl. Math. 8, 253–268 (2001). https://doi.org/10.1007/BF02941964
AMS Mathematics Subject Classification
Key words and phrases
- Inexact Newton-like method
- Banach space
- radius of convergence
- rate of convergence
- weak convergence