New Fast and Accurate Jacobi SVD Algorithm. I

DOI10.1137/050639193zbMath1221.65100OpenAlexW2020828929MaRDI QIDQ3537451

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://semanticscholar.org/paper/db4bfae21d57a1583effad1b2952f78daece2454

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 (38)

A Schatten-\(q\) low-rank matrix perturbation analysis via perturbation projection error bound ⋮ 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 ⋮ 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 ⋮ Operator inference and physics-informed learning of low-dimensional models for incompressible flows ⋮ 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 ⋮ Matrices with Hierarchical Low-Rank Structures ⋮ 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 ⋮ On high relative accuracy of the Kogbetliantz method ⋮ Eigenpairs of Wilkinson Matrices ⋮ 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 ⋮ Aitken-Schwarz Acceleration not based on the mesh for CFD ⋮ 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

Uses Software

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