Parallel iterative linear solvers for multistep Runge-Kutta methods

Journal of Computational and Applied Mathematics

Volumn 85, Issue 1, 1997, Pages 145-167

  Messina, Eleonora ^a   De Swart, Jacques J B ^b   Van Der Veen, Wolter A ^b  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

^b CWI   (Netherlands)

Author keywords

Multistep Runge Kutta methods; Newton iteration; Numerical analysis; Parallelism

Indexed keywords

DIFFERENTIATION (CALCULUS); ITERATIVE METHODS; NONLINEAR EQUATIONS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

BACKWARD DIFFERENTIATION FORMULA (BDF); MULTISTEP RUNGE KUTTA (MRK) METHODS; PARALLEL ITERATIVE LINEAR SYSTEM SOLVER;

DIFFERENTIAL EQUATIONS;

EID: 0031556632     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(97)00135-0     Document Type: Article

References (20)

1. Z. Bing, A-stable and L-stable block implicit one-block methods, J. Comput. Math. 3 (4) (1985) 328-341.
2. P.N. Brown, A.C. Hindmarsh, G.D. Byrne, VODE: a variable coefficient ODE solver, August 1992, Available at http://www.netlib.org/ode/vode.f.
3. J.C. Butcher, On the implementation of implicit Runge-Kutta methods, BIT 16 (1976) 237-240.
4. B.W. Char, K.O, Geddes, G.H. Gonnet, B.L. Leong, M.B. Monagan, S.M. Watt, Maple V Language Reference Manual, Springer, New York, 1991.
5. Cray Research, Inc. CF77 Commands and Directives, SR-3771 6.0 edition, 1994.
6. Cray Research, Inc. UNICOS Performance Utilities Reference Manual, SR-2040 8.0 edition, 1994.
7. J.J.B, de Swart, J.G. Blom, Experiences with sparse matrix solvers in parallel of software, Comput. Math. Appl. 31 (9) (1996) 43-55.
8. A. Guillou, J.L. Soulé, La résolution numérique des problèmes différentiels aux conditions initiales par des méthodes de collocation, R.I.R.O. R-3 (1969) 17-44.
9. E. Hairer, S.P. Nørsett, G. Wanner, Solving Ordinary Differential Equations I: Nonstiff Problems, 2nd revised ed., Springer, Berlin, 1993.
10. E. Hairer, G. Wanner, Solving Ordinary Differential Equations II: Stiff and Differential-algebraic Problems, Springer, Berlin, 1991.
11. E. Hairer, G. Wanner, RADAU5, July 1996, Available at ftp://ftp.unige.ch/pub/doc/math/stiff/radau5.f.
12. E.H. Horneber, Analyse nichtlinearer RLCÜ-Netzwerke mit Hilfe der gemischten Potentialfunktion mit einer systematischen Darstellung der Analyse nichtlinearer dynamischer Netzwerke, Ph.D. Thesis, Universität Kaiserslautern, 1976.
13. I. Lie, S.P. Nørsett, Superconvergence for multistep collocation, Math. Comput. 52 (1989) 65-79.
14. W.M. Lioen, J.J.B. de Swart, W.A. van der Veen, Test set for IVP solvers, Report NM-R9615, CWI, Amsterdam, 1996, Available at http://www.cwi.nl/cwi/projects/IVPtestset.
15. 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.
16. L.R. Petzold, DASSL: A Differential/Algebraic System Solver, June 1991, Available at http://www.netlib. org/ode/ddassl.f.
17. S. Schneider, Intégration de systèmes d'équations différentielles raides et différentielles-algébriques par des méthodes de collocations et méthods générales linéaires, Ph.D. Thesis, Université de Genève, 1994.
18. P.J. van der Houwen, E. Messina, Parallel linear system solvers for Runge-Kutta-Nyström methods, Technical Report NM-R9613, CWI, Amsterdam, 1996, submitted for publication.
19. P.J. van der Houwen, J.J.B. de Swart, Parallel linear system solvers for Runge-Kutta methods, Adv. Comput. Math. 7 (1997) 157-181.
20. P.J. van der Houwen, J.J.B. de Swart, Triangularly implicit iteration methods for ODE-IVP solvers, SIAM J. Sci. Comput. 18 (1) (1997) 41-55.