Parallel linear system solvers for Runge-Kutta methods

Advances in Computational Mathematics

Volumn 7, Issue 1-2, 1997, Pages 157-181

  Van Der Houwen, P J ^a   De Swart, J J B ^a  

^a CWI   (Netherlands)

Author keywords

Convergence of iteration methods; Numerical analysis; Parallelism; Runge Kutta methods

Indexed keywords

EID: 0031503691     PISSN: 10197168     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1018990601750     Document Type: Article

References (21)

1. K. Burrage, A special family of Runge-Kutta methods for solving stiff differential equations, BIT 18 (1978) 22-41.
2. K. Burrage, Parallel and Sequential Methods for Ordinary Differential Equations (Clarendon Press, Oxford, 1995).
3. K. Burrage and F. H. Chipman, Construction of A-stable diagonally implicit multivalue methods, SIAM J. Numer. Anal. 26 (1989) 391-413.
4. K. Burrage and H. Suhartanto, Parallel iterated methods based on multistep Runge-Kutta methods of Radau type, Adv. Comput. Math. 7 (1997), this issue.
5. J. C. Butcher, On the implementation of implicit Runge-Kutta methods, BIT 16 (1976) 237-240.
6. G. H. Golub and C. F. Van Loan, Matrix Computations (North Oxford Academic, Oxford, 1983).
7. E. Hairer and G. Wanner, Solving Ordinary Differential Equations, II. Stiff and Differential-Algebraic Problems (Springer, Berlin, 1991).
8. W. Hoffmann and J. J. B. de Swart, Approximating Runge-Kutta matrices by triangular matrices, to appear in BIT.
9. E. H. Horneber, Analysis of nonlinear RCLU-circuits by means of a mixed potential function with a systematic representation of the nonlinear dynamic circuit analysis, Ph.D. thesis, University of Kaiserslautern (1976) (in German).
10. P. J. van der Houwen and B. P. Sommeijer, Iterated Runge-Kutta methods on parallel computers, SIAM J. Sci. Statist. Comput. 12 (1991) 1000-1028.
11. P. J. van der Houwen and J. J. B. de Swart, Triangularly implicit iteration methods for ODE-IVP solvers, SIAM. J. Sci. Comput. 18 (1997) 41-55.
12. P. J. van der Houwen and B. P. Sommeijer, CWI contributions to the development of parallel Runge-Kutta methods, Appl. Numer. Math. 22 (1996) 327-344.
13. W. M. Lioen, On the diagonal approximation of full matrices, J. Comput. Appl. Math. 75 (1996) 35-42.
14. W. M. Lioen, J. J. B. de Swart and W. A. van der Veen, Test set for IVP solvers (1995). Available via WWW at URL: http://www.cwi.nl/cwi/projects/IVPtestset.shtml.
15. [14a] E. Messina, J. J. B. de Swart and W. A. van der Veen, Parallel iterative linear solvers for multistep Runge-Kutta methods, CWI Report NM-R9619, submitted for publication.
16. O. Nevanlinna, Matrix valued versions of a result of Von Neumann with an application to time discretization, J. Comput. Appl. Math. 12/13 (1985) 475-489.
17. S. P. Nørsett, Runge-Kutta methods with a multiple real eigenvalue only, BIT 16 (1976) 388-393.
18. B. Orel, Parallel Runge-Kutta methods with real eigenvalues, Appl. Numer. Math. 11 (1993) 241-250.
19. L. Reichel and L. N. Trefethen, Eigenvalues and pseudo-eigenvalues of Toeplitz matrices, Linear Algebra Appl. 162/164 (1992) 153-185.
20. R. S. Varga, Matrix Iterative Analysis (Prentice-Hall, Englewood Cliffs, NJ, 1962).
21. J. G. Verwer, Gauss-Seidel iteration for stiff ODEs from chemical kinetics, SIAM. J. Sci. Comput. 15 (1994) 1243-1250.