On high relative accuracy of the Kogbetliantz method

DOI10.1016/J.LAA.2014.02.024zbMATH Open1302.65093OpenAlexW2001311483WikidataQ112882249 ScholiaQ112882249MaRDI QIDQ466514FDOQ466514

Authors: 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

Recommendations

• Accuracy of the Kogbetliantz method for scaled diagonally dominant triangular matrices
• scientific article; zbMATH DE number 2078346
• A contribution to the theory and practice of the block Kogbetliantz method for computing the SVD
• Linear convergence of the row cyclic Jacobi and Kogbetliantz methods
• On efficient implementations of Kogbetliantz's algorithm for computing the singular value decomposition

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)

Cites Work

• Condition numbers and equilibration of matrices
• New Fast and Accurate Jacobi SVD Algorithm. I
• Title not available (Why is that?)
• Accelerating the SVD block-Jacobi method
• On the Convergence of the Cyclic Jacobi Method for Parallel Block Orderings
• 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
• Solution of linear equations by diagonalization of coefficients matrix
• The Cyclic Jacobi Method for Computing the Principal Values of a Complex Matrix
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Analysis of a class of continuous-time algorithms for principal component analysis and subspace tracking
• Numerical Stability of the Parallel Jacobi Method
• Parallelizing the Kogbetliantz method: a first attempt
• On Jacobi and Jacobi-Like Algorithms for a Parallel Computer
• Subspace tracking with adaptive threshold rank estimation
• 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

Cited In (10)

• Butterfly matrices and the modulus Kogbetliantz method
• Batched computation of the singular value decompositions of order two by the AVX-512 vectorization
• A Kogbetliantz-type algorithm for the hyperbolic SVD
• Performance ratios of the Karmarkar-Karp differencing method
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the global convergence of the block Jacobi method for the positive definite generalized eigenvalue problem
• Accuracy of the Kogbetliantz method for scaled diagonally dominant triangular matrices
• On efficient implementations of Kogbetliantz's algorithm for computing the singular value decomposition
• The singular value decomposition: anatomy of optimizing an algorithm for extreme scale

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q466514)