CWI contributions to the development of parallel Runge-Kutta methods

Applied Numerical Mathematics

Volumn 22, Issue 1-3 SPEC. ISS., 1996, Pages 327-344

  Van Der Houwen, P J ^a   Sommeijer, B P ^a  

^a CWI   (Netherlands)

Author keywords

Differential equations; Numerical analysis; Parallelism; Runge Kutta methods

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; DIFFERENTIAL EQUATIONS; ERROR CORRECTION; ITERATIVE METHODS; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; VECTORS;

NEWTON ITERATION METHOD; PARALLEL RUNGE KUTTA METHODS;

NUMERICAL METHODS;

EID: 0030283734     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0168-9274(96)00047-5     Document Type: Article

References (58)

1. R. Alexander, Diagonally implicit Runge-Kutta methods for stiff ODEs, SIAM J. Numer. Anal. 14 (1977) 1006-1021.
2. R. Augustyn and C.W. Überhuber, Parallel defect correction algorithms for ordinary differential equations, ACPC/TR 92-22, Austrian Centre for Parallel Computation, Vienna, Austria (1992).
3. A. Bellen, Parallelism across the steps for difference and differential equations, in: A. Bellen, C.W. Gear and E. Russo, eds., Numerical Methods for Ordinary Differential Equations, Lecture Notes in Mathematics 1386 (Springer, Berlin, 1987) 22-35.
4. A. Bellen, Z. Jackiewicz, and M. Zennaro, Time-point relaxation Runge-Kutta methods for ordinary differential equations, J. Comput. Appl. Math. 45 (1993) 121-137.
5. A. Bellen, Z. Jackiewicz and M. Zennaro, Contractivity of waveform relaxation Runge-Kutta iterations and related limit methods for dissipative systems in the maximum norm, SIAM J. Numer. Anal. 41 (1994) 499-523.
6. A. Bellen, R. Vermiglio and M. Zennaro, Parallel ODE-solvers with step size control, J. Comput. Appl. Math. 31 (1990) 277-293.
7. K. Burrage. A special family of Runge-Kutta methods for solving stiff differential equations, BIT 18 (1978) 22-41.
8. K. Burrage, The error behaviour of a general class of predictor-corrector methods, Appl. Numer. Math. 8 (1991) 201-216.
9. K. Burrage, Efficient block predictor-corrector methods with a small number of corrections, J. Comput. Appl. Math. 45 (1993) 139-150.
10. K. Burrage, Parallel methods for initial value problems. Appl. Numer. Math. 11 (1993) 5-25.
11. K. Burrage, The search for the Holy Grail, or: Predictor-corrector methods for solving ODEIVPs, Appl. Numer. Math. 11 (1993) 125-141.
12. K. Burrage, Parallel and Sequential Methods for Ordinary Differential Equations (Clarendon Press, Oxford, 1995).
13. J.C. Butcher, On the implementation of implicit Runge-Kutta methods, BIT 16 (1976) 237-240.
14. J.C. Butcher, A transformed implicit Runge-Kutta method. J. Assoc. Comput. Mach. 26 (1979) 731-738.
15. P. Chartier, Parallelism in the numerical solution of initial value problems for ODEs and DAEs, Thesis, Université de Rennes I, France (1993).
16. M. Crouzeix, Sur l'approximation des équations différentielles opérationnelles linéaires par des méthodes de Runge-Kutta. Ph.D. Thesis, Université de Paris (1975).
17. J.L.M. van Dorsselaer, Theoretical aspects of numerical methods for initial value problems, Ph.D. Thesis, University of Leiden, The Netherlands (1994).
18. C.W. Gear and Xu Xuhai, Parallelism across time in ODEs, Appl. Numer. Math. 11 (1993) 45-68.
19. E. Hairer and G. Wanner, Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems (Springer, Berlin, 1991).
20. W. Hoffmann and J.J.B. de Swart, Approximating Runge-Kutta matrices by triangular matrices, Preprint NM-R9517. CWI. Amsterdam (1995).
21. K.J. in 't Hout, On the convergence of waveform relaxation methods for stiff nonlinear ordinary differential equations. Appl. Numer. Math. 18 (1995) 175-190.
22. P.J. van der Houwen and B.P. Sommeijer, Parallel iteration of high-order Runge-Kutta methods with stepsize control. J. Comput. Appl. Math. 29 (1990) 111-127.
23. P.J. van der Houwen and B.P. Sommeijer, Parallel ODE solvers, in: Proceedings of the International Conference on Super-computing (ACM Press, 1990) 71-81.
24. 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.
25. P.J. van der Houwen and B.P. Sommeijer, Analysis of parallel diagonally implicit iteration of Runge-Kutta methods. Appl. Numer. Math. 11 (1993) 169-188.
26. P.J. van der Houwen and B.P. Sommeijer. Iteration of Runge-Kutta methods with block triangular Jacobians, Z. Angew. Math. Mech. 76 (1996) 367-375.
27. P.J. van der Houwen, B.P. Sommeijer and W. Couzy, Embedded diagonally implicit Runge-Kutta algorithms on parallel computers. Math. Cornp. 58 (1992) 135-159.
28. P.J. van der Houwen, B.P. Sommeijer and W.A. van der Veen, Parallel iteration across the steps of high-order Runge-Kutta methods for nonstiff initial value problems, J. Comput. Appl. Math. 60 (1995) 309-329.
29. P.J. van der Houwen, B.P. Sommeijer and W.A. van der Veen, Parallelism across the steps in iterated Runge-Kutta methods for stiff initial value problems, Numer. Algorithms 8 (1994) 293-312.
30. P.J. van der Houwen and J.J.B. de Swart, Triangularly implicit iteration methods for ODE-IVP solvers, Preprint NM-R9510, CWI, Amsterdam (1995); also: SJAM J. Sci. Comput., to appear.
31. P.J. van der Houwen and J.J.B. de Swart, Triangularly implicit iteration methods for ODE-IVP solvers, Preprint NM-R9510, CWI, Amsterdam (1995); also: SJAM J. Sci. Comput., to appear.
32. P.J. van der Houwen and J.J.B. de Swart, Parallel linear system solvers for Runge-Kutta methods, Preprint NM-R9616, CWI, Amsterdam (1996); also: Adv. Comput. Math., to appear.
33. P.J. van der Houwen and J.J.B. de Swart, Parallel linear system solvers for Runge-Kutta methods, Preprint NM-R9616, CWI, Amsterdam (1996); also: Adv. Comput. Math., to appear.
34. P.J. van der Houwen and W.A. van der Veen, Waveform relaxation methods for implicit differential equations, Preprint NM-R9617, CWI, Amsterdam (1996); also: Adv. Comput. Math., to appear.
35. P.J. van der Houwen and W.A. van der Veen, Waveform relaxation methods for implicit differential equations, Preprint NM-R9617, CWI, Amsterdam (1996); also: Adv. Comput. Math., to appear.
36. A. Iserles and S.P. Nørsett, On the theory of parallel Runge-Kutta methods, IMA J. Numer. Anal. 10 (1990) 463-488.
37. K.R. Jackson, A. Kværnø and S.P. Nørsett, The use of Butcher series in the analysis of Newton-like iterations in Runge-Kutta formulas, Appl. Numer. Math. 15 (1994) 341-356.
38. K.R. Jackson and S.P. Nørsett, The potential for parallelism in Runge-Kutta methods. Part 1: RK formulas in standard form, SIAM J. Numer. Anal. 32 (1995) 49-82.
39. J. Kalvenes, Experiments with parallel ODE solvers, Master's Thesis, University of Trondheim (1989).
40. B. Leimkuhler and A. Ruehli, Rapid convergence of waveform relaxation, Appl. Numer. Math. 11 (1993) 211-224.
41. E. Lelarasmee, The waveform relaxation method for the time domain analysis of large scale nonlinear dynamical systems, Ph.D. Thesis, University of California, Berkeley, CA (1982).
42. E. Lelarasmee, A.E. Ruehli and A.L. Sangiovanni-Vincentelli, The waveform relaxation method for time domain analysis of large scale integrated circuits, IEEE Trans. CAD IC Syst. 1 (1982) 131-145.
43. I. Lie, Some aspects of parallel Runge-Kutta methods. Report No. 3/87, Division Numerical Mathematics, University of Trondheim (1987).
44. W.M. Lioen, On the diagonal approximation of full matrices (1996); also: J. Comput. Appl. Math., to appear.
45. W.M. Lioen, On the diagonal approximation of full matrices (1996); also: J. Comput. Appl. Math., to appear.
46. W.L. Miranker and W. Liniger, Parallel methods for the numerical integration of ordinary differential equations, Math. Comp. 21 (1967) 303-320.
47. 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.
48. S.P. Nørsett, Semi-explicit Runge-Kutta methods, Report Mathematics and Computation No. 6/74, Department of Mathematics, University of Trondheim (1974).
49. S.P. Nørsett, Numerical solution of ordinary differential equations, Ph.D. Thesis, University of Dundee (1975).
50. S.P. Nørsett, Runge-Kutta methods with a multiple real eigenvalue only, BIT 16 (1976) 388-393.
51. S.P. Nørsett and H.H. Simonsen, Aspects of parallel Runge-Kutta methods, in: A. Bellen, C.W. Gear and E. Russo, eds., Numerical Methods for Ordinary Differential Equations, Lecture Notes in Mathematics 1386 (Springer, Berlin, 1989) 103-117.
52. B. Orel, Parallel Runge-Kutta methods with real eigenvalues, Appl. Numer. Math. 11 (1993) 241-250.
53. L.F. Shampine, Implementation of implicit formulas for the solution of ODEs, SIAM J. Sci. Statist. Comput. 1 (1980) 103-118.
54. H.H. Simonsen, Extrapolation methods for ODE's: continuous approximations, a parallel approach, Ph.D. Thesis, University of Trondheim, Norway (1990).
55. B.P. Sommeijer, Parallelism in the numerical integration of initial value problems, CWI Tract 99, CWI, Amsterdam (1993).
56. M.N. Spijker, The effect of the stopping of the Newton iteration in implicit linear multistep methods, Appl. Numer. Math. 18 (1995) 367-386.
57. W.A. van der Veen, P.J. van der Houwen and J.J.B. de Swart, Convergence aspects of step-parallel iteration of Runge-Kutta methods, Appl. Numer. Math. 18 (1995) 397-411.
58. A. Wolfbrandt, A study of Rosenbrock processes with respect to order conditions and stiff stability, Ph.D. Thesis, Chalmers University of Technology, Göteborg (1977).