Convergence of waveform relaxation methods for differential-algebraic systems

SIAM Journal on Numerical Analysis

Volumn 33, Issue 6, 1996, Pages 2303-2317

  Jackiewicz, Z ^a   Kwapisz, M ^b  

^a ARIZONA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF GDA SK   (Poland)

Author keywords

Differential algebraic system; Picard iterations; Waveform relaxation

Indexed keywords

EID: 0000363440     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142992233098     Document Type: Article

References (25)

1. A. BELLEN, Z. JACKIEWICZ, and M. ZENNARO, Stability analysis of time-point relaxation Heun method, in Report "Progretto Finalizzato Sistemi Informatici e Calcolo Parallelo," Univ. of Trieste, January 30, 1990.
2. _, Time-point relaxation Runge-Kutta methods for ordinary differential equations, J. Comput. Appl. Math., 45 (1993), pp. 121-137.
3. _, Contractivity of waveform relaxation Runge-Kutta methods for dissipative systems in the maximum norm, SIAM J. Numer. Anal., 31 (1994), pp. 499-523.
4. A. BIELECKI, Un remarque sur la methode de Banach-Cacciopoli-Tikhonov dans la theorie des equations differentielles ordinaires, Bull. Acad. Polon. Sci. Ser. Sci. Phys. Astronom., 4 (1956), pp. 261-264.
5. I. BREMER AND K. R. SCHNEIDER A remark on solving large systems of equations in function spaces, Appl. Math., 35 (1990), pp. 494-498.
6. F. R. GANTMACHER, The Theory of Matrices, Chelsea, New York, 1959.
7. Z. JACKIEWICZ, Stability analysis of time-point relaxation Runge-Kutta methods with respect to tridiagonal systems of differential equations, Appl. Numer. Math., 11 (1993), pp. 189-209.
8. M. KWAPISZ, Solution of linear systems of differential equations by the use of the method of successive approximations, Ann. Polon. Math., 10 (1961), pp. 309-322.
9. _, Some remarks on a certain method of successive approximations in differential equations, Colloq. Math., 10 (1963), pp. 151-160.
10. _, On a certain method of successive approximations and qualitative problems of differential-functional and difference equations in Banach space, Zeszyty Nauk. Politech. Gdańskiej Mat., 4 (1965), pp. 3-73. (In Polish.)
11. _, On the approximate solutions of an abstract equation, Ann, Polon. Math., 19 (1967), pp. 47-60.
12. _, Remarks on a certain algorithm for solving ordinary differential equations, Zastos. Mat., 9 (1968), pp. 275-287. (In Polish.)
13. _, On the convergence of approximate iterations for an abstract equation, Ann. Polon. Math., 22 (1969), pp. 73-87.
14. _, On solving systems of differential algebraic equations, Appl. Math., 37 (1992), pp. 257-264.
15. E. LELARASMEE, A. RUEHLI, AND A. SANGIOVANNI-VINCENTELLI, The waveform relaxation methods for time domain analysis of large scaled integrated circuits, IEEE Trans. CAD IC Systems, 1 (1982), pp. 131-145.
16. U. MIEKKALA AND O. NEVANLINNA, Sets of convergence and stability regions, BIT, 27 (1987), pp. 554-584.
17. O. NEVANLINNA and F. ODEH, Remarks on the convergence of waveform relaxation method, Numer. Funct. Anal. Optim., 9 (1987), pp. 435-445.
18. O. NEVANLINNA, Remarks on Picard-Lindelöf iteration, Part I, BIT, 29 (1989), pp. 328-346.
19. _, Remarks on Picard-Lindelöf iteration, Part II, BIT, 29 (1989), pp. 535-562.
20. _, Linear acceleration of Picard-Lindelöf iteration, Numer. Math., 57 (1990), pp. 147-156.
21. J. M. ORTEGA AND W. C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
22. K. R. SCHNEIDER, A remark on the wave-form relaxation method, Internat. J. Circuit Theory Appl., 19 (1991), pp. 101-104.
23. R. D. SKEEL, Waveform iteration and the shifted Picard splitting, SIAM J. Sci. Statist. Comput., 10 (1989), pp. 756-776.
24. T. WAŻEWSKI, Sur la methode des approximations successives, Annal. Soc. Polon. de Mathem., 16 (1938), pp. 214-215.
25. _, Sur un procede de prouver la convergence des approximations successives sans utilisation des series de comparison, Bull. Acad. Polon. Sci. Ser. Sci. Math. Phys. Astronom., 8 (1960), pp. 47-52.