JavaScript is disabled for your browser. Some features of this site may not work without it.
Browsing by Author "Luk, Franklin T."
Now showing items 1319 of 19

The Solution of Singular Value Problems Using Systolic Arrays
Brent, Richard P.; Luk, Franklin T. (Cornell University, 198408)This paper contains the computation of the singular value decomposition using systolic arrays. Two different linear time algorithms are presented. 
The Solution of SingularValue and Symmetric Eigenvalue Problems on Multiprocessor Arrays
Brent, Richard P.; Luk, Franklin T. (Cornell University, 198307)Parallel Jacobilike algorithms are presented for computing a singularvalue decomposition of an $mxn$ matrix $(m \geq n)$ and an eigenvalue decomposition of an $n x n$ symmetric matrix. A linear array of $O(n)$ processors ... 
Some LinearTime Algorithms for Systolic Arrays
Brent, Richard P.; Kung, H. T.; Luk, Franklin T. (Cornell University, 198301)We survey some recent results on lineartime and almost lineartime algorithms for one and twodimensional systolic arrays. In particular, we show how the greatest common divisor (GCD) of two polynomials of degree $n$ ... 
A Systolic Architecture for Almost LinearTime Solution of the Symmetric Eigenvalue Problem
Brent, Richard P.; Luk, Franklin T. (Cornell University, 198208)An algorithm is presented for computing the eigenvalues and eigenvectors of an n x n real symmetric matrix. The algorithm is essentially a Jacobi method implemented on a twodimensional systolic array of $O(n^{2})$ ... 
A Systolic Architecture for the Singular Value Decomposition
Brent, Richard P.; Luk, Franklin T. (Cornell University, 198209)We propose a systolic architecture for computing a singular value decomposition of an m x n matrix, where $m \geq n$. Our algorithm is stable and requires only $O(mn)$ time on a linear array of $O(n)$ processors. ... 
A Systolic Array for the LinearTime Solution of Toeplitz Systems of Equations
Brent, Richard P.; Luk, Franklin T. (Cornell University, 198211)The solution of an (n+1)x(n+1) Toeplitz system of linear equations on a onedimensional systolic architecture is studied. Our implementation of an algorithm due to Bareiss is shown to require only $O(n)$ time and $O(n)$ ... 
A Triangular Processor Array for Computing the Singular Value Decomposition
Luk, Franklin T. (Cornell University, 198407)A triangular processor array for computing a singular value decomposition (SVD) of an $m \times n (m \geq n)$ matrix is proposed. A Jacobitype algorithm is used to first triangularize the given matrix and then diagonalize ...