Parallel two-step w-methods with peer variables

SIAM Journal on Numerical Analysis

Volumn 42, Issue 1, 2004, Pages 265-282

  Schmitt, Bernhard A ^a   Weiner, Rüdiger ^b  

^a PHILIPPS UNIVERSITY MARBURG   (Germany)

^b MARTIN LUTHER UNIVERSITY HALLE WITTENBERG   (Germany)

Author keywords

Parallel peer W methods; Parallel two step methods; Stiff initial value problems

Indexed keywords

APPROXIMATION THEORY; ASYMPTOTIC STABILITY; DIFFERENTIAL EQUATIONS; INTEGRATION; LINEAR EQUATIONS; LINEAR SYSTEMS; NUMERICAL METHODS;

AUTONOMOUS PROBLEMS; PARALLEL PEER W-METHODS; PARALLEL TWO-STEP METHODS; STIFF INITIAL VALUE PROBLEMS;

PROBLEM SOLVING;

EID: 20144363582     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142902411057     Document Type: Article

References (20)

1. C. BENDTSEN, A parallel stiff ODE solver based on MIRKs, Adv. Comput. Math., 7 (1997), pp. 27-36.
2. K. BURRAGE, Parallel and Sequential Methods for Ordinary Differential Equations, Clarendon Press, Oxford, UK, 1995.
3. K. BURRAGE AND H. SUHARTANTO, Parallel iterated methods based on variable step-size multistep Runge-Kutta methods of Radau type for stiff problems, Adv. Comput. Math., 13 (2000), pp. 257-270.
4. K. BURRAGE AND T. TIAN, Parallel half-block methods for initial value problems, Appl. Numer. Math., 32 (2000), pp. 255-271.
5. J. C. BUTCHER, Diagonally-implicit multi-stage integration methods, Appl. Numer. Math., 11 (1993), pp. 347-363.
6. J. C. BUTCHER AND Z. JACKIEWICZ, Implementation of diagonally implicit multistage integration methods for ordinary differential equations, SIAM J. Numer. Anal., 34 (1997), pp. 2119-2141.
7. J. C. BUTCHER AND A. D. SINGH, The choice of parameters in parallel general linear methods for stiff problems, Appl. Numer. Math., 34 (2000), pp. 59-84.
8. C. W. GEAR AND X. XUHAI, Parallelism across time in ODEs, Appl. Numer. Math., 11 (1993), pp. 45-68.
9. E. HAIRER, S. P. NØRSETT, AND G. WANNER, Solving Ordinary Differential Equations I, 2nd ed., Springer-Verlag, New York, 1993.
10. E. HAIRER AND G. WANNER, Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems, Springer-Verlag, Berlin, Heidelberg, New York 1996.
11. P. J. VAN DER HOUWEN AND B. P. SOMMEIJER, CWI contributions to the development of parallel Runge-Kutta methods, Appl. Numer. Math., 22 (1996), pp. 327-344.
12. P. J. VAN DER HOUWEN AND J. J. B. DE SWART, Parallel linear system solvers for Runge-Kutta methods, Adv. Comput. Math., 7 (1997), pp. 157-181.
13. P. KAPS AND P. RENTROP, Generalized Runge-Kutta methods of order four with stepsize control for stiff ordinary differential equations, Numer. Math., 33 (1979), pp. 55-68.
14. H.-O. KREISS, Difference methods for stiff ordinary differential equations, SIAM J. Numer. Anal., 15 (1978), pp. 21-58.
15. H. PODHAISKY, B. A. SCHMITT, AND R. WEINER, Two-step W-methods with parallel stages, Tech. report 22, Universität Halle, Halle, Germany, 1999, http://www.mathematik.uni-halle.de/reports/sources/1999/99-22report.ps.
16. H. PODHAISKY, B. A. SCHMITT, AND R. WEINER, Design, analysis and testing of some parallel two-step W-methods for stiff systems, Appl. Numer. Math., 42 (2002), pp. 381-395.
17. H. PODHAISKY, Parallele Zweischritt-W-Methoden, Ph.D. thesis, Martin-Luther-Universität, Halle-Wittenberg, Germany, 2002.
18. B. A. SCHMITT, R. WEINER, AND H. PODHAISKY, Multi-implicit Peer Two-Step W-Methods for Parallel Time Integration, manuscript.
19. R. WEINER, B. A. SCHMITT, AND H. PODHAISKY, Two-step W-methods on singular perturbation problems, in PPAM 2001, Lecture Notes in Comput. Sci. 2328, R. Wyrzykowski et al., eds., Spinger-Verlag, New York, 2002, pp. 778-785.
20. R. WEINER, B. A. SCHMITT, AND H. PODHAISKY, Two-step W-methods and their application to MOL-systems, Tech. Report 02, Universität Halle, Halle, Germany, 2003, http://www.mathematik.uni-halle.de/reports/sources/2003/03- 02report.ps.