The Solution of Singular-Value and Symmetric Eigenvalue Problems on Multiprocessor Arrays

DOI10.1137/0906007zbMath0575.65027OpenAlexW2093637157WikidataQ56939188 ScholiaQ56939188MaRDI QIDQ3694539

Franklin T. Luk, Richard P. Brent

Publication date: 1985

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/88ca5b579ae3dc7bf4471437ef5464c1330bfce1

zbMATH Keywords

systolic arraysparallel algorithmsJacobi methodVLSIsingular-value decompositionreal-time computationreal symmetric matriceseigenvalue decompositionHestenes methodmultiprocessor arrays

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Theory of operating systems (68N25)

Related Items (31)

A Jacobi eigenreduction algorithm for definite matrix pairs ⋮ The Singular Value Decomposition: Anatomy of Optimizing an Algorithm for Extreme Scale ⋮ Distributed Jacobi joint diagonalization on clusters of personal computers ⋮ High level synthesis FPGA implementation of the Jacobi algorithm to solve the eigen problem ⋮ An overview of parallel algorithms for the singular value and symmetric eigenvalue problems ⋮ A scalable and accurate algorithm for the computation of Hartree-Fock exchange ⋮ On the convergence of the euler-jacobi method ⋮ Three-level parallel J-Jacobi algorithms for Hermitian matrices ⋮ A relaxation scheme for increasing the parallelism in Jacobi-SVD ⋮ A parallel algorithm for the eigenvalues and eigenvectors of a general complex matrix ⋮ Some complexity results in parallel matrix-based signal processing ⋮ On One-Sided Jacobi Methods for Parallel Computation ⋮ A GPU-based hyperbolic SVD algorithm ⋮ A structure-preserving Jacobi algorithm for quaternion Hermitian eigenvalue problems ⋮ On sharp quadratic convergence bounds for the serial Jacobi methods ⋮ TRIDIAGONALIZING A REAL SYMMETRIC MATRIX: A PARALLEL DIRECT APPROACH USING GIVENS’TRANSFORMATION ⋮ Trends in systolic and cellular computation ⋮ Singular value decomposition on SIMD hypercube and shuffle-exchange computers ⋮ A structure-preserving one-sided Jacobi method for computing the SVD of a quaternion matrix ⋮ A quadratically convergent parallel Jacobi process for diagonally dominant matrices with nondistinct eigenvalues ⋮ An acceleration method for computing the generalized eigenvalue problem on a parallel computer ⋮ Parallel block Jacobi eigenvalue algorithms using systolic arrays ⋮ On efficient implementations of Kogbetliantz's algorithm for computing the singular value decomposition ⋮ A quadratically convergent parallel Jacobi process for diagonally dominant matrices with distinct eigenvalues ⋮ A Jacobi-like algorithm for computing the generalized Schur form of a regular pencil ⋮ Special Issue: A systolic block-Jacobi SVD solver for processor meshes ⋮ Performance of the parallel block Jacobi method with dynamic ordering for the symmetric eigenvalue problem ⋮ Eigenvalue computation in the 20th century ⋮ Parallel (M−N)SVD algorithms on the SIMD computers ⋮ BLOCK-JACOBI SVD ALGORITHMS FOR DISTRIBUTED MEMORY SYSTEMS I: HYPERCUBES AND RINGS* ⋮ A triangular processor array for computing singular values

This page was built for publication: The Solution of Singular-Value and Symmetric Eigenvalue Problems on Multiprocessor Arrays