Accelerated Iterative Methods for the Solution of Tridiagonal Systems on Parallel Computers,
Abstract
The authors consider iterative methods for the solution of tridiagonal systems and present a new iteration whose rate of convergence is comparable to that of the optimal two-cyclic Chebyshev iteration but which does not require the calculation of optimal parameters. The theory has a natural extension to block tridiagonal systems. Numerical experiments suggest that on a parallel computer this new algorithm is the best of the iterative algorithms considered.
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 01, 1974
- Accession Number
- ADA006868
Entities
People
- D. E. Heller
- D. K. Stevenson
- Joseph F. Traub
Organizations
- Carnegie Mellon University