A cyclic reduction approach to the numerical solution of boundary value ODEs

SIAM Journal on Scientific Computing

Volumn 18, Issue 1, 1997, Pages 56-68

  Amodio, Pierluigi ^a   Paprzycki, Marcin ^b  

^a UNIVERSITY OF BARI   (Italy)

^b UNIVERSITY OF TEXAS OF THE PERMIAN BASIN   (United States)

Author keywords

ABD systems; Boundary value problems; Parallel solvers

Indexed keywords

BLOCK DIAGONAL STRUCTURE; CYCLIC REDUCTION ALGORITHM; DISTRIBUTED MEMORY PARALLEL COMPUTER;

BOUNDARY VALUE PROBLEMS; DISTRIBUTED COMPUTER SYSTEMS; LINEAR SYSTEMS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS;

ORDINARY DIFFERENTIAL EQUATIONS;

EID: 0030621835     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827595287225     Document Type: Article

References (22)

1. P. AMODIO, L. BRUGNANO, AND T. POLITI, Parallel factorizations for tridiagonal matrices, SIAM J. Numer. Anal., 30 (1993), pp. 813-823.
2. P. AMODIO AND N. MASTRONARDI, A parallel version of the cyclic reduction algorithm on a hypercube, Parallel Comput., 19 (1993), pp. 1273-1281.
3. P. AMODIO AND M. PAPRZYCKI, Parallel solution of almost block diagonal systems on a hypercube, Linear Algebra Appl., 241-243 (1996), pp. 85-103.
4. E. ANDERSON, Z. BAI, C. BISCHOF, J. DEMMEL, J. DONGARRA, J. DU CROZ, A. GREENBAUM, S. HAMMARLING, A. MCKENNEY, S. OSTROUCHOV, AND D. SORENSEN, LAPACK Users' Guide, SIAM, Philadelphia, PA, 1993.
5. U. M. ASCHER, R. M. M. MATTHEIJ, AND R. D. RUSSELL, Numerical Solution of Boundary Value Problems for Ordinary Differential Equations, Prentice Hall, Englewood Cliffs, NJ, 1988.
6. U. M. ASCHER AND S. Y. P. CHAN, On parallel methods for boundary value ODE's, Computing, 46 (1991), pp. 1-17.
7. B. L. BUZBEE, G. H. GOLUB, AND C. W. NIELSON, On direct methods for solving Poisson's equations, SIAM J. Numer. Anal., 7 (1970), pp. 627-656.
8. C. CYPHERS, M. PAPRZYCKI, AND A. KARAGEORGHIS, High Performance Solution of Partial Differential Equations Discretized Using a Chebyshev Spectral Collocation Method, J. Comput. Appl. Math., 69 (1996), pp. 71-80.
9. C. DE BOOR AND R. WEISS, SOLVEBLOCK: A package for solving almost block diagonal linear systems, ACM Trans. Math. Software, 6 (1980), pp. 80-87.
10. J. C. DIAZ, G. FAIRWEATHER, AND P. KEAST, FORTRAN packages for solving certain almost block diagonal linear systems by modified alternate row and column elimination, ACM Trans. Math. Software, 9 (1983), pp. 358-375.
11. I. GLADWELL AND M. PAPRZYCKI, Parallel solution of almost block diagonal systems on the CRAY Y-MP using level 3 BLAS, J. Comput. Appl. Math., 45 (1993), pp. 181-189.
12. D. HELLER, Some aspects of the cyclic reduction algorithm for block tridiagonal linear systems, SIAM J. Numer. Anal., 13 (1976), pp. 484-496.
13. H. O. KREISS, K. NICHOLS, AND D. BROWN, Numerical methods for stiff two-point boundary value problems, SIAM J. Numer. Anal., 23 (1986), pp. 325-368.
14. R. M. M. MATTHEIJ, Decoupling and stability of algorithms for boundary value problems, SIAM Rev., 27 (1985), pp. 1-44.
15. M. PAPRZYCKI AND I. GLADWELL, Solving almost block diagonal systems on parallel computers, Parallel Comput., 17 (1991), pp. 133-153.
16. M. PAPRZYCKI AND I. GLADWELL, Using Level 3 BLAS to Solve Almost Block Diagonal Systems, in Proc. Fifth SIAM Conference on Parallel Processing for Scientific Computing, J. Dongarra, K. Kennedy, P. Messina, D. C. Sorensen, and R. V. Voigt, eds., SIAM, Philadelphia, PA, 1992, pp. 52-62.
17. J. M. VARAH, Alternate row and column elimination for solving certain linear systems, SIAM J. Numer. Anal., 13 (1976), pp. 71-75.
18. K. WRIGHT, Parallel treatment of block-bidiagonal matrices in the solution of ordinary differential boundary value problems, J. Comput. Appl. Math., 45 (1993), pp. 191-200.
19. S. WRIGHT, Stable parallel algorithms for two-point boundary value problems, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 742-764.
20. S. WRIGHT, Stable parallel elimination for boundary value ODE's, Numer. Math., 67 (1994), pp. 521-536.
21. Parallel FORTRAN User Guide, 3L Ltd., Livingston, Scotland, 1988.
22. Express FORTRAN User's Guide, ParaSoft Corp., Pasadena, CA, 1990.