Skip to main content
Log in

Stets konvergente Verfahren höherer Ordnung zur Berechnung von reellen Nullstellen

Always convergent higher order methods for the computation of a real zero

  • Published:
Computing Aims and scope Submit manuscript

Zusammenfassung

In dieser Arbeit geben wirstets konvergente Verfahren höherer Ordnung an zur Berechnung einer in einem Intervall [a, b] gelegenen Nullstelle einer streng monoton wachsenden oder fallenden reellen Funktion, die dort stetige Ableitungen genügend hoher Ordnung besitzt. Das verwendete Konstruktionsprinzip stellt eine geeignete Verallgemeinerung des Ehrmannschen Vorgehens [5] unter Verwendung intervallarithmetischer Hilfsmittel dar, wodurch die Konvergenz stets erzwungen werden kann.

Abstract

In this paper we give always convergent higher order methods for the computation of a real zero of a real function which has derivatives of sufficiently high order. The principle of constructing these methods consists in a generalization of that used by Ehrmann [5]. By making appropriate use of interval arithmetic we always can assure convergence.

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.

Literatur

  1. Apostolatos, N., und U. Kulisch: Grundlagen einer Maschinenintervallarithmetik. Computing2, 89–104 (1967).

    Google Scholar 

  2. Berezin, I., and N. Zhidkov: Computing Methods. Moscow: Fizmatgiz. Transl. by Blunn, O., and A. Booth. Oxford: Pergamon Press. 1965.

    Google Scholar 

  3. Christ, H.: Realisierung einer Maschinenintervallarithmetik mit beliebigen ALGOL-60 Compilern. Elektron. Rechenanlagen10, 217–222 (1968).

    Google Scholar 

  4. Collatz, L.: Funktionalanalysis und numerische Mathematik. Berlin-Göttingen-Heidelberg-New York: Springer. 1964.

    Google Scholar 

  5. Ehrmann, H.: Konstruktion und Durchführung von Iterationsverfahren höherer Ordnung. Arch. Rational Mech. Anal.4, 65–88 (1959).

    Google Scholar 

  6. Euler, L.: Institutiones Calculi Differentialis, II, Cap. IX. Opera Omnia, Ser. I, Vol. X, 422–455.

  7. Heinrich, H.: Numerische Behandlung nichtlinearer Gleichungen. Überblicke Mathematik 2. Mannheim: Bibliograph. Inst. 1969.

    Google Scholar 

  8. Herzberger, J.: Optimale Verfahren zur Bestimmung einer reellen Nullstelle einer reellen Funktion. Habilitationsschrift, Universität Karlsruhe (1972).

  9. Herzberger, J.: Bemerkungen zu einem Verfahren von R. E. Moore. ZAMM53, 356–358 (1973).

    Google Scholar 

  10. Kulisch, U.: Grundzüge der Intervallrechnung. Überblicke Mathematik 2. Mannheim: Bibliograph. Inst. 1969.

    Google Scholar 

  11. Krawczyk, R.: Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken. Computing4, 187–201 (1969).

    Google Scholar 

  12. Moore, R. E.: Interval Analysis. Englewood Cliffs N. J.: Prentice Hall. 1966.

    Google Scholar 

  13. Schröder, E.: Über unendlich viele Algorithmen zur Auflösung der Gleichungen. Math. Ann.2, 317–365 (1870).

    Google Scholar 

  14. Alefeld, G., und J. Herzberger: Einführung in die Intervallrechnung. Mannheim: Bibliographisches Institut. 1974.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Alefeld, G. Stets konvergente Verfahren höherer Ordnung zur Berechnung von reellen Nullstellen. Computing 13, 55–65 (1974). https://doi.org/10.1007/BF02268391

Download citation

  • Received:

  • Issue Date:

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

Navigation