Abstract
Interval operatorsF for constructing inclusion monotone interval sequences by iteration methods are discussed. IfX 1⊆X 0 andX k+1 :=F(X k ,k=0,1,…, then for two types of operators—aK-and anN-operator-it can be proved thatX k+1 ⊆X k for allk. Also the speed of convergence of the interval sequence will be explored.
Zusammenfassung
IntervalloperatorenF werden diskutiert, mit deren Hilfe man durch Iteration eine inklusionsmonotone Intervallfolge erzeugen kann. Für zwei Typen von Intervalloperatoren —K- undN-Operator-kann bewiesen werden, daßX 1⊆X 0 undX k+1 :=F(X k ),k=0,1,…,X k+1 ⊆X k für allek impliziert. Es wird auch die Konvergenzgeschwindigkeit der Intervallfolgen untersucht.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Alfeld, G., Herzberger, J.: Einführung in die Intervallrechnung. Mannheim-Wien-Zürich: BI 1974.
Krawczyk, R.: Newton-Algorithmen zur Bestimmung von Nullstellen und Fehlerschranken. Computing4, 187–201 (1969).
Krawczyk, R.: Interval extensions and interval iterations., Computing24, 119–129 (1980).
Krawczyk, R.: Zur Konvergenz iterierter Mengen. Freiburger Intervall-Berichte80/3, 1–33 (1980).
Krawczyk, R.: Interval operators of a function of which the Lipschitz matrix is an intervalM-matrix. Computing31, 245–253 (1983).
Krawczyk, R.: Intervalliterationsverfahren. Freiburger Intervallberichte83/6, 1–60 (1983).
Krawczyk, R., Selsmark, F.: Order-convergence and iterative interval methods. J. Math. Anal. and Appl.73, 1–23 (1980).
Neumaier, A.: New techniques for the analysis of linear interval equations. Linear Algebra Appl.58, 273–325 (1984).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Krawczyk, R. Conditionally isotone interval operators. Computing 39, 261–270 (1987). https://doi.org/10.1007/BF02309559
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02309559