Computing the singular value decomposition with high relative accuracy
From MaRDI portal
Publication:1964330
DOI10.1016/S0024-3795(99)00134-2zbMath0952.65032MaRDI QIDQ1964330
James W. Demmel, Krešimir Veselić, Ivan Slapničar, Zlatko Drmač, Stanley C. Eisenstat, Ming Gu
Publication date: 2 January 2001
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
algorithmssingular value decompositionhigh relative accuracystructured matricesrank revealing decomposition
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Roundoff error (65G50)
Related Items
Multiplicative perturbation theory of the Moore-Penrose inverse and the least squares problem ⋮ Accurate SVDs of weakly diagonally dominant M-matrices ⋮ Relative perturbation bounds for matrix eigenvalues and singular values ⋮ Combinatorial preconditioning for accelerating the convergence of the parallel block Jacobi method for the symmetric eigenvalue problem ⋮ Vector Fitting for Matrix-valued Rational Approximation ⋮ Accurate solutions of product linear systems associated with rank-structured matrices ⋮ Pinchings and Norms of Scaled Triangular Matrices ⋮ New estimates for the recursive low-rank truncation of block-structured matrices ⋮ The Singular Value Decomposition: Anatomy of Optimizing an Algorithm for Extreme Scale ⋮ A Matrix Approach to the Newton Formula and Divided Differences ⋮ Total Positivity: A New Inequality and Related Classes of Matrices ⋮ Tests for the recognition of total positivity ⋮ Accurate eigenvalues of some generalized sign regular matrices via relatively robust representations ⋮ On the sensitivity of generators for the QR factorization of quasiseparable matrices with total nonpositivity ⋮ Accurate eigenvalues of certain sign regular matrices ⋮ Accurate inverses for computing eigenvalues of extremely ill-conditioned matrices and differential operators ⋮ Accurate and efficient \(LDU\) decomposition of almost diagonally dominant \(Z\)-matrices ⋮ Accuracy of the Kogbetliantz method for scaled diagonally dominant triangular matrices ⋮ Accurate inverses of Nekrasov \(Z\)-matrices ⋮ Polynomial total positivity and high relative accuracy through Schur polynomials ⋮ On the accuracy of de Casteljau-type algorithms and Bernstein representations ⋮ Accurate and fast computations with positive extended Schoenmakers-Coffey matrices ⋮ Accurate computations for eigenvalues of products of Cauchy-polynomial-Vandermonde matrices ⋮ A Newton method for best uniform rational approximation ⋮ High relative accuracy through Newton bases ⋮ Accurate and fast computations with Green matrices ⋮ Unnamed Item ⋮ Spherical Bessel transform via exponential sum approximation of spherical Bessel function ⋮ Computing singular value decompositions of parameterized matrices with total nonpositivity to high relative accuracy ⋮ Componentwise error analysis for the block LU factorization of totally nonnegative matrices ⋮ Matrices with Hierarchical Low-Rank Structures ⋮ Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices ⋮ An optimal test for almost strict total positivity ⋮ Accurate evaluation of Bézier curves and surfaces and the Bernstein-Fourier algorithm ⋮ Accurate singular values of a class of parameterized negative matrices ⋮ Accurate computations with Lupaş matrices ⋮ Roundoff errors for polynomial evaluation by a family of formulae ⋮ QR factorization with complete pivoting and accurate computation of the SVD ⋮ Accurate Computations and Applications of Some Classes of Matrices ⋮ On the multivariate total least-squares approach to empirical coordinate transformations. Three algorithms ⋮ Information preserving regression-based tools for statistical disclosure control ⋮ Accurate computation of the smallest eigenvalue of a diagonally dominant $M$-matrix ⋮ On empirical eigenfunction-based ranking with \(\ell^1\) norm regularization ⋮ Accurate computations with Said-Ball-Vandermonde matrices ⋮ Stable solutions of linear systems involving long chain of matrix multiplications ⋮ Convergence to diagonal form of block Jacobi-type methods ⋮ Accurate solutions of weighted least squares problems associated with rank-structured matrices ⋮ Computing singular values of diagonally dominant matrices to high relative accuracy ⋮ Accurate SVDs of polynomial Vandermonde matrices involving orthonormal polynomials ⋮ Accurate solutions of structured generalized Kronecker product linear systems ⋮ Accurate computations of eigenvalues of quasi-Cauchy-Vandermonde matrices ⋮ Subtraction-free complexity, cluster transformations, and spanning trees ⋮ On the global convergence of the block Jacobi method for the positive definite generalized eigenvalue problem ⋮ An algorithm for best rational approximation based on barycentric rational interpolation ⋮ Relative eigenvalue and singular value perturbations of scaled diagonally dominant matrices ⋮ Computation of the eigenvalues of convexity preserving matrices ⋮ Numerical methods for accurate computation of the eigenvalues of Hermitian matrices and the singular values of general matrices ⋮ Convergence of Rump’s method for computing the Moore-Penrose inverse ⋮ Relative perturbation theory. IV: \(\sin 2\theta\) theorems ⋮ A qd-type method for computing generalized singular values of BF matrix pairs with sign regularity to high relative accuracy ⋮ Implicit standard Jacobi gives high relative accuracy ⋮ Computing eigenvalues of quasi-generalized Vandermonde matrices to high relative accuracy ⋮ On parametrization of totally nonpositive matrices and applications ⋮ Data Driven Koopman Spectral Analysis in Vandermonde--Cauchy Form via the DFT: Numerical Method and Theoretical Insights ⋮ Stability and sensitivity of tridiagonal LU factorization without pivoting ⋮ On computing Schur functions and series thereof ⋮ Relative Perturbation Analysis for Eigenvalues and Singular Values of Totally Nonpositive Matrices ⋮ An overview of relative \(\sin\Theta\) theorems for invariant subspaces of complex matrices ⋮ Highly accurate symmetric eigenvalue decomposition and hyperbolic SVD ⋮ \textsc{mxpfit}: a library for finding optimal multi-exponential approximations ⋮ Accurate Computations with Collocation Matrices of q-Bernstein Polynomials ⋮ Accurate Computation of Generalized Eigenvalues of Regular SR-BP Pairs ⋮ Some algorithms for maximum volume and cross approximation of symmetric semidefinite matrices ⋮ Algorithm 960
Uses Software
