On high relative accuracy of the Kogbetliantz method

DOI10.1016/j.laa.2014.02.024zbMath1302.65093OpenAlexW2001311483WikidataQ112882249 ScholiaQ112882249MaRDI QIDQ466514

Josip Matejaš, Vjeran Hari

Publication date: 27 October 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2014.02.024

zbMATH Keywords

singular value decompositionerror boundtriangular matricesrelative accuracyKogbetliantz method

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Related Items (4)

A Kogbetliantz-type algorithm for the hyperbolic SVD ⋮ The Singular Value Decomposition: Anatomy of Optimizing an Algorithm for Extreme Scale ⋮ Batched Computation of the Singular Value Decompositions of Order Two by the AVX-512 Vectorization ⋮ On the global convergence of the block Jacobi method for the positive definite generalized eigenvalue problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Accuracy of the Kogbetliantz method for scaled diagonally dominant triangular matrices
• A contribution to the theory and practice of the block Kogbetliantz method for computing the SVD
• Accuracy of two SVD algorithms for \(2\times 2\) triangular matrices
• A triangular processor array for computing singular values
• On the convergence of cyclic Jacobi-like processes
• On the quadratic convergence of Kogbetliantz's algorithm for computing the singular value decomposition
• On Kogbetliantz's SVD algorithm in the presence of clusters
• On sharp quadratic convergence bounds for the serial Jacobi methods
• On efficient implementations of Kogbetliantz's algorithm for computing the singular value decomposition
• Linear convergence of the row cyclic Jacobi and Kogbetliantz methods
• Full block \(J\)-Jacobi method for Hermitian matrices
• Accelerating the SVD block-Jacobi method
• Condition numbers and equilibration of matrices
• 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
• On Jacobi Methods for Singular Value Decompositions
• A Singular Value Decomposition Updating Algorithm for Subspace Tracking
• On the Quadratic Convergence of the Serial Singular Value Decomposition Jacobi Methods for Triangular Matrices
• Analysis of a class of continuous-time algorithms for principal component analysis and subspace tracking
• On the Convergence of the Cyclic Jacobi Method for Parallel Block Orderings
• Numerical Stability of the Parallel Jacobi Method
• On Jacobi and Jacobi-Like Algorithms for a Parallel Computer
• Subspace tracking with adaptive threshold rank estimation

This page was built for publication: On high relative accuracy of the Kogbetliantz method