On efficient implementations of Kogbetliantz's algorithm for computing the singular value decomposition

DOI10.1007/BF01398880zbMath0617.65032OpenAlexW2052917854MaRDI QIDQ1822207

M. Vanbegin, J.-P. Charlier, Paul Van Dooren

Publication date: 1988

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133236

zbMATH Keywords

singular value decompositionparallel computingcomparisonsKogbetliantz's algorithm

Mathematics Subject Classification ID

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

Related Items (14)

A Kogbetliantz-type algorithm for the hyperbolic SVD ⋮ On Kogbetliantz's SVD algorithm in the presence of clusters ⋮ Mapping 3-D IIR digital filter onto systolic arrays ⋮ An overview of parallel algorithms for the singular value and symmetric eigenvalue problems ⋮ Batched Computation of the Singular Value Decompositions of Order Two by the AVX-512 Vectorization ⋮ Accuracy of the Kogbetliantz method for scaled diagonally dominant triangular matrices ⋮ On high relative accuracy of the Kogbetliantz method ⋮ Updating the singular value decomposition ⋮ On sharp quadratic convergence bounds for the serial Jacobi methods ⋮ A contribution to the theory and practice of the block Kogbetliantz method for computing the SVD ⋮ Convergence to diagonal form of block Jacobi-type methods ⋮ Accuracy of two SVD algorithms for \(2\times 2\) triangular matrices ⋮ Special Issue: A systolic block-Jacobi SVD solver for processor meshes ⋮ An implicit Jacobi-like method for computing generalized hyperbolic SVD

Uses Software

• NAG

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Efficient implementation of Jacobi's diagonalization method on the DAP
• A triangular processor array for computing singular values
• On the quadratic convergence of Kogbetliantz's algorithm for computing the singular value decomposition
• On Kogbetliantz's SVD algorithm in the presence of clusters
• Solution of linear equations by diagonalization of coefficients matrix
• The Cyclic Jacobi Method for Computing the Principal Values of a Complex Matrix
• The Solution of Singular-Value and Symmetric Eigenvalue Problems on Multiprocessor Arrays
• A Jacobi-Like Algorithm for Computing the Schur Decomposition of a Nonhermitian Matrix
• Data-flow algorithms for parallel matrix computation
• Computing the Singular Value Decomposition of a Product of Two Matrices
• Computing the Generalized Singular Value Decomposition
• On Parallel Jacobi Orderings
• Basic Linear Algebra Subprograms for Fortran Usage
• A proof of convergence for two parallel Jacobi SVD algorithms

This page was built for publication: On efficient implementations of Kogbetliantz's algorithm for computing the singular value decomposition