Issue No. 05 - May (1993 vol. 4)

ISSN: 1045-9219

pp: 592-600

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.224221

ABSTRACT

<p>A nonsingular n*n matrix A is given with its short displacement generator. It has smalldisplacement rank bounded by a fixed constant. The class of such matrices generalizesToeplitz matrices. A good initial approximation to a short displacement generator forA/sup -1/ is readily available. Ways to refine this approximation and numerically compute a displacement generator of A/sup -1/ and the solution vector x=A/sup -1/b to a linear system Ax=b by using O(log/sup 2/n) parallel arithmetic steps and n processors arepresented. These results are extended to some other important classes of densestructure matrices.</p>

INDEX TERMS

Index Termsparallel algorithm; iterative algorithm; Toeplitz-like linear systems; parallel arithmeticsteps; computational complexity; matrix algebra; parallel algorithms

CITATION

V.Y. Pan, "Concurrent Iterative Algorithm for Toeplitz-like Linear Systems",

*IEEE Transactions on Parallel & Distributed Systems*, vol. 4, no. , pp. 592-600, May 1993, doi:10.1109/71.224221