Preview this item
Preview this item

The solution of singular-value and symmetric eigenvalue problems on multiprocessor arrays

Author: R P Brent; Franklin T Luk; Mathematical Sciences Research Centre.; Australian National University. Centre for Mathematical Analysis.; Cornell University. Department of Computer Science. Ithaca, NY : Cornell University, 1983. Book : EnglishView all editions and formats Parallel Jacobi-like algorithms are presented for computing a singular-value 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 is proposed for the singular-value problem and the associated algorithm requires time $O(mnS)$, where $S$ is the number of sweeps (typically $S \leq 10)$. A square array of $O(n[superscript]{2})$ processors with nearest-neighbor communication is proposed for the eigenvalue problem; the associated algorithm requires time $O(nS)$.Key Words And Phrases: Multiprocessor arrays, systolic arrays, singular-value decomposition, eigenvalue decomposition, real symmetric matrices, Hestenes method, Jacobi method, VLSI, real-time computation, parallel algorithms.  Read more... (not yet rated) 0 with reviews - Be the first.

Find a copy in the library

Finding libraries that hold this item...

Details

Document Type: Book R P Brent; Franklin T Luk; Mathematical Sciences Research Centre.; Australian National University. Centre for Mathematical Analysis.; Cornell University. Department of Computer Science. Find more information about: R P Brent Franklin T Luk 10649105 "TR 83-562.""July 1983." 34 pages ; 28 cm R.P. Brent, F.T. Luk.

Abstract:

Parallel Jacobi-like algorithms are presented for computing a singular-value 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 is proposed for the singular-value problem and the associated algorithm requires time $O(mnS)$, where $S$ is the number of sweeps (typically $S \leq 10)$. A square array of $O(n[superscript]{2})$ processors with nearest-neighbor communication is proposed for the eigenvalue problem; the associated algorithm requires time $O(nS)$.

Key Words And Phrases: Multiprocessor arrays, systolic arrays, singular-value decomposition, eigenvalue decomposition, real symmetric matrices, Hestenes method, Jacobi method, VLSI, real-time computation, parallel algorithms.

Reviews

User-contributed reviews

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

<http://www.worldcat.org/oclc/10649105>
library:oclcnum"10649105"
library:placeOfPublication
 rdf:type schema:Place schema:name "Ithaca, NY"
library:placeOfPublication
owl:sameAs<info:oclcnum/10649105>
rdf:typeschema:Book
schema:author
schema:contributor
<http://viaf.org/viaf/130799563>
 rdf:type schema:Organization schema:name "Mathematical Sciences Research Centre."
schema:contributor
schema:contributor
<http://viaf.org/viaf/262885239>
 madsrdf:isIdentifiedByAuthority rdf:type schema:Organization schema:name "Cornell University. Dept. of Computer Science."
schema:contributor
<http://viaf.org/viaf/124394293>
 madsrdf:isIdentifiedByAuthority rdf:type schema:Organization schema:name "Australian National University. Centre for Mathematical Analysis."
schema:datePublished"1983"
schema:description"Parallel Jacobi-like algorithms are presented for computing a singular-value 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 is proposed for the singular-value problem and the associated algorithm requires time $O(mnS)$, where $S$ is the number of sweeps (typically $S \leq 10)$. A square array of $O(n[superscript]{2})$ processors with nearest-neighbor communication is proposed for the eigenvalue problem; the associated algorithm requires time $O(nS)$."
schema:description"Key Words And Phrases: Multiprocessor arrays, systolic arrays, singular-value decomposition, eigenvalue decomposition, real symmetric matrices, Hestenes method, Jacobi method, VLSI, real-time computation, parallel algorithms."
schema:inLanguage"en"
schema:name"The solution of singular-value and symmetric eigenvalue problems on multiprocessor arrays"
schema:numberOfPages"34"
schema:publisher
 rdf:type schema:Organization schema:name "Cornell University"