On the relations between B2V Ms and Runge-Kutta collocation methods

Journal of Computational and Applied Mathematics

Volumn 231, Issue 1, 2009, Pages 11-23

  Aceto, L ^a   Magherini, C ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

Boundary value methods; Linear multistep methods; Runge Kutta collocation methods

Indexed keywords

MESH GENERATION;

BLOCK BOUNDARIES; BOUNDARY VALUE METHODS; COLLOCATION METHOD; LINEAR MULTISTEP METHOD; RIGOROUS ANALYSIS;

RUNGE KUTTA METHODS;

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

References (35)

1. Brugnano L., and Trigiante D. Solving Differential Problems by Multistep Initial and Boundary Value Methods (1998), Gordon and Breach Science Publishers, Amsterdam
2. L. Aceto, R. Pandolfi, Theoretical analysis of the stability for Extended Trapezoidal Rules (submitted for publication)
3. Aceto L., Pandolfi R., and Trigiante D. One parameter family of linear difference equations and the stability problem for the numerical solution of ODEs. Adv. Differential Equations, Art. 19276 (2006) 1-14
4. Aceto L., Pandolfi R., and Trigiante D. Stability analysis of linear multistep methods via polynomial type variation. JNAIAM 2 1-2 (2007) 1-9
5. Aceto L., and Trigiante D. On the A-stable methods in the GBDF class. Nonlinear Anal. RWA 3 (2002) 9-23
6. Mazzia F., Sestini A., and Trigiante D. B-spline linear multistep methods and their continuous extensions. SIAM J. Numer. Anal. 44 5 (2006) 1954-1973
7. Mazzia F., Sestini A., and Trigiante D. BS linear multistep methods on non-uniform meshes. JNAIAM 1 (2006) 131-144
8. Cano B., and Sanz-Serna J.M. Error growth in the numerical integration of periodic orbits by multistep methods, with application to reversible systems. IMA J. Numer. Anal. 18 (1998) 57-75
9. Eirola T., and Sanz-Serna J.M. Conservation of integrals and symplectic structure in the integration of differential equations by linear multistep methods. Numer. Math. 61 (1992) 281-290
10. Suris Yu.B. The canonicity of mappings generated by Runge-Kutta type methods when integrating the systems over(x, ̈) = - ∂ U / ∂ x. U.S.S.R. Comput. Maths. Math. Phys. 29 1 (1989) 138-144
11. Aceto L., and Trigiante D. Symmetric schemes, time reversal symmetry and conservative methods for Hamiltonian systems. J. Comput. Appl. Math. 107 (1999) 257-274
12. Brugnano L. Essentially symplectic boundary value methods for linear Hamiltonian systems. J. Comput. Math. 15 3 (1997) 233-252
13. Iavernaro F., Mazzia F., and Trigiante D. Multistep methods for conservative problems. Mediterr. J. Math. 2 1 (2005) 53-69
14. Brugnano L., and Trigiante D. Block boundary value methods for linear hamiltonian systems. Appl. Numer. Math. 81 (1997) 49-68
15. Brugnano L., and Trigiante D. On the potentiality of sequential and parallel codes based on extended trapezoidal rules (ETRs). Time Integration (Amsterdam, 1996). Appl. Numer. Math. 25 2-3 (1997) 169-184 (special issue)
16. Brugnano L., and Magherini C. Blended implementation of block implicit methods for ODEs. Appl. Numer. Math. 42 1-3 (2002) 29-45
17. Brugnano L., and Magherini C. Recent advances in linear analysis of convergence for splittings for solving ODE problems. Appl. Numer. Math. 59 (2009) 542-557
18. Butcher J.C. On the implementation of implicit Runge-Kutta methods. BIT 16 3 (1976) 237-240
19. Iavernaro F., and Mazzia F. Solving ordinary differential equations by generalized Adams methods: Properties and implementation techniques. Appl. Numer. Math. 28 (1998) 107-126
20. Iavernaro F., and Mazzia F. Block-boundary value methods for the solution of ordinary differential equations. SIAM J. Sci. Comput. 21 (1999) 323-339
21. F. Mazzia, C. Magherini, Test Set for Initial Value Problem Solvers. Department of Mathematics, University of Bari, February 2008. Available at: http://www.dm.uniba.it/~testset
22. J. van Lent, Multigrid methods for time-dependent partial differential equations, Ph.D. Thesis, Katholieke Universiteit, Leuven, 2006
23. Vigo-Aguiar J., and Ramos H. A family of A-stable Runge-Kutta collocation methods of higher order for initial-value problems. IMA J. Numer. Anal. 27 (2007) 798-817
24. Loscalzo F.R., and Talbot T.D. Spline function approximation for solutions of ordinary differential equations. SIAM J. Numer. Anal. 4 (1967) 433-445
25. Loscalzo F.R. An introduction to the application of spline functions to initial value problems. In: Greville T.N.E. (Ed). Theory and Applications of Spline Functions (1969), Academic Press, New York 37-64
26. Prothero A., and Robinson A. On the stability and accuracy of one-step methods for solving stiff systems of ordinary differential equations. Math. Comp. 28 (1974) 145-162
27. Hairer E., Nørsett S.P., and Wanner G. Solving ordinary differential equations I, nonstiff problems. 2nd ed. Springer Series in Computational Mathematics vol. 8 (1993), Springer-Verlag, Berlin
28. Aceto L., and Trigiante D. The matrices of Pascal and other greats. Amer. Math. Monthly 108 (2001) 232-245
29. Butcher J.C. Integration processes based on Radau quadrature formulas. Math. Comput. 18 (1964) 233-244
30. Hairer E., and Wanner G. Solving ordinary differential equations II, stiff and differential-algebraic problems. 2nd ed. Springer Series in Computational Mathematics vol. 14 (1996), Springer-Verlag, Berlin
31. Wright K. Chebyschev collocation methods of ordinary differential equations. Comput. J. 6 (1964) 358-365
32. Vigo-Aguiar J., Martín-Vaquero J., and Ramos H. Exponential fitting BDF-Runge-Kutta algorithms. Comput. Phys. Comm. 178 1 (2008) 15-34
33. Vigo-Aguiar J., and Ramos H. A fourth-order Runge-Kutta method based on BDF-type Chebyshev approximations. J. Comput. Appl. Math. 204 1 (2007) 124-136
34. Vigo-Aguiar J., and Ramos H. A new eight-order A-stable method for solving differential systems arising in chemical reactions. J. Math. Chem. 40 1 (2006) 71-83
35. Faou E., Hairer E., and Pham T. Energy conservation with non-symplectic methods: Examples and counter-examples. BIT 44 (2004) 699-709