An overview of parallel algorithms for the singular value and symmetric eigenvalue problems

DOI10.1016/0377-0427(89)90366-XzbMath0676.65030MaRDI QIDQ1122943

Michael W. Berry, Ahmed H. Sameh

Publication date: 1989

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

singular value decompositioneigenvalueseigenvectorsparallel algorithmsmultiprocessorHouseholder transformationreduction to tridiagonal formdense symmetric eigensystemshybrid SVD algorithmJacobi diagonalization

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Parallel numerical computation (65Y05)

Related Items

Matrix-free iterative solution strategies for large dense linear systems ⋮ A PARALLEL ALGORITHM FOR HOUSEHOLDER'S TRID1AGONALIZATION OF A SYMMETRIC MATRIX ⋮ A note on a one-sided Jacobi algorithm

Uses Software

• EISPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Zur Konvergenz des Jacobi-Verfahrens
• Note on the quadratic convergence of the cyclic Jacobi process
• Squeezing the most out of eigenvalue solvers on high-performance computers
• On the quadratic convergence of Kogbetliantz's algorithm for computing the singular value decomposition
• On Kogbetliantz's SVD algorithm in the presence of clusters
• Matrix eigensystem routines - EISPACK guide. 2nd ed
• A new formulation of the hypermatrix Householder-QR decomposition
• QR-factorization of partitioned matrices. Solution of large systems of linear equations with non-definite coefficient matrices
• On efficient implementations of Kogbetliantz's algorithm for computing the singular value decomposition
• Almost diagonal matrices with multiple or close eigenvalues
• Inversion of Matrices by Biorthogonalization and Related Results
• The Cyclic Jacobi Method for Computing the Principal Values of a Complex Matrix
• On the Speed of Convergence of Cyclic and Quasicyclic Jacobi Methods for Computing Eigenvalues of Hermitian Matrices
• The Solution of Singular-Value and Symmetric Eigenvalue Problems on Multiprocessor Arrays
• A Fully Parallel Algorithm for the Symmetric Eigenvalue Problem
• The WY Representation for Products of Householder Matrices
• The Use of BLAS3 in Linear Algebra on a Parallel Processor with a Hierarchical Memory
• A Multiprocessor Algorithm for the Symmetric Tridiagonal Eigenvalue Problem
• Computing the Singular-Value Decomposition on the ILLIAC IV
• A one-sided transformation method for the singular value decomposition and algebraic eigenproblem
• Practical Parallel Band Triangular System Solvers
• A proof of convergence for two parallel Jacobi SVD algorithms
• On Jacobi and Jacobi-Like Algorithms for a Parallel Computer
• The JK method: a procedure for finding the eigenvectors and eigenvalues of a real symmetric matrix