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.
Literatur
Apostolatos, N., und U. Kulisch: Grundlagen einer Maschinenintervallarithmetik. Computing2, 89–104 (1967).
Berezin, I., and N. Zhidkov: Computing Methods. Moscow: Fizmatgiz. Transl. by Blunn, O., and A. Booth. Oxford: Pergamon Press. 1965.
Christ, H.: Realisierung einer Maschinenintervallarithmetik mit beliebigen ALGOL-60 Compilern. Elektron. Rechenanlagen10, 217–222 (1968).
Collatz, L.: Funktionalanalysis und numerische Mathematik. Berlin-Göttingen-Heidelberg-New York: Springer. 1964.
Ehrmann, H.: Konstruktion und Durchführung von Iterationsverfahren höherer Ordnung. Arch. Rational Mech. Anal.4, 65–88 (1959).
Euler, L.: Institutiones Calculi Differentialis, II, Cap. IX. Opera Omnia, Ser. I, Vol. X, 422–455.
Heinrich, H.: Numerische Behandlung nichtlinearer Gleichungen. Überblicke Mathematik 2. Mannheim: Bibliograph. Inst. 1969.
Herzberger, J.: Optimale Verfahren zur Bestimmung einer reellen Nullstelle einer reellen Funktion. Habilitationsschrift, Universität Karlsruhe (1972).
Herzberger, J.: Bemerkungen zu einem Verfahren von R. E. Moore. ZAMM53, 356–358 (1973).
Kulisch, U.: Grundzüge der Intervallrechnung. Überblicke Mathematik 2. Mannheim: Bibliograph. Inst. 1969.
Krawczyk, R.: Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken. Computing4, 187–201 (1969).
Moore, R. E.: Interval Analysis. Englewood Cliffs N. J.: Prentice Hall. 1966.
Schröder, E.: Über unendlich viele Algorithmen zur Auflösung der Gleichungen. Math. Ann.2, 317–365 (1870).
Alefeld, G., und J. Herzberger: Einführung in die Intervallrechnung. Mannheim: Bibliographisches Institut. 1974.
Author information
Authors and Affiliations
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02268391