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.
AMS Subject Classifications
65G10 65H10Key words
Moore test coupled systemÜber den Moore-Test für gekoppelte Gleichungen
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.
Preview
Unable to display preview. Download preview PDF.
References
- [1]Alefeld, G., Herzberger, J.: Introduction to interval computation. New York: Academic Press, 1983.Google Scholar
- [2]Hansen, E., Sengupa, S.: Bounding solutions of systems of equations using interval analysis. BIT21, 203–211 (1981).MATHCrossRefGoogle Scholar
- [3]Moore, R. E., Qi, L.: A successive interval test for nonlinear systems, SIAM J. Numer. Anal.19, 845–850 (1982).MATHCrossRefGoogle Scholar
- [4]Shearer, J. M., Wolfe, M. A.: Some computable existence, uniqueness and convergence test for nonlinear systems. SIAM J. Numer. Anal.22, 1200–1207 (1985).MATHCrossRefGoogle Scholar
- [5]Varga, R. S.: Matrix iterative analysis. Englewood Cliffs: Prentice-Hall, 1962.Google Scholar