Parallel ODE solvers based on block BVMs

Advances in Computational Mathematics

Volumn 7, Issue 1-2, 1997, Pages 5-26

  Amodio, Pierluigi ^a   Brugnano, Luigi ^b  

^a UNIVERSITY OF BARI   (Italy)

^b UNIVERSITY OF FLORENCE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031502534     PISSN: 10197168     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1018926314954     Document Type: Article

References (45)

1. P. Amodio, A-stable k-step linear multistep formulae of order 2k for the solution of stiff ODEs, submitted.
2. P. Amodio and L. Brugnano, Parallel factorizations and parallel solvers for tridiagonal linear systems, Linear Algebra Appl. 172 (1992) 347-364.
3. P. Amodio and L. Brugnano, Parallel implementation of block boundary value methods for ODEs, J. Comput. Math. Appl., to appear.
4. P. Amodio, L. Brugnano and T. Politi, Parallel factorizations for tridiagonal matrices, SIAM J. Numer. Anal. 30 (1993) 813-823.
5. P. Amodio, W. L. Golik and F. Mazzia, Variable step boundary value methods based on reverse Adams schemes and their grid redistribution, Appl. Numer. Math. 18 (1995) 5-22.
6. P. Amodio and F. Mazzia, A boundary value approach to the numerical solution of ODEs by multistep methods, J. Differential Equations Appl. 1 (1995) 353-367.
7. P. Amodio and F. Mazzia, Boundary value methods for the solution of differential-algebraic equations, Numer. Math. 66 (1994) 411-421.
8. P. Amodio and F. Mazzia, A parallel Gauss-Seidel method for block tridiagonal linear systems, SIAM J. Sci. Comput. 16 (1995) 1451-1461.
9. P. Amodio and F. Mazzia, Parallel block preconditioning for the solution of boundary value methods, J. Comput. Appl. Math. 69 (1996) 191-206.
10. P. Amodio and F. Mazzia, Parallel iterative solvers for boundary value methods, Math. Comput. Modelling 23(7) (1996) 29-43.
11. P. Amodio, F. Mazzia and D. Trigiante, Stability of some boundary value methods for the solution of initial value problems, BIT 33 (1993) 434-451.
12. P. Amodio and M. Paprzycki, A cyclic reduction approach to the numerical solution of boundary value ODEs, SIAM J. Sci. Comput. 18 (1997), to appear.
13. P. Amodio and D. Trigiante, A parallel direct method for solving initial value problems, Appl. Numer. Math. 11 (1993) 85-93.
14. U. M. Ascher, R. M. M. Mattheij and R. D. Russel, Numerical Solution of Boundary Value Problems for Ordinary Differential Equations (Prentice-Hall, Englewood Cliffs, NJ, 1988).
15. A. O. H. Axelsson and J. G. Verwer, Boundary value techniques for initial value problems in ordinary differential equations, Math. Comp. 45 (1985) 153-171.
16. L. Brugnano, Essentially symplectic boundary value methods for linear Hamiltonian systems, J. Comput. Math., to appear.
17. L. Brugnano, Boundary value methods for the numerical approximation of ordinary differential equations, in: Proc. 1st Workshop on Numerical Analysis and Applications, Rousse, 24-27 June 1996, Lecture Notes in Computer Science, to appear.
18. L. Brugnano, F. Mazzia and D. Trigiante, Parallel implementation of BVM methods, Appl. Numer. Math. 11 (1993) 115-124.
19. L. Brugnano and D. Trigiante, Tridiagonal matrices and numerical solution of ordinary differential equations, WSSIA 2 (1993) 71-83.
20. L. Brugnano and D. Trigiante, Stability properties of some BVM methods, Appl. Numer. Math. 13 (1993) 291-304.
21. L. Brugnano and D. Trigiante, A parallel preconditioning technique for BVM methods, Appl. Numer. Math. 13 (1993) 277-290.
22. L. Brugnano and D. Trigiante, Convergence and stability of boundary value methods for ordinary differential equations, J. Comput. Appl. Math. 66 (1996) 97-109.
23. L. Brugnano and D. Trigiante, High order multistep methods for boundary value problems, Appl. Numer. Math. 18 (1995) 79-94.
24. L. Brugnano and D. Trigiante, Block boundary value methods for linear Hamiltonian systems, Appl. Math. Comput. 81 (1997) 49-68.
25. L. Brugnano and D. Trigiante, On the characterization of stiffness for ODEs, Dynamics of Continuous, Discrete and Impulsive Systems 2 (1996) 317-335.
26. L. Brugnano and D. Trigiante, A new mesh selection strategy for ODEs, Appl. Numer. Math., to appear.
27. L. Brugnano and D. Trigiante, Boundary value methods: the third way between linear multistep and Runge-Kutta methods, Comput. Math. Appl., to appear.
28. L. Brugnano and D. Trigiante, Solving ODEs by Linear Multistep Initial and Boundary Value Methods, to appear.
29. K. Burrage, Parallel and Sequential Methods for Ordinary Differential Equations (Clarendon Press, Oxford, 1995).
30. A. Carasso and S. V. Parter, An analysis of boundary value techniques for parabolic equations, Math. Comp. 24 (1970) 315-340.
31. J. R. Cash, Stable Recursions (Academic Press, London, 1979).
32. G. Dahlquist, Convergence and stability in the numerical integration of ordinary differential equations, Math. Scand. 4 (1956) 33-53.
33. G. Di Lena, F. Iavernaro and F. Mazzia, On the unique solvability of the systems arising from boundary value methods, Report 9/95, Dipartimento di Matematica dell'Università degli Studi di Bari (1995).
34. Express Fortran User's Guide (Parasoft Corp., Pasadena, 1990).
35. F. Iavernaro and F. Mazzia, Convergence and stability of multistep methods solving nonlinear initial value problems, SIAM J. Sci. Comput. 18 (1997), to appear.
36. L. Lopez and D. Trigiante, Boundary value methods and BV-stability in the solution of initial value problems, Appl. Numer. Math. 11 (1993) 225-239.
37. P. Marzulli and D. Trigiante, Stability and convergence of boundary value methods for solving ODE, J. Differential Equations Appl. 1 (1995) 45-55.
38. R. M. M. Mattheij, Estimates for the errors in the solutions of linear boundary value problems, due to perturbations, Computing 27 (1981) 299-318.
39. R. M. M. Mattheij, Decoupling and stability of algorithms for boundary value problems, SIAM Rev. 27 (1985) 1-44.
40. F. Mazzia, Boundary value methods for initial value problems: parallel implementation, Ann. Numer. Math. 1 (1994) 439-450.
41. F. Mazzia, Boundary value methods for the numerical solution of boundary value problems in differential-algebraic equations, submitted.
42. J. C. P. Miller, Bessel Functions, Part II, Math. Tables, Vol. X, British Association for the Advancement of Sciences (Cambridge University Press, 1952).
43. F. W. J. Olver, Numerical solutions of second order linear difference equations, J. Res. Nat. Bur. Standards Math, and Math. Phys. 71B (2 and 3) (1967) 111-129.
44. D. Trigiante, Multipoint methods for linear Hamiltonian systems, in: Advances in Nonlinear Dynamics, Ser. Stability and Control: Theory, Methods and Applications (Gordon & Breach, Reading, UK, 1996).
45. S. J. Wright, Stable parallel elimination for boundary value ODEs, Numer. Math. 67 (1994) 521-535.