Blended implicit methods for solving ODE and DAE problems, and their extension for second-order problems

Journal of Computational and Applied Mathematics

Volumn 205, Issue 2, 2007, Pages 777-790

  Brugnano, Luigi ^a   Magherini, Cecilia ^a  

^a Dipartimento di Matematica U Dini   (Italy)

Author keywords

Blended implicit methods; Differential algebraic equations; Initial value problems; Iterative solution of algebraic systems; Numerical methods; Ordinary differential equations; Second order problems; Stiff problems

Indexed keywords

COMPUTATION THEORY; INITIAL VALUE PROBLEMS; ITERATIVE METHODS; ORDINARY DIFFERENTIAL EQUATIONS;

BLENDED IMPLICIT METHODS; DIFFERENTIAL ALGEBRAIC EQUATIONS; ITERATIVE SOLUTION OF ALGEBRAIC SYSTEMS; SECOND-ORDER PROBLEMS; STIFF PROBLEMS;

PROBLEM SOLVING;

EID: 34248213593     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2006.02.057     Document Type: Article

References (27)

1. Amodio P., and Brugnano L. A note on the efficient implementation of implicit methods for ODEs. J. Comput. Appl. Math. 87 (1997) 1-9
2. Brenan K.E., Campbell S.L., and Petzold L.R. Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations. Classics in Applied Mathematics vol. 14 (1996), SIAM, Philadelphia
3. 3VMs): a family of economical implicit methods for ODEs. J. Comput. Appl. Math. 116 (2000) 41-62
4. Brugnano L., and Magherini C. Blended implementation of block implicit methods for ODEs. Appl. Numer. Math. 42 (2002) 29-45
5. Brugnano L., and Magherini C. The BiM code for the numerical solution of ODEs. J. Comput. Appl. Math. 164-165 (2004) 145-158
6. L. Brugnano, C. Magherini, F. Mugnai, Blended implicit methods for the numerical solution of DAE problems, J. Comput. Appl. Math. 189 (2006) 34-50.
7. Brugnano L., and Trigiante D. Solving Differential Problems by Multistep Initial and Boundary Value Methods (1998), Gordon and Breach, Amsterdam
8. Brugnano L., and Trigiante D. Block implicit methods for ODEs. In: Trigiante D. (Ed). Recent Trends in Numerical Analysis (2001), Nova Science Publ. Inc., New York 81-105
9. Burrage K. A special family of Runge-Kutta methods for solving stiff differential equations. BIT 18 (1988) 22-41
10. Butcher J.C. On the implementation of implicit Runge-Kutta methods. BIT 6 (1976) 237-240
11. Butcher J.C. The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods (1987), Wiley, Chichester
12. Cash J.R. The integration of stiff initial value problems in ODEs using modified extended backward differentiation formulae. Comput. Math. Appl. 9 (1983) 645-657
13. Cash J.R., and Considine S. An MEBDF code for stiff initial value problems. ACM Trans. Math. Software 18 2 (1992) 142-158
14. Cooper G.J., and Butcher J.C. An iteration scheme for implicit Runge-Kutta methods. IMA J. Numer. Anal. 3 (1983) 127-140
15. S. Gonzales-Pinto, S. Pérez-Rodríguez, R. Rojas-Bello, Efficient iterations for Gauss methods on second order problems, J. Comput. Appl. Math. 189 (2006) 80-97.
16. Hairer E. Unconditionally stable methods for second order differential equations. Numer. Math. 32 (1979) 373-379
17. E. Hairer, C. Lubich, M. Roche, The Numerical Solution of Differential-Algebraic Systems by Runge-Kutta Methods, Lecture Notes in Mathematics, vol. 1409, Springer, Berlin, 1989.
18. E. Hairer, S.P. Nørsett, G. Wanner, Solving Ordinary Differential Equations I, second ed., Springer Series in Computational Mathematics, vol. 8, Springer, Berlin, 1993.
19. E. Hairer, G. Wanner, Solving Ordinary Differential Equations II, Stiff and Differential-Algebraic Problems, second ed., Springer Series in Computational Mathematics, vol. 14, Springer, Berlin, 1996.
20. van der Houwen P.J., and de Swart J.J.B. Triangularly implicit iteration methods for ODE-IVP solvers. SIAM J. Sci. Comput. 18 (1997) 41-55
21. van der Houwen P.J., and de Swart J.J.B. Parallel linear system solvers for Runge-Kutta methods. Adv. Comput. Math. 7 1-2 (1997) 157-181
22. Iavernaro F., and Mazzia F. Solving ordinary differential equations by generalized Adams methods: properties and implementation techniques. Appl. Numer. Math. 28 (1998) 107-126
23. Lambert J.D., and Watson I.A. Symmetric multistep methods for periodic initial value problems. J. Inst. Math. Appl. 18 (1976) 189-202
24. Nørsett S.P. Runge-Kutta methods with a multiple real eigenvalue only. BIT 16 (1976) 388-393
25. Watts H.A., and Shampine L.F. A-stable block one-step methods. BIT 12 (1972) 252-266
26. Test Set for IVP Solvers: 〈http://pitagora.dm.uniba.it/∼testset/〉.
27. Code BiM/BiMD home page: 〈http://www.math.unifi.it/∼brugnano/BiM/〉.