Zusammenfassung
Vor allem vonCollatz, Schröder undAlbrecht wurden mit Hilfe des Begriffes des monotonen Operators verschiedene Iterationsverfahren betrachtet, welche Einschließungsmengen zum Beispiel für die Lösung eines linearen oder nichtlinearen Gleichungssystems liefern. Im folgenden wird der Zusammenhang zwischen diesen Verfahren und der Intervallrechnung hergestellt. Es zeigt sich, daß diese Verfahren als Spezialfälle in den auf Intervallbasis gebildeten Iterationsverfahren enthalten sind. Im abschließenden Teil der Arbeit wird ein allgemeiner Konvergenzsatz in einemRieszschen Raum angegeben.
Summary
By means of monoton decomposable operators,Collatz, Albrecht andSchröder have considered a variety of iterative methods, by which they get inclusion sets for the solution of system of simultaneous linear or nonlinear equations for example. It is shown, that these methods are special cases of basic iterative methods for equations with interval coefficients. In the concluding part of this paper a general convergence theorem in aRieszian-space is given.
Literatur
Albrecht, J.: Monotone Iterationsfolgen und ihre Verwendung zur Lösung linearer Gleichungssysteme. Num. Math.3, 345–358 (1961).
Alefeld, G.: Intervallrechnung über den komplexen Zahlen und einige Anwendungen. Diss., Universität Karlsruhe. 1968.
Apostolatos, N., undU. Kulisch: Über die Konvergenz des Relaxationsverfahrens bei nichtnegativen und diagonaldominanten Matrizen. Comp.2, 17–24 (1967).
Apostolatos, N., undU. Kulisch: Grundlagen einer Maschinenintervallrechnung. Comp.2, 89–104 (1967).
Apostolatos, N., undU. Kulisch: Grundlagen einer Intervallrechnung für Matrizen und einige Anwendungen. Elektron. Rechenanlagen10, H 2, 73–83 (1968).
Bohl, E.: Iterationsverfahren mit Fehlerabschätzung für lineare Operatorgleichungen. Arch. Rational Mech. Anal.30, 285–296 (1968).
Braess, D.: Die Konstruktion monotoner Iterationsfolgen zur Lösungseinschließung bei linearen Gleichungssystemen. Arch. Rational Mech. Anal.9, 97–106 (1962).
Collatz, L.: Funktionalanalysis und Numerische Mathematik. Berlin-Göttingen-Heidelberg: Springer-Verlag. 1964.
Herzberger, J.: Metrische Eigenschaften von Mengensystemen und einige Anwendungen. Diss., Universität Karlsruhe. 1969.
Kulisch, U.: Grundzüge der Intervallrechnung. Erscheint im Bibliographischen Institut Mannheim.
Mayer, O.: Über die in der Intervallrechnung auftretenden Räume und einige Anwendungen. Diss., Universität Karlsruhe. 1968.
Schmidt, J. W.: Ausgangsvektoren für monotone Iteration bei linearen Gleichungssystemen. Num. Math.6, 78–88 (1964).
Schmidt, J. W.: Konvergenzuntersuchungen und Fehlerabschätzungen für ein verallgemeinertes Iterationsverfahren. Arch. Rational. Mech. Anal.6, 261–276 (1960).
Varga, R. S.: Matrix Iterative Analysis. Prentice Hall. 1962.
Schröder, J.: Computing error bounds in solving linear systems. Math. Comp.16, 323–337 (1962).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Alefeld, G. Über die aus monoton zerlegbaren Operatoren gebildeten Iterationsverfahren. Computing 6, 161–172 (1970). https://doi.org/10.1007/BF02241742
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02241742