Asymptotic Quadratic Convergence of the Two-Sided Serial and Parallel Block-Jacobi SVD Algorithm

DOI10.1137/18M1222727zbMath1420.65058OpenAlexW2946794437MaRDI QIDQ5232111

Yusaku Yamamoto, Martin Bečka, Marián Vajteršic, Gabriel Okša

Publication date: 29 August 2019

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/18m1222727

zbMATH Keywords

global convergencesingular value decompositiondynamic orderingasymptotic quadratic convergenceserial and parallel two-sided SVD block-Jacobi algorithm

Mathematics Subject Classification ID

Related Items (4)

A Kogbetliantz-type algorithm for the hyperbolic SVD ⋮ Batched Computation of the Singular Value Decompositions of Order Two by the AVX-512 Vectorization ⋮ Convergence to Singular Triplets in the Two-Sided Block-Jacobi SVD Algorithm with Dynamic Ordering ⋮ On the quadratic convergence of the complex HZ method for the positive definite generalized eigenvalue problem

Cites Work

• Unnamed Item
• A contribution to the theory and practice of the block Kogbetliantz method for computing the SVD
• Implicit standard Jacobi gives high relative accuracy
• 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
• Asymptotic quadratic convergence of the parallel block-Jacobi EVD algorithm with dynamic ordering for Hermitian matrices
• Convergence to diagonal form of block Jacobi-type methods
• Asymptotic quadratic convergence of the serial block-Jacobi EVD algorithm for Hermitian matrices
• The variation of the spectrum of a normal matrix
• Performance of the parallel block Jacobi method with dynamic ordering for the symmetric eigenvalue problem
• Solution of linear equations by diagonalization of coefficients matrix
• New Fast and Accurate Jacobi SVD Algorithm. I
• New Fast and Accurate Jacobi SVD Algorithm. II
• Jacobi’s Method is More Accurate than QR
• A note on Jacobi Being More Accurate Than $QR$
• New Dynamic Orderings for the Parallel One–Sided Block-Jacobi SVD Algorithm
• Accurate Eigensystem Computations by Jacobi Methods
• A proof of convergence for two parallel Jacobi SVD algorithms
• The Rotation of Eigenvectors by a Perturbation. III
• Dynamic ordering for a parallel block-Jacobi SVD algorithm

This page was built for publication: Asymptotic Quadratic Convergence of the Two-Sided Serial and Parallel Block-Jacobi SVD Algorithm