Zusammenfassung
Ausgehend von einer Metrik für die Menge der Intervallvektoren und dem Banachschen Fixpunktsatz wird eine untere Abschätzung für die Intervallbreite der Lösungen intervallarithmetischer Fixpunktaufgaben angegeben, falls diese von Null verschieden ist. Daraus läßt sich für das intervallarithmetische Gesamt- und Einzelschrittverfahren ein Abbruchkriterium herleiten, durch das sich diejenigen Iterationsschritte vermeiden lassen, die das Ergebnis nur noch in einer Größenordnung verbessern, die für das betrachtete Problem bedeutungslos ist.
Abstract
Using a metric for the set of interval vectors and Banach's fixpoint theorem a lower bound for the width of the solutions of interval-arithmetical fixpoint problems is derived, if it is different from zero. Then one can formulate a criterion for terminating the interval-arithmetical Jacobi and Gauß-Seidel method, which helps to avoid those iterations, which improve the result only by an order of magnitude, which is unimportant to the analyzed problem.
Literatur
Alefeld, G., Herzberger, J.: Einführung in die Intervallrechnung. Mannheim: Bibliographisches Institut 1974.
Barth, W., Nuding, E.: Optimale Lösung von Intervallgleichungssystemen. Computing12, 117–125 (1974).
Beeck, H.: Über Struktur und Abschätzungen der Lösungsmenge von linearen Gleichungssystemen mit Intervallkoeffizienten. Computing10, 231–244 (1972).
Collatz, L.: Funktionalanalysis und Numerische Mathematik. Berlin-Göttingen-Heidelberg-New York: Springer 1964.
Krawczyk, R.: Abbrechkriterium für Iterationsverfahren. Z. Angew. Math. Mech.52, 227–232 (1972).
Mayer, O.: Algebraische und metrische Strukturen in der Intervallrechnung und deren Anwendungen. Computing5, 144–162 (1970).
Moore, R. E.: Intervallanalyse. München: Oldenbourg 1969.
Nickel, K.: Die Überschätzung des Wertebereichs einer Funktion in der Intervallrechnung mit Anwendungen auf lineare Gleichungssysteme. Int. Bericht des Inst. für Praktische Mathematik 75/5, Karlsruhe, 1975.
Nickel, K.: Über die Stabilität und Konvergenz numerischer Algorithmen, Teil I und II. Computing15, 291–309 und 311–328 (1975).
Wilkinson, J. H.: Rundungsfehler. Berlin-Heidelberg-New York: Springer 1969.
Woetzel, G.: Implementierung der Intervallrechnung auf der Siemens 4004 und IBM/370-165. Int. Bericht der Gesellschaft für Mathematik und Datenverarbeitung, Bonn, 1972.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Appelt, W. Ein Abbruchkriterium für das intervallarithmetische Gesamt- und Einzelschrittverfahren. Computing 20, 241–255 (1978). https://doi.org/10.1007/BF02251948
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02251948