Skip to main content
Log in

A unified approach for constructing fast two-step Newton-like methods

  • Published:
Monatshefte für Mathematik Aims and scope Submit manuscript

Abstract

We introduce some new very general ways of constructing fast two-step Newton-like methods to approximate a locally unique solution of a nonlinear operator equation in a Banach space setting. We provide existence-uniqueness theorems as well as an error analysis for the iterations involved using Newton-Kantorovich-type hypotheses and the majorant method. Our results depend on the existence of a Lipschitz function defined on a closed ball centered at a certain point and of a fixed radius and with values into the positive real axis. Special choices of this function lead to favorable comparisons with results already in the literature. Some applications to the solution of nonlinear integral equations appearing in radiative transfer as well as to the solution of integral equations of Uryson-type are also provided.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Altman M.: Iterative methods of higher order. Bull. Acad. Polon. Sci. ser. Math. Astr. Phys.9, 63–68 (1961).

    Google Scholar 

  2. Argyros, I. K.: Quadratic equations and applications to Chandrasekhar's and related equations. Bull. Austral. Math. Soc.32, 275–292 (1985).

    Google Scholar 

  3. Argyros, I. K.: On the convergence of inexact Newton-like methods. Publ Math. Debrecen42, 1–7 (1992).

    Google Scholar 

  4. Argyros, I. K.: On the solution of equations with nondifferentiable operators and the Ptak error estimates. BIT,90, 752–754 (1990).

    Google Scholar 

  5. Argyros, I. K.: On the convergence of a Halley-Chebysheff-type method under Newton-Kontorovich hypotheses. Appl. Math. Letters (1993) to appear.

  6. Argyros, I. K., Chen, D.: A note on the Halley method in Banach spaces. Appl. Math. and Comp. (1993) to appear.

  7. Argyros, I. K., Chen, D.: A fourth order method in Banach spaces. Appl. Math. Letters,6, No. 4, 97–98 (1993).

    Google Scholar 

  8. Argyros, I. K., Szidarovsky, F.: On the monotone convergence of general Newton-like methods. Bull Austral. Math. Soc.45, 489–502 (1992).

    Google Scholar 

  9. Argyros, I. K., Szidarovsky, F.: The Theory and Applications of Iteration Methods. Boca Raton, Florida: C.R.C. Press 1993.

    Google Scholar 

  10. Chandrasekhar, S.: Radiative Transfer. New York: Dover Publ. 1960.

    Google Scholar 

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

    Google Scholar 

  12. Kanno, S.: Convergence theorems for the method of tangent hyperbolas. Math. Japonica,37, 711–722 (1992).

    Google Scholar 

  13. Kantorovich, L. V., Akilov, G. P.: Functional Analysis in Normed Spaces. New York: Pergamon Press, 1964.

    Google Scholar 

  14. Mertvecova, M. A.: An analog of the process of tangent hyperbolas for general functional equations (Russian). Dokl. Akad. Nauk. SSSR.88, 611–614 (1953).

    Google Scholar 

  15. Necepurenko, M. T.: On Chebysheff's method for functional equations (Russian), Usephi Mat. Nauk.9, 163–170 (1954).

    Google Scholar 

  16. Potra, F. A., Ptak, V.: Sharp error bounds for Newton's process. Numer. Math.34, 63–72 (1980).

    Google Scholar 

  17. Potra, F. A.: On an iterative algorithm of order 1.839 ... for solving nonlinear operator equations. Numer. Funct. Anal. and Optimiz.7, 75–106 (1984–85).

    Google Scholar 

  18. Safiev, R. A.: The method of tangent hyperbolas. Sov. Math. Dokl.4, 482–485 (1963).

    Google Scholar 

  19. Taylor, A. E.: Introduction to Functional Analysis. New York: Wiley. 1957.

    Google Scholar 

  20. Ul'm, S.: Iteration methods with divided differences of the second order (Russian) Dokl. Akad. Nauk. SSSR,158, 55–58 (1964). Soviet Math. Dokl.5, 1187–1190.

    Google Scholar 

  21. Yamamoto, T.: On the method of tangent hyperbolas in Banach spaces. J. Comput. Appl. Math.21, 75–86 (1988).

    Google Scholar 

  22. Zabrejko, P. P., Nguen, D. F.: The majorant method in the theory of Newton-Kantorovich approximations and the Ptak error estimates. Numer. Funct. Anal. and Optimiz.9, 671–684 (1987).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Argyros, I.K. A unified approach for constructing fast two-step Newton-like methods. Monatshefte für Mathematik 119, 1–22 (1995). https://doi.org/10.1007/BF01292765

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01292765

1991 Mathematics Subject Classification

Navigation