New Fast and Accurate Jacobi SVD Algorithm. II

DOI10.1137/05063920XzbMath1221.65101OpenAlexW4233692749MaRDI QIDQ3537452

Publication date: 6 November 2008

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

Full work available at URL: https://doi.org/10.1137/05063920x

zbMATH Keywords

singular value decomposition eigenvalues Jacobi method

Mathematics Subject Classification ID

Factorization of matrices (15A23) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Ill-posedness and regularization problems in numerical linear algebra (65F22) Theory of matrix inversion and generalized inverses (15A09) Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)

Related Items (35)

Multiplicative perturbation theory of the Moore-Penrose inverse and the least squares problem ⋮ Vector Fitting for Matrix-valued Rational Approximation ⋮ Asymptotic quadratic convergence of the parallel block-Jacobi EVD algorithm with dynamic ordering for Hermitian matrices ⋮ Data Driven Modal Decompositions: Analysis and Enhancements ⋮ Determining the thermo-electro-magneto-elastic state of multiply connected piecewise-homogeneous piezoelectric plates ⋮ The Singular Value Decomposition: Anatomy of Optimizing an Algorithm for Extreme Scale ⋮ A Review of Some Modern Approaches to the Problem of Trend Extraction ⋮ Asymptotic quadratic convergence of the serial block-Jacobi EVD algorithm for Hermitian matrices ⋮ Convergence to Singular Triplets in the Two-Sided Block-Jacobi SVD Algorithm with Dynamic Ordering ⋮ Accuracy of the Kogbetliantz method for scaled diagonally dominant triangular matrices ⋮ Vectorization of a Thread-Parallel Jacobi Singular Value Decomposition Method ⋮ On relative accuracy of the one-sided block-Jacobi SVD algorithm ⋮ Solution of problems of elasticity theory for multiply connected half-planes and strips ⋮ Flexibly imposing periodicity in kernel independent FMM: a multipole-to-local operator approach ⋮ Solving the problem of electro-magneto-elastic bending of a multiply connected plate ⋮ Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices ⋮ Full block $J$-Jacobi method for Hermitian matrices ⋮ Residual bounds for some or all singular values ⋮ Novel modifications of parallel Jacobi algorithms ⋮ Introduction to Communication Avoiding Algorithms for Direct Methods of Factorization in Linear Algebra ⋮ On the global convergence of the Jacobi method for symmetric matrices of order 4 under parallel strategies ⋮ A contribution to the theory and practice of the block Kogbetliantz method for computing the SVD ⋮ Stable solutions of linear systems involving long chain of matrix multiplications ⋮ Convergence to diagonal form of block Jacobi-type methods ⋮ Restructuring the Tridiagonal and Bidiagonal QR Algorithms for Performance ⋮ Block-oriented $J$-Jacobi methods for Hermitian matrices ⋮ On the global convergence of the block Jacobi method for the positive definite generalized eigenvalue problem ⋮ On the convergence of complex Jacobi methods ⋮ Relative eigenvalue and singular value perturbations of scaled diagonally dominant matrices ⋮ Numerical methods for accurate computation of the eigenvalues of Hermitian matrices and the singular values of general matrices ⋮ ALORA: affine low-rank approximations ⋮ Asymptotic Quadratic Convergence of the Two-Sided Serial and Parallel Block-Jacobi SVD Algorithm ⋮ Implicit standard Jacobi gives high relative accuracy ⋮ Data Driven Koopman Spectral Analysis in Vandermonde--Cauchy Form via the DFT: Numerical Method and Theoretical Insights ⋮ Quadrature-Based Vector Fitting for Discretized $\mathcal{H}_2$ Approximation

Uses Software

This page was built for publication: New Fast and Accurate Jacobi SVD Algorithm. II