The Singular Value Decomposition: Anatomy of Optimizing an Algorithm for Extreme Scale
From MaRDI portal
Publication:4554900
DOI10.1137/17M1117732zbMath1410.65114WikidataQ128976878 ScholiaQ128976878MaRDI QIDQ4554900
Jakub Kurzak, Piotr Luszczek, A. Haidar, Mark Ralph Gates, Ichitaro Yamazaki, Stanimire Z. Tomov, Jack J. Dongarra
Publication date: 12 November 2018
Published in: SIAM Review (Search for Journal in Brave)
singular value decompositionSVDJacobi methodbisectiondivide and conquerQR iterationKogbetliantz methodbidiagonal matrixHestenes methodMRRR
Factorization of matrices (15A23) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Parallel numerical computation (65Y05) Packaged methods for numerical algorithms (65Y15)
Related Items
Nonlinear transform induced tensor nuclear norm for tensor completion, Convergence to Singular Triplets in the Two-Sided Block-Jacobi SVD Algorithm with Dynamic Ordering, An efficient randomized QLP algorithm for approximating the singular value decomposition, On relative accuracy of the one-sided block-Jacobi SVD algorithm, Low-rank nonnegative tensor approximation via alternating projections and sketching, ROCKET: exceptionally fast and accurate time series classification using random convolutional kernels, Point data reconstruction and smoothing using cubic splines and clusterization, Backward error and condition number of a generalized Sylvester equation, with application to the stochastic Galerkin method, Sparsity-promoting algorithms for the discovery of informative Koopman-invariant subspaces, Modified parareal method for solving the two-dimensional nonlinear shallow water equations using finite volumes
Uses Software
Cites Work
- On high relative accuracy of the Kogbetliantz method
- Accelerating the reduction to upper Hessenberg, tridiagonal, and bidiagonal forms through hybrid GPU-based computing
- Accuracy of the Kogbetliantz method for scaled diagonally dominant triangular matrices
- Parallel reduction of banded matrices to bidiagonal form
- Note on the quadratic convergence of the cyclic Jacobi process
- On iterative QR pre-processing in the parallel block-Jacobi SVD algorithm
- Accuracy of two SVD algorithms for \(2\times 2\) triangular matrices
- Computing the singular value decomposition on a distributed system of vector processors
- A Divide and Conquer method for the symmetric tridiagonal eigenproblem
- Matrix eigensystem routines - EISPACK guide. 2nd ed
- Matrix eigensystem routines. EISPACK guide extension
- Accurate singular values and differential qd algorithms
- A parallel ring ordering algorithm for efficient one-sided Jacobi SVD computations
- Fernando's solution to Wilkinson's problem: An application of double factorization
- Multiple representations to compute orthogonal eigenvectors of symmetric tridiagonal matrices
- Numerically stable generation of correlation matrices and their factors
- Block reduction of matrices to condensed forms for eigenvalue computations
- The design of a parallel dense linear algebra software library: Reduction to Hessenberg, tridiagonal, and bidiagonal form
- On the correctness of some bisection-like parallel eigenvalue algorithms in floating point arithmetic
- Efficient parallel reduction to bidiagonal form.
- Computing the singular value decomposition with high relative accuracy
- Accelerating the SVD block-Jacobi method
- Singular value decomposition and least squares solutions
- Der Quotienten-Differenzen-Algorithmus
- More Accurate Bidiagonal Reduction for Computing the Singular Value Decomposition
- Communication-optimal Parallel and Sequential QR and LU Factorizations
- An Accelerated Divide-and-Conquer Algorithm for the Bidiagonal SVD Problem
- BLOCK-JACOBI SVD ALGORITHMS FOR DISTRIBUTED MEMORY SYSTEMS II: MESHES∗
- Families of Algorithms for Reducing a Matrix to Condensed Form
- High-performance bidiagonal reduction using tile algorithms on homogeneous multicore architectures
- Solution of linear equations by diagonalization of coefficients matrix
- Inversion of Matrices by Biorthogonalization and Related Results
- The Cyclic Jacobi Method for Computing the Principal Values of a Complex Matrix
- Accurate Singular Values of Bidiagonal Matrices
- New Fast and Accurate Jacobi SVD Algorithm. I
- New Fast and Accurate Jacobi SVD Algorithm. II
- The design and implementation of the MRRR algorithm
- Cache efficient bidiagonalization using BLAS 2.5 operators
- A Randomized Algorithm for Principal Component Analysis
- The Solution of Singular-Value and Symmetric Eigenvalue Problems on Multiprocessor Arrays
- Computing the Singular Value Decomposition of a Product of Two Matrices
- On Jacobi Methods for Singular Value Decompositions
- The WY Representation for Products of Householder Matrices
- An extended set of FORTRAN basic linear algebra subprograms
- On the Spectral Decomposition of Hermitian Matrices Modified by Low Rank Perturbations with Applications
- On One-Sided Jacobi Methods for Parallel Computation
- A Storage-Efficient $WY$ Representation for Products of Householder Transformations
- On Parallel Jacobi Orderings
- A One-Sided Jacobi Algorithm for Computing the Singular Value Decomposition on a Vector Computer
- LAPACK Users' Guide
- The Efficient Generation of Random Orthogonal Matrices with an Application to Condition Estimators
- Principal component analysis in linear systems: Controllability, observability, and model reduction
- Computing the Singular-Value Decomposition on the ILLIAC IV
- An Improved Algorithm for Computing the Singular Value Decomposition
- Jacobi’s Method is More Accurate than QR
- Basic Linear Algebra Subprograms for Fortran Usage
- BLOCK-JACOBI SVD ALGORITHMS FOR DISTRIBUTED MEMORY SYSTEMS I: HYPERCUBES AND RINGS*
- On the Early History of the Singular Value Decomposition
- A Stable and Efficient Algorithm for the Rank-One Modification of the Symmetric Eigenproblem
- A Divide-and-Conquer Algorithm for the Bidiagonal SVD
- Computing an Eigenvector with Inverse Iteration
- ScaLAPACK Users' Guide
- A set of level 3 basic linear algebra subprograms
- Algorithm 807
- Algorithm 977
- New Dynamic Orderings for the Parallel One–Sided Block-Jacobi SVD Algorithm
- Orthogonal Eigenvectors and Relative Gaps
- On the Convergence of the Jacobi Method for Arbitrary Orderings
- Restructuring the Tridiagonal and Bidiagonal QR Algorithms for Performance
- A Framework for the $MR^3$ Algorithm: Theory and Implementation
- Computing the Bidiagonal SVD Using Multiple Relatively Robust Representations
- An updated set of basic linear algebra subprograms (BLAS)
- Calculating the Singular Values and Pseudo-Inverse of a Matrix
- On Jacobi and Jacobi-Like Algorithms for a Parallel Computer
- Some Modified Matrix Eigenvalue Problems
- Computing the Bidiagonal SVD Through an Associated Tridiagonal Eigenproblem
- Dynamic ordering for a parallel block-Jacobi SVD algorithm
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
