Multi-implicit peer two-step W-methods for parallel time integration

BIT Numerical Mathematics

Volumn 45, Issue 1, 2005, Pages 197-217

  Schmitt, Bernhard A ^a   Weiner, Rüdiger ^b   Podhaisky, Helmut ^c  

^a PHILIPPS UNIVERSITY MARBURG   (Germany)

^b MARTIN LUTHER UNIVERSITY HALLE WITTENBERG   (Germany)

^c UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Parallel methods for stiff initial value problems; Peer W methods

Indexed keywords

EID: 33644587233     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10543-005-2635-y     Document Type: Article

References (16)

1. L. Brugnano and C. Magherini, Blended implementation of block implicit methods for ODEs, Appl. Numer. Math., 42 (2002), pp. 29-45.
2. K. Burrage and T. Tian, Parallel half-block methods for initial value problems, Appl. Numer. Math., 32 (2000), pp. 255-271.
3. J. C. Butcher, General linear methods for stiff differential equations, BIT, 41 (2001), pp. 240-264.
4. G. D. Byrne, Pragmatic experiments with Krylov methods in the stiff ODE setting, in Computational Ordinary Differential Equations, Clarendon Press, Oxford, 1992, pp. 323-356.
5. G. Dahlquist and A. Björck, Numerical Methods, Dover Publications, 1974.
6. J. L. Frank and P. J. van der Houwen, Parallel iteration of the extended backward differentiation formulas, IMA J. Numer. Anal., 21 (2001), pp. 367-385.
7. W. Gautschi and G. Inglese, Lower bounds for the condition number of Vandermonde matrices, Numer. Math., 52 (1988), pp. 241-250.
8. W. Hundsdorfer and J. G. Verwer, Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations, Springer Series in Computational Mathematics 33, Springer, Berlin, 2003.
9. Y. Saad, Iterative Methods for Sparse Linear systems, PWS Publishing Company, Boston, 1996.
10. B. A. Schmitt and R. Weiner, Parallel two-step W-methods with Peer variables, SIAM J. Numer. Anal., 42 (2004), pp. 265-282.
11. B. A. Schmitt, R. Weiner, and K. Erdmann, Implicit parallel peer methods for stiff initial value problems, to appear in Appl. Numer. Math.
12. B. P. Sommeijer, L. F. Shampine, and J. G. Verwer, RKC: An explicit solver for parabolic PDEs, J. Comp. Appl. Math., 88 (1997), pp. 315-326.
13. R. Weiner, B. A. Schmitt, and H. Podhaisky, Parallel two-step W-methods on singular perturbation problems, in SLNCS 2328, 2002, pp. 778-785.
14. R. Weiner, B. A. Schmitt, and H. Podhaisky, Parallel 'Peer' two-step W-methods and their application to MOL systems, Appl. Numer. Math., 48 (2004), pp. 425-439.
15. R. Weiner, B. A. Schmitt, and H. Podhaisky, ROWMAP - a ROW-code with Krylov techniques for large stiff ODEs, Appl. Numer. Math., 25 (1997), pp. 303-319.
16. J. H. Wilkinson, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, 1965.