The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1993 vol.4)
pp: 592-600
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. 5, pp. 592-600, May 1993, doi:10.1109/71.224221
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool