A contribution to the theory and practice of the block Kogbetliantz method for computing the SVD

DOI10.1007/s10543-012-0388-yzbMath1264.65059OpenAlexW2006514326MaRDI 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

zbMATH Keywords

convergencenumerical examplessingular value decompositionparallel computationKogbetliantz methodJacobi diagonalization method

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Eigenvalues, singular values, and eigenvectors (15A18)

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, Full block \(J\)-Jacobi method for Hermitian matrices, On high relative accuracy of the Kogbetliantz method, 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, On the global convergence of the block Jacobi method for the positive definite generalized eigenvalue problem, Asymptotic Quadratic Convergence of the Two-Sided Serial and Parallel Block-Jacobi SVD Algorithm

Uses Software

• LAPACK
• CLAPACK

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item