Abstract
In this paper an improved Moore test for the coupled system:f(x, y)=0,g(x, y)=0 is described: x+ is calculated from x and y in a forward-substep, and we use x+ and y to compute y+ in a backward-substep. It is shown that, if x+ ⊂ x, y+ ⊂ y, then a solution of the coupled system (x*,y*) ∈ (x+, y+) exists. On this foundation, we prove convergence of a point iterative algorithm for solving coupled systems.
Zusammenfassung
In der vorliegenden Arbeit wird ein veränderter Moore-Test für gekoppelte Gleichungssystemef(x, y)=0,g(x, y)=0 beschrieben, darin wird x+ aus x und y in einem Vorwärtsschritt berechnet, und y+ aus x+ und y in einem Rückwärtsschritt berechnet. Es wird gezeigt, daß eine Lösung der gekoppelten Systeme (x*,y*) ∈ (x+, y+) existiert, wenn x+ ⊂ x, y+ ⊂ y. Auf dieser Grundlage stellen wir ein Punktiterationsverfahren zur Lösung der gekoppelten Systeme vor, und ein Konvergenzsatz wird angegeben.
References
Alefeld, G., Herzberger, J.: Introduction to interval computation. New York: Academic Press, 1983.
Hansen, E., Sengupa, S.: Bounding solutions of systems of equations using interval analysis. BIT21, 203–211 (1981).
Moore, R. E., Qi, L.: A successive interval test for nonlinear systems, SIAM J. Numer. Anal.19, 845–850 (1982).
Shearer, J. M., Wolfe, M. A.: Some computable existence, uniqueness and convergence test for nonlinear systems. SIAM J. Numer. Anal.22, 1200–1207 (1985).
Varga, R. S.: Matrix iterative analysis. Englewood Cliffs: Prentice-Hall, 1962.
Author information
Authors and Affiliations
Additional information
This paper was written while the author was a visiting scholar at the Fachbereich Mathematik of the University of Oldenburg, Germany.
Rights and permissions
About this article
Cite this article
Ling, Y. On the moore test for coupled equations. Computing 58, 295–301 (1997). https://doi.org/10.1007/BF02684395
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02684395