Skip to main content
Springer Nature Link
Log in

A note on Newton type iterative methods

Über einige Varianten des Newtonschen Iterationsverfahrens

  • Short Communications
  • Published:
Computing Aims and scope Submit manuscript

Abstract

Some particular rates of convergence, in the sense of Potra and Pták [4], are related to Newton type iterative methods which solve nonlinear operator equations in Banach spaces. This allows to obtain convergence conditions and a posteriori error estimates at the same time. The applicability of the estimates thus found is studied and their behaviour illustrated by numerical examples.

Zusammenfassung

Es wird ein Verfahren vorgestellt, das zugleich Konvergenzbedingungen und Fehlerschranken bei der Anwendung von Iterationsverfahren der Formx n+1=x n −A(x n)−1 F(x n) zur Lösung nichlinearer GleichungenF(x)=0 in Banachräumen zu bestimmen gestattet. Die Anwendung der Abschätzungen wird besprochen und an numerischen Beispielen erläutert.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

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

    Google Scholar 

  2. Milne, W. E.: Numerical calculus. Princeton, N. J.: Princeton University Press 1949.

    Google Scholar 

  3. Ortega, J. M., Rheinboldt, W. C.: Iterative solution of nonlinear equations in several variables. New York: Academic Press, 1970.

    Google Scholar 

  4. Potra, F. A., Pták, V.: Sharp error bounds for Newton process. Numer. Math.34, 63–72 (1980).

    Google Scholar 

  5. Rall, L. B.: A note on the convergence of Newton's method. SIAM J. Numer. Anal.11, 34–36 (1974).

    Google Scholar 

  6. Rall, L. B.: A comparison of the existence, theorems of Kantorovich and Moore. SIAM J. Numer. Anal.17, 148–161 (1980).

    Google Scholar 

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

    Google Scholar 

  8. Traub, J. F., Wozniakowski, H.: Convergence and complexity of Newton iteration for operator equations. J. ACM26, 250–258 (1979).

    Google Scholar 

  9. Zincenko, A. I.: A class of approximate methods for solving operator equations with nondifferentiable operators. Dopovīdí Akad. Nauk Ukraïn. RSR1963, 853–855.

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Elettrotecnica Elettronica e Informatica, Università die Trieste, Piazzale Europa 1, I-34100, Trieste, Italia

    I. Moret

Authors
  1. I. Moret
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Moret, I. A note on Newton type iterative methods. Computing 33, 65–73 (1984). https://doi.org/10.1007/BF02243076

Download citation

  • Received:

  • Issue Date:

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

AMS Subject Classification

Key word