AN ERROR ANALYSIS FOR A CERTAIN CLASS OF ITERATIVE METHODS

  • Published : 2001.09.01

Abstract

We provide local convergence results in affine form for inexact Newton-like as well as quasi-Newton iterative methods in a Banach space setting. We use hypotheses on the second or on the first and mth Frechet-derivative (m≥2 an integer) of the operator involved. Our results allow a wider choice of starting points since our radius of convergence can be larger than the corresponding one given in earlier results using hypotheses on the first-Frechet-derivative only. A numerical example is provided to illustrate this fact. Our results apply when the method is, for example, a difference Newton-like or update-Newton method. Furthermore, our results have direct applications to the solution of autonomous differential equations.

Keywords

References

  1. J. Comput. Appl. Math. v.36 On the convergence of some projection methods with perturbation Argyros,I.K.
  2. Southwest Journal of Pure Appl. Math. v.1 Comparing the radii of some balls appearing in connection to three local convergence theorems for Newtons's method Argyros,I.K.
  3. Chechoslovak Math. J. v.50 no.125 Local convergence theorems for Newton's method for nonlinear equations using outer or generalized inverses Argyros,I.K.
  4. The Theory and Application of Iteration Methods Argyros,I.K.;Szidarovszky,F.
  5. SIAM J. Numer. Anal. v.24 no.2 A local convergence theory for combined inexact-Newton/finite-difference projection methods Brown,P.N.
  6. SIAM J. Numer. Anal. v.19 no.2 Inexact Newton methods Dembo,R.S.;Eisenstat,S.C.;Steihaug,T.
  7. J. Comput. Appl. Math. v.79 A new semilocal convergence theorem for Newton's method Gutierrez,J.M.
  8. Functional Analysis Kantorovich,L.V.;Akilov,G.P.
  9. SIAM J. Optimiz Th. Appl. v.63 no.3 On Q-order and R-order of convergence Potra,F.A.
  10. SIAM J. Numer. Anal. v.21 no.3 Local convergence of inexact Newton methods Ypma,T.J.
  11. Numer. Math. v.45 Convergence of Newton-like iterative methods Ypma,T.J.