A contribution to the theory and practice of the block Kogbetliantz method for computing the SVD
From MaRDI portal
Publication:695054
DOI10.1007/s10543-012-0388-yzbMath1264.65059MaRDI QIDQ695054
Zvonimir Bujanović, Zlatko Drmač
Publication date: 20 December 2012
Published in: BIT (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10543-012-0388-y
convergence; numerical examples; singular value decomposition; parallel computation; Kogbetliantz method; Jacobi diagonalization method
65F20: Numerical solutions to overdetermined systems, pseudoinverses
15A18: Eigenvalues, singular values, and eigenvectors
Related Items
An Algorithm for the Complete Solution of the Quartic Eigenvalue Problem, Convergence to Singular Triplets in the Two-Sided Block-Jacobi SVD Algorithm with Dynamic Ordering, Asymptotic Quadratic Convergence of the Two-Sided Serial and Parallel Block-Jacobi SVD Algorithm, On high relative accuracy of the Kogbetliantz method, On the global convergence of the block Jacobi method for the positive definite generalized eigenvalue problem, On the quadratic convergence of the complex HZ method for the positive definite generalized eigenvalue problem, Convergence to diagonal form of block Jacobi-type methods, Full block \(J\)-Jacobi method for Hermitian matrices
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Accuracy of the Kogbetliantz method for scaled diagonally dominant triangular matrices
- Convergence of approximate eigenvectors in Jacobi methods
- Computing the CS decomposition of a partitioned orthonormal matrix
- A triangular processor array for computing singular values
- On the quadratic convergence of Kogbetliantz's algorithm for computing the singular value decomposition
- Note on the quadratic convergence of Kogbetliantz's algorithm for computing the singular value decomposition
- History and generality of the CS decomposition
- On efficient implementations of Kogbetliantz's algorithm for computing the singular value decomposition
- Linear convergence of the row cyclic Jacobi and Kogbetliantz methods
- Handbook series linear algebra. Linear least squares solutions by Householder transformations
- More Accurate Bidiagonal Reduction for Computing the Singular Value Decomposition
- Solution of linear equations by diagonalization of coefficients matrix
- The Cyclic Jacobi Method for Computing the Principal Values of a Complex Matrix
- New Fast and Accurate Jacobi SVD Algorithm. I
- New Fast and Accurate Jacobi SVD Algorithm. II
- A Global Convergence Proof for Cyclic Jacobi Methods with Block Rotations
- A Jacobi-Like Algorithm for Computing the Schur Decomposition of a Nonhermitian Matrix
- Computing the Generalized Singular Value Decomposition
- On Jacobi Methods for Singular Value Decompositions
- On Parallel Jacobi Orderings
- An Improved Algorithm for Computing the Singular Value Decomposition
- Jacobi’s Method is More Accurate than QR
- On the Quadratic Convergence of the Serial Singular Value Decomposition Jacobi Methods for Triangular Matrices
- The QLP Approximation to the Singular Value Decomposition
- Special Issue: A systolic block-Jacobi SVD solver for processor meshes
- Computing Accurate Eigensystems of Scaled Diagonally Dominant Matrices
- Dynamic ordering for a parallel block-Jacobi SVD algorithm