Skip to main content
SpringerLink
Log in

On the convergence of Newton-type methods under mild differentiability conditions

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

We introduce the new idea of recurrent functions to provide a new semilocal convergence analysis for Newton-type methods, under mild differentiability conditions. It turns out that our sufficient convergence conditions are weaker, and the error bounds are tighter than in earlier studies in some interesting cases (Chen, Ann Inst Stat Math 42:387–401, 1990; Chen, Numer Funct Anal Optim 10:37–48, 1989; Cianciaruso, Numer Funct Anal Optim 24:713–723, 2003; Cianciaruso, Nonlinear Funct Anal Appl 2009; Dennis 1971; Deuflhard 2004; Deuflhard, SIAM J Numer Anal 16:1–10, 1979; Gutiérrez, J Comput Appl Math 79:131–145, 1997; Hernández, J Optim Theory Appl 109:631–648, 2001; Hernández, J Comput Appl Math 115:245–254, 2000; Huang, J Comput Appl Math 47:211–217, 1993; Kantorovich 1982; Miel, Numer Math 33:391–396, 1979; Miel, Math Comput 34:185–202, 1980; Moret, Computing 33:65–73, 1984; Potra, Libertas Mathematica 5:71–84, 1985; Rheinboldt, SIAM J Numer Anal 5:42–63, 1968; Yamamoto, Numer Math 51: 545–557, 1987; Zabrejko, Numer Funct Anal Optim 9:671–684, 1987; Zinc̆ko 1963). Applications and numerical examples, involving a nonlinear integral equation of Chandrasekhar-type, and a differential equation are also provided in this study.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Argyros, I.K.: The theory and application of abstract polynomial equations. Mathematics Series. St. Lucie/CRC/Lewis, Boca Raton (1998)

  2. Argyros, I.K.: On the Newton–Kantorovich hypothesis for solving equations. J. Comput. Appl. Math. 169, 315–332 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  3. Argyros, I.K.: A unifying local–semilocal convergence analysis and applications for two-point Newton–like methods in Banach space. J. Math. Anal. Appl. 298, 374–397 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  4. Argyros, I.K.: Convergence and applications of Newton–type iterations. Springer, New York (2008)

    MATH  Google Scholar 

  5. Argyros, I.K.: On a class of Newton-like methods for solving nonlinear equations. J. Comput. Appl. Math. 228, 115–122 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  6. Chandrasekhar, S.: Radiative transfer. Dover, New York (1960)

    Google Scholar 

  7. Chen, X.: On the convergence of Broyden-like methods for nonlinear equations with nondifferentiable terms. Ann. Inst. Stat. Math. 42, 387–401 (1990)

    Article  MATH  Google Scholar 

  8. Chen, X., Yamamoto, T.: Convergence domains of certain iterative methods for solving nonlinear equations. Numer. Funct. Anal. Optim. 10, 37–48 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  9. Cianciaruso, F., De Pascale, E.: Newton–Kantorovich aproximations when the derivative is Hölderian: old and new results. Numer. Funct. Anal. Optim. 24, 713–723 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  10. Cianciaruso, F.: A further journey in the “terra incognita” of the Newton–Kantorovich method. Nonlinear Funct. Anal. Appl. (2009, in press)

  11. Dennis, J.E.: Toward a unified convergence theory for Newton–like methods. In: Rall, L.B. (ed.) Nonlinear Functional Analysis and Applications, pp. 425–472. Academic, New York (1971)

    Google Scholar 

  12. Deuflhard, P.: Newton methods for nonlinear problems. In: Affine Invariance and Adaptive Algorithms. Springer Series in Computational Mathematics, vol. 35. Springer, Berlin (2004)

    Google Scholar 

  13. Deuflhard, P., Heindl, G.: Affine invariant convergence theorems for Newton’s method and extensions to related methods. SIAM J. Numer. Anal. 16, 1–10 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  14. Gutiérrez, J.M.: A new semilocal convergence theorem for Newton’s method. J. Comput. Appl. Math. 79, 131–145 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  15. Hernández, M.A.: The Newton method for operators with Hölder continuous first derivatives. J. Optim. Theory Appl. 109(3), 631–648 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  16. Hernández, M.A., Rubio, M.J., Ezquerro, J.A.: Secant-like methods for slving nonlinear integral equations of the Hammerstein type. J. Comput. Appl. Math. 115, 245–254 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  17. Huang, Z.: A note of Kantorovich theorem for Newton iteration. J. Comput. Appl. Math. 47, 211–217 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  18. Kantorovich, L.V., Akilov, G.P.: Functional analysis. Pergamon, Oxford (1982)

    MATH  Google Scholar 

  19. Miel, G.J.: Unified error analysis for Newton–type methods. Numer. Math. 33, 391–396 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  20. Miel, G.J.: Majorizing sequences and error bounds for iterative methods. Math. Comput. 34, 185–202 (1980)

    Article  MATH  MathSciNet  Google Scholar 

  21. Moret, I.: A note on Newton type iterative methods. Computing 33, 65–73 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  22. Potra, F.A.: Sharp error bounds for a class of Newton–like methods. Libertas Mathematica 5, 71–84 (1985)

    MATH  MathSciNet  Google Scholar 

  23. Rheinboldt, W.C.: A unified convergence theory for a class of iterative processes. SIAM J. Numer. Anal. 5, 42–63 (1968)

    Article  MATH  MathSciNet  Google Scholar 

  24. Yamamoto, T.: A convergence theorem for Newton–like methods in Banach spaces. Numer. Math. 51, 545–557 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  25. Zabrejko, P.P., Nguen, D.F.: The majorant method in the theory of Newton–Kantorovich approximations and the Pták error estimates. Numer. Funct. Anal. Optim. 9, 671–684 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  26. Zinc̆enko, A.I.: Some approximate methods of solving equations with non-differentiable operators. (Ukrainian), Dopovidi Akad, pp. 156–161. Nauk Ukraïn. RSR (1963)

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics Sciences, Cameron University, Lawton, OK, 73505, USA

    Ioannis K. Argyros

  2. Laboratoire de Mathématiques et Applications, Poitiers University, Bd. Pierre et Marie Curie, Téléport 2, B.P. 30179, 86962, Futuroscope Chasseneuil Cedex, France

    Saïd Hilout

Authors
  1. Ioannis K. Argyros
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Saïd Hilout
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Saïd Hilout.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Argyros, I.K., Hilout, S. On the convergence of Newton-type methods under mild differentiability conditions. Numer Algor 52, 701–726 (2009). https://doi.org/10.1007/s11075-009-9308-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-009-9308-x

Keywords

Mathematics Subject Classifications (2000)

Search

Navigation