Parallel solution in time of ODEs: some achievements and perspectives

Applied Numerical Mathematics

Volumn 59, Issue 3-4, 2009, Pages 424-435

  Amodio, Pierluigi ^a   Brugnano, Luigi ^b  

^a UNIVERSITY OF BARI   (Italy)

^b Dipartimento di Matematica U Dini   (Italy)

Author keywords

"Parareal" algorithm; Block one step methods; Boundary Value Methods (BVMs); Initial Value Problems; Ordinary Differential Equations; Parallel Computing; Parallel factorizations; Parallel methods "in time" for ODEs; Stiff Problems

Indexed keywords

BOUNDARY VALUE PROBLEMS; DIFFERENTIAL EQUATIONS; FACTORIZATION; INITIAL VALUE PROBLEMS; OPTIMAL CONTROL SYSTEMS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS;

'PARAREAL' ALGORITHM; BLOCK ONE STEP METHODS; BOUNDARY VALUE METHODS (BVMS); PARALLEL COMPUTING; PARALLEL FACTORIZATIONS; PARALLEL METHODS 'IN TIME' FOR ODES; STIFF PROBLEMS;

ORDINARY DIFFERENTIAL EQUATIONS;

EID: 58249094038     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2008.03.024     Document Type: Article

References (25)

1. Amodio P., and Brugnano L. Parallel factorizations and parallel solvers for tridiagonal linear systems. Linear Algebra Appl. 172 (1992) 347-364
2. Amodio P., and Brugnano L. The parallel QR factorization algorithm for tridiagonal linear systems. Parallel Computing 21 (1995) 1097-1110
3. Amodio P., and Brugnano L. Parallel implementation of block boundary value methods for ODEs. J. Comput. Appl. Math. 78 (1997) 197-211
4. Amodio P., and Brugnano L. Parallel ODE solvers based on block BVMs. Adv. Comput. Math. 7 (1997) 5-26
5. Amodio P., and Brugnano L. ParalleloGAM: a parallel code for ODEs. Appl. Numer. Math. 28 (1998) 95-106
6. Amodio P., Gladwell I., and Romanazzi G. Numerical solution of general Bordered ABD linear systems by cyclic reduction. J. Numer. Anal. Ind. Appl. Math. 1 (2006) 5-12
7. Amodio P., and Romanazzi G. BABDCR: a Fortran 90 package for the solution of Bordered ABD linear systems. ACM Trans. Math. Software 32 (2006) 597-608
8. Amodio P., Brugnano L., and Politi T. Parallel factorizations for tridiagonal matrices. SIAM J. Numer. Anal. 30 (1993) 813-823
9. Le Bris C. Computational chemistry from the perspective of numerical analysis. Acta Numerica 14 (2005) 363-444
10. Brugnano L., and Trigiante D. On the potentiality of sequential and parallel codes based on extended trapezoidal rules (ETRs). Appl. Numer. Math. 25 (1997) 169-184
11. Brugnano L., and Trigiante D. Parallel implementation of block boundary value methods on nonlinear problems: theoretical results. Appl. Numer. Math. 78 (1997) 197-211
12. Brugnano L., and Trigiante D. Solving Differential Problems by Multistep Initial and Boundary Value Methods (1998), Gordon and Breach, Amsterdam
13. Burrage K. Parallel and Sequential Methods for Ordinary Differential Equations (1995), Clarendon Press, Oxford
14. In: Burrage K. (Ed). Parallel Methods for ODEs. Adv. Comput. Math. 7 1-2 (1997)
15. Gander M.J., and Hairer E. Nonlinear convergence analysis for the Parareal algorithm. In: Langer U., Discacciati M., Keyes D.E., Widlund O.B., and Zulehner W. (Eds). Domain Decomposition Methods in Science and Engineering XVII. Lecture Notes in Computational Science and Engineering vol. 60 (2008), Springer, Berlin 45-56
16. Gander M.J., and Vandewalle S. On the superlinear and linear convergence of the Parareal algorithm. In: Widlund O.B., and Keyes D.E. (Eds). Domain Decomposition Methods in Science and Engineering XVI. Lecture Notes in Computational Science and Engineering vol. 55 (2007), Springer, Berlin 291-298
17. Gander M.J., and Vandewalle S. Analysis of the Parareal time-parallel time-integration method. SIAM J. Sci. Comput. 29 (2007) 556-578
18. Hochbruck M., and Lubich C. On Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 34 (1997) 1911-1925
19. Lions J.L., Maday Y., and Turinici G. Résolution d'EDP par un schéma en temps "pararéel". C. R. Acad. Sci. Paris, Ser. I 332 (2001) 661-668
20. Maday Y., and Turinici G. A parareal in time procedure for the control of partial differential equations. C. R. Acad. Sci. Paris, Ser. I 335 (2002) 387-392
21. Maday Y., and Turinici G. The Parareal in time iterative solver: a further direction to parallel implementation. In: Barth T.J., Griebel M., Keyes D.E., Nieminen R.M., Roose D., Schlick T., Kornhuber R., Hoppe R., Périaux J., Pironneau O., Widlund O., and Xu J. (Eds). Domain Decomposition Methods in Science and Engineering. Lecture Notes in Computational Science and Engineering vol. 40 (2005), Springer, Berlin 441-448
22. Moret I., and Novati P. RD-rational approximations of the matrix exponential. BIT 44 (2004) 595-615
23. Saad Y. Analysis of some Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 29 (1992) 209-228
24. G.A. Staff, The Parareal algorithm. A survey of present work, Report of the Norwegian University of Science and Technology, Dept. of Math. Sciences, 2003
25. S. Ulbrich, Generalized SQP-methods with "Parareal" time decomposition for time-dependent PDE-constrained optimization, Technical Report, Fachbereich Mathematik, TU Darmstadt, 2005