Parallel implementation of block boundary value methods for ODEs

Journal of Computational and Applied Mathematics

Volumn 78, Issue 2, 1997, Pages 197-211

  Amodio, Pierluigi ^a   Brugnano, Luigi ^b  

^a UNIVERSITY OF BARI   (Italy)

^b Dipartimento di Energetica S Stecco   (Italy)

Author keywords

Boundary value methods; Numerical methods for ODEs; Parallel computers

Indexed keywords

APPROXIMATION THEORY; BOUNDARY VALUE PROBLEMS; DIFFERENTIAL EQUATIONS; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS;

BOUNDARY VALUE METHODS; ORDINARY DIFFERENTIAL EQUATIONS;

NUMERICAL METHODS;

EID: 0031078576     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(96)00112-4     Document Type: Article

References (22)

1. P. Amodio, A-stable k-step linear multistep formulae of order 2k for the solution of stiff ODEs, submitted.
2. P. Amodio and F. Mazzia, A boundary value approach to the numerical solution of ODEs by multistep methods, J. Difference Equations Appl. 1 (1995) 353-367.
3. P. Amodio and F. Mazzia, Parallel block preconditioning for the solution of boundary value methods, J. Comput. Appl. Math. 69 (1996) 191-206.
4. P. Amodio and M. Paprzycki, A cyclic reduction approach to the numerical solution of boundary value ODEs, SIAM J. Sci. Comput., (to appear).
5. A.O.H. Axelsson and J.G. Verwer, Boundary value techniques for initial value problems in ordinary differential equations, Math. Comput. 45 (1985) 153-171.
6. A. Bellen and M. Zennaro, Parallel algorithms for initial-value problems for difference and differential equations, J. Comput. Appl. Math. 25 (1989) 341-350.
7. L. Brugnano, Essentially symplectic boundary value methods for linear Hamiltonian systems, J. Comput. Math., to appear.
8. L. Brugnano and D. Trigiante, A parallel preconditioning technique for boundary value methods, Appl. Numer. Math. 13 (1993) 277-290.
9. L. Brugnano and D. Trigiante, High order multistep methods for boundary value problems, Appl. Numer. Math. 18 (1995) 79-94.
10. L. Brugnano and D. Trigiante, Convergence and stability of boundary value methods for ordinary differential equations, J. Comput. Appl. Math. 66 (1996) 97-109.
11. L. Brugnano and D. Trigiante, Block boundary value methods for linear Hamiltonian systems, J. Appl. Math., to appear.
12. L. Brugnano and D. Trigiante, Solving Differential Problems by Multistep Initial and Boundary Value Methods, in preparation.
13. K. Burrage, Parallel and Sequential Methods for Ordinary Differential Equations (Clarendon Press, Oxford, 1995).
14. J.R. Cash, Stable Recursions (Academic Press, London, 1979).
15. 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.
16. F. Mazzia, Boundary value methods for the initial value problems: parallel implementation. Ann. Numer. Math. 1 (1994) 439-450.
17. W.L. Miranker and W. Liniger, Parallel methods for the numerical integration of ordinary differential equations, Math. Comput. 21 (1967) 303-320.
18. J. Nievergelt, Parallel methods for integrating ordinary differential equations, Comm. ACM 7 (1964) 731-733.
19. B.P. Sommeijer, W. Couzy and P.J. van der Houwen, A-stable parallel block methods for ordinary and integro-differential equations, Appl. Numer. Math. 9 (1992) 267-281.
20. D. Trigiante, Multipoint methods for linear Hamiltonian systems, in: Advances in Nonlinear Dynamics, series on Stability and Control: Theory Methods and Applications, (Gordon and Breach, Reading, UK, 1996).
21. P.J. van der Houwen, B.P. Sommeijer and W.A. van der Veen, Parallel Iteration across the steps of high-order Runge-Kutta methods for nonstiff initial value problems, J. Comput. Appl. Math. 60 (1995) 309-329.
22. S.J. Wright, Stable parallel elimination for boundary value ODEs, Numer. Math. 67 (1994) 521-535.