The Solution Of Singular Value Problems Using Systolic Arrays

This paper concerns the computation of the singular value decomposition using systolic arrays. Two different linear time algorithms are presented.

[1]  H. T. Kung,et al.  Numerically Stable Solution of Dense Systems of Linear Equations Using Mesh-Connected Processors , 1984 .

[2]  A. Sameh.  On Jacobi and Jacobi-I ike Algorithms for a Parallel Computer , 2010 .

[3]  H. T. Kung,et al.  Matrix Triangularization By Systolic Arrays , 1982, Optics & Photonics.

[4]  Tony F. Chan,et al.  An Improved Algorithm for Computing the Singular Value Decomposition , 1982, TOMS.

[5]  Robert Schreiber,et al.  A Systolic Architecture for Singular Value Decomposition , 1983 .

[6]  R. Brent,et al.  The Solution of Singular-Value and Symmetric Eigenvalue Problems on Multiprocessor Arrays , 1985 .

[7]  Ilse C. F. Ipsen,et al.  Systolic Networks for Orthogonal Decompositions , 1983 .

[8]  G. Stewart.  A Jacobi-Like Algorithm for Computing the Schur Decomposition of a Nonhermitian Matrix , 1985 .

[9]  M. Hestenes.  Inversion of Matrices by Biorthogonalization and Related Results , 1958 .

[10]  Franklin T. Luk.  A Jacobi-like Algorithm for Computing the QR-Decomposition , 1984 .

[11]  F. Luk.  A Triangular Processor Array for Computing the Singular Value Decomposition , 1984 .

[12]  R. Brent,et al.  Computation of the Singular Value Decomposition Using Mesh-Connected Processors , 1983 .

[13]  Franklin T. Luk,et al.  Computing the Singular-Value Decomposition on the ILLIAC IV , 1980, TOMS.

[14]  Jean-Marc Delosme,et al.  Highly concurrent computing structures for matrix arithmetic and signal processing , 1982, Computer.

[15]  Franklin T. Luk,et al.  Systolic Array Computation Of The Singular Value Decomposition , 1982, Other Conferences.