Linear complexity parallel algorithms for linear systems of equations with recursive structure
- Gohberg, I.
- Kailath, T.
- Koltracht, I.
- Lancaster, P.
Publication date
April 1987
DOI Publisher
Published by Elsevier Inc. ISSN
0024-3795 Citation count (estimate)
51Abstract
AbstractA method of derivation of parallel algorithms for (N + 1) × (N + 1) matrices with recursive structure is presented and applied to Toeplitz, Hankel, and other Toeplitz-like matrices. The derived algorithms, executed on O(N) parallel processors, require O(N) arithmetic operations per processor
Add to ORKG