Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems.
Abstract
The solution of a general block tridiagonal linear system by a cyclic odd-even reduction algorithm is considered. Under conditions of diagonal dominance, norms describing the off-diagonal blocks relative to the diagonal blocks decrease quadratically with each reduction. This allows early termination of the reduction when an approximate solution is desired. The algorithm is well-suited for parallel computation.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1975
- Accession Number
- ADA006865
Entities
People
- Don Heller
Organizations
- Carnegie Mellon University