Skip to main content
SpringerLink
Log in

Parallel ODE solvers based on block BVMs

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

In this paper we deal with Boundary Value Methods (BVMs), which are methods recently introduced for the numerical approximation of initial value problems for ODEs. Such methods, based on linear multistep formulae (LMF), overcome the stability limitations due to the well-known Dahlquist barriers, and have been the subject of much research in the last years. This has led to the definition of a new stability framework, which generalizes the one stated by Dahlquist for LMF. Moreover, several aspects have been investigated, including the efficient stepsize control [17,25,26] and the application of the methods for approximating different kinds of problems such as BVPs, PDEs and DAEs [7,23,41]. Furthermore, a block version of such methods, recently proposed for approximating Hamiltonian problems [24], is able to provide an efficient parallel solver for ODE systems [3].

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  7. P. Amodio and F. Mazzia, Boundary value methods for the solution of differential-algebraic equations, Numer. Math. 66 (1994) 411–421.

    Google Scholar 

  8. P. Amodio and F. Mazzia, A parallel Gauss-Seidel method for block tridiagonal linear systems, SIAM J. Sci. Comput. 16 (1995) 1451–1461.

    Google Scholar 

  9. P. Amodio and F. Mazzia, Parallel block preconditioning for the solution of boundary value methods, J. Comput. Appl. Math. 69 (1996) 191–206.

    Google Scholar 

  10. P. Amodio and F. Mazzia, Parallel iterative solvers for boundary value methods, Math. Comput. Modelling 23(7) (1996) 29–43.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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).

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  19. L. Brugnano and D. Trigiante, Tridiagonal matrices and numerical solution of ordinary differential equations, WSSIA 2 (1993) 71–83.

    Google Scholar 

  20. L. Brugnano and D. Trigiante, Stability properties of some BVM methods, Appl. Numer. Math. 13 (1993) 291–304.

    Google Scholar 

  21. L. Brugnano and D. Trigiante, A parallel preconditioning technique for BVM methods, Appl. Numer. Math. 13 (1993) 277–290.

    Google Scholar 

  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.

    Google Scholar 

  23. L. Brugnano and D. Trigiante, High order multistep methods for boundary value problems, Appl. Numer. Math. 18 (1995) 79–94.

    Google Scholar 

  24. L. Brugnano and D. Trigiante, Block boundary value methods for linear Hamiltonian systems, Appl. Math. Comput. 81 (1997) 49–68.

    Google Scholar 

  25. L. Brugnano and D. Trigiante, On the characterization of stiffness for ODEs, Dynamics of Continuous, Discrete and Impulsive Systems 2 (1996) 317–335.

    Google Scholar 

  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).

    Google Scholar 

  30. A. Carasso and S. V. Parter, An analysis of boundary value techniques for parabolic equations, Math. Comp. 24 (1970) 315–340.

    Google Scholar 

  31. J. R. Cash, Stable Recursions (Academic Press, London, 1979).

    Google Scholar 

  32. G. Dahlquist, Convergence and stability in the numerical integration of ordinary differential equations, Math. Scand. 4 (1956) 33–53.

    Google Scholar 

  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.

    Google Scholar 

  37. P. Marzulli and D. Trigiante, Stability and convergence of boundary value methods for solving ODE, J. Differential Equations Appl. 1 (1995) 45–55.

    Google Scholar 

  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.

    Google Scholar 

  39. R. M. M. Mattheij, Decoupling and stability of algorithms for boundary value problems, SIAM Rev. 27 (1985) 1–44.

    Google Scholar 

  40. F. Mazzia, Boundary value methods for initial value problems: parallel implementation, Ann. Numer. Math. 1 (1994) 439–450.

    Google Scholar 

  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.

    Google Scholar 

  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).

    Google Scholar 

  45. S. J. Wright, Stable parallel elimination for boundary value ODEs, Numer. Math. 67 (1994) 521–535.

    Google Scholar 

Download references

Authors
  1. Pierluigi Amodio
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luigi Brugnano
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Amodio, P., Brugnano, L. Parallel ODE solvers based on block BVMs. Advances in Computational Mathematics 7, 5–26 (1997). https://doi.org/10.1023/A:1018926314954

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018926314954

Keywords

Search

Navigation