Abstract
For nonlinear operators in partially ordered spaces interval extensions will be defined by means of Lipschitz operators. Assumptions are made for the inclusion monotony of these interval extensions. In this manner we obtain methods for interval iteration to include a solution of an operator equation. By transforming the equation in iterative form a parameter is chosen appropriately, so that the convergence of the interval sequence becomes as fast as possible.
Zusammenfassung
Für nichtlineare Operatoren in halbgeordneten Räumen werden Intervallerweiterungen mit Hilfe von Lipschitzoperatoren definiert. Es werden Voraussetzungen für die Inklusionsmonotonie solcher Intervallerweiterungen angegeben. Auf diese Weise erhält man bekannte Intervalliterationsverfahren, welche zur Einschließung einer Lösung einer Operatorgleichung angewandt werden. Bei der Transformation der Gleichung auf iterationsfähige Gestalt wird ein Parameter so gewählt, daß die Konvergenz der Intervallfolge möglichst gut wird.
Similar content being viewed by others
References
Adams, E., Ames, W. F.: On contracting interval iteration for nonlinear problems in\(\Re ^n \). CAM7, Tucker Hall/University 7 Georgia (1978).
Alefeld, G., Herzberger, J.: Über das Newton-Verfahren bei nichtlinearen Gleichungssystemen. ZAMM50, 773–774 (1970).
Alefeld, G., Herzberger, J.: Nullstelleneinschließung mit dem Newton-Verfahren ohne Invertierung von Intervallmatrizen. Num. Math.19, 56–64 (1972).
Bohl, E.: Monotonie: Lösbarkeit und Numerik bei Operatorgleichungen. Berlin-Heidelberg-New York: Springer 1974.
Caprani, O., Madsen, K.: Contraction mappings in interval analysis. BIT15, 362–366 (1975).
Caprani, O., Madsen, K.: Iterative methods for interval inclusion of fixed points. BIT18, 42–51 (1978).
Hansen, E.: On solving Systems of equations using interval arithmetic. Mathematics of Computation22, 374–384 (1968).
Hansen, E.: On the solution of linear algebraic equations with interval coefficients. Linear Algebra and its Applications2, 153–165 (1969).
Hansen, E.: Interval forms of Newtons method. Computing20, 153–163 (1978).
Krawczyk, R.: Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken. Computing4, 187–201 (1969).
Krawczyk, R.: Iterationsverfahren zur Bestimmung komplexer Nullstellen. ZAMM50, T59–61 (1970).
Krawczyk, R.: Gleichungen in halbgeordneten Räumen. Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg36, 150–165 (1971).
Krawczyk, R., Selsmark, F.: Orderconvergence and iterative interval methods. (Erscheint in Journal of Mathematical Analysis and Applications.)
Madsen, K.: On the solution of nonlinear equations in interval arithmetic. BIT13, 428–433 (1973).
Moore, R. E.: Interval analysis. Englewood Cliffs, N. J.: Prentice-Hall 1966.
Moore, R. E.: Two-sided approximation to solutions of nonlinear operator equations —a comparison of methods from classical analysis, functional analysis and interval-analysis. Lecture Notes in Computer Science29, 31–46 (1975).
Moore, R. E.: A test for existence of solutions to nonlinear systems. SIAM J. Num. Anal.14, 611–615 (1977).
Moore, R. E.: Bounding sets in function spaces with applications to nonlinear operator equations. SIAM Review20, 492–512 (1978).
Nickel, K.: Ein stets konvergenter Newton-Algorithmus mit Fehlerabschätzung. ZAMM48, T111 (1968).
Nickel, K.: On the Newton method in interval analysis. MRC Tech. Summary Rep.1136, Univ. of Wisconsin-Madison (1971).
Nickel, K.: The contraction mapping fixed point theorem in interval analysis. MRC Tech. Summary Rep.1334, Univ. of Wisconsin-Madison (1973).
Nickel, K.: Verbandstheoretische Grundlagen der Intervall-Mathematik. Lecture Notes in Computer Science29, 251–262 (1975).
Nickel, K.: Die Überschätzung des Wertebereichs einer Funktion in der Intervallrechnung mit Anwendungen auf lineare Gleichungssysteme. Computing18, 15–36 (1977).
Rall, L. B.: A comparison of the existence theorems of Kantorovic and Moore. MRC Techn. Summary Rep.1944, Univ. of Wisconsin-Madison (1979).
Scheu, G.: Über eine Wahl des Parameters beim Parallelenverfahren (Parallel-Chord-Method). Computing20, 17–26 (1968).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Krawczyk, R. Interval extensions and interval iterations. Computing 24, 119–129 (1980). https://doi.org/10.1007/BF02281718
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02281718