A Cyclic Reduction Approach to the Numerical Solution of Boundary Value ODEs

Authors:
Pierluigi Amodio;Marcin Paprzycki
Affiliations:
-;-
Venue:
SIAM Journal on Scientific Computing
Year:
1997

Citing 0
Cited 3

Algorithms for block bidiagonal systems on vector and parallel computers

ICS '98 Proceedings of the 12th international conference on Supercomputing
PMIRKDC: a parallel mono-implicit Runge--Kutta code with defect control for boundary value ODEs

Parallel Computing
Algorithm 859: BABDCR—a Fortran 90 package for the solution of bordered ABD linear systems

ACM Transactions on Mathematical Software (TOMS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

A parallel algorithm for solving linear systems that arise from the discretization of boundary value ODEs is described. It is a modification of a cyclic reduction algorithm that takes advantage of the almost block diagonal structure of the linear system. A stable modification of the original algorithm is also proposed. Numerical results on a distributed memory parallel computer with 32 processors are presented and discussed.