Zusammenfassung
Betrachtet wird die Aufgabe der Nullstelleneingrenzung von nur näherungsweise berechenbaren Funktionen. Dazu werden Verfahren verwendet, welche sowohl die unvermeidlichen Rundungsfehler als auch Ungenauigkeiten in den Ausgangsdaten automatisch miterfassen. Nach einer Beschreibung der zugrundeliegenden Methoden wird ein Vergleich mit anderen bekannten Vorgehensweisen, insbesondere mit running error analysis [19], gezogen.
Abstract
Rounding errors which are inevitably made during the evaluation of a function by a computer lead to the problem of calculating zeros of an approximately computed function. We describe some methods generating simultaneously lower and upper bounds for zeros including all round-off errors automatically. A comparison with running error analysis [19] is given.
This is a preview of subscription content, log in via an institution to check access.
Literatur
Alefeld, G.: Über Eigenschaften und Anwendungsmöglichkeiten einer komplexen Intervallarithmetik. Z. Angew. Math. Mech.50, 455–465 (1970).
Alefeld, G.: Eine Modifikation des Newtonverfahrens zur Bestimmung der reellen Nullstellen einer reellen Funktion. Z. Angew. Math. Mech.50, T32-T33 (1970).
Alefeld, G., undJ. Herzberger: Über das Newton-Verfahren bei nichtlinearen Gleichungs-systemen. Z. Angew. Math. Mech.50, 773–774 (1970).
Apostolatos, N., U. Kulisch undK. Nickel: Ein Einschließungsverfahren für Nullstellen. Computing2, 195–201 (1967).
Barth, W.: Nullstellenbestimmung mit der Intervallrechnung. GAMM-Vortrag, Mannheim (1971); Computing8, 320–328 (1971).
Chernous'ko, F. L.: An Optimal Algorithm for Finding Roots of an Approximately Computed Function. Zh. vychisl. Mat. i. mat. Fiz.8, 705–724 (1968).
Christ, H.: Realisierung einer Maschinenintervallarithmetik mit beliebigen ALGOL-60-Compilern. Elektronische Rechenanlagen10, 217–222 (1968).
Forsythe, G. E., undC. B. Moler: Computer-Verfahren für lineare algebraische Systeme. München-Wien: R. Oldenbourg. 1971.
Gargantini, I., andP. Henrici: Circular Arithmetic and the Determination of Polynomial Zeros. Num. Math.18, 305–320 (1972).
Hansen, E. R.: On Solving Systems of Equations Using Interval Arithmetic. Math. Comput.22, 374–384 (1968).
Hanson, R. J.: Automatic Error Bounds for Real Roots of Polynomials having Interval Coefficients. The Computer Journal13, 284–288 (1970).
Henrici, P.: Circular Arithmetic and the Determination of Polynomial Zeros, in: Conference on Applications of Numerical Analysis, S. 86–92. (Lecture Notes in Mathematics 228.) Berlin-Heidelberg-New York: Springer. 1971.
Herzberger, J.: Intervallmäßige Auswertung von Standardfunktionen in ALGOL 60. Computing5, 377–384 (1970).
Herzberger, J.: Definition und Eigenschaften allgemeiner Intervallräume. Z. Angew. Math. Mech.50, T50-T51 (1970).
Kerner, I. O.: Ein Gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen. Num. Math.8, 290–294 (1966).
Kulisch, U.: An Axiomatic Approach to Rounded Computations. Num. Math.18, 1–17 (1971).
Kupka, I.: Simulation reeller Arithmetik und reeller Funktionen in endlichen Mengen. Num. Math.17, 143–152 (1971).
Moore, R. E.: Intervallanalyse. München-Wien: R. Oldenbourg. 1969.
Peters, G., andJ. H. Wilkinson: Practical Problems Arising in the Solution of Polynomial Equations. J. Inst. Maths. Applics.8, 16–35 (1971).
Rokne, J., andP. Lancaster: Complex Interval Arithmetic. Comm. ACM14, 111–112 (1971).
Wilkinson, J. H.: Rundungsfehler. Berlin-Heidelberg-New York: Springer. 1969.
Richman, P. L.: Automatic Error Analysis for Determining Precision. Comm. ACM15, 813–817 (1972).
Author information
Authors and Affiliations
Additional information
Herrn Professor Dr.J. Weissinger zum 60. Geburtstag gewidmet.
Rights and permissions
About this article
Cite this article
Herzberger, J. Über die Nullstellenbestimmung bei näherungsweise berechneten Funktionen. Computing 10, 23–31 (1972). https://doi.org/10.1007/BF02242380
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02242380