Accurate Singular Value Decompositions of Structured Matrices
From MaRDI portal
Publication:4942074
DOI10.1137/S0895479897328716zbMath0951.65036OpenAlexW2054643050MaRDI QIDQ4942074
Publication date: 20 March 2000
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895479897328716
algorithmerror estimatesnumerical examplessingular value decompositionVandermonde matrixhigh relative accuracyCauchy matrixdisplacement rankrank-revealing decomposition
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solutions to overdetermined systems, pseudoinverses (65F20)
Related Items
Multiplicative perturbation theory of the Moore-Penrose inverse and the least squares problem ⋮ Accurate SVDs of weakly diagonally dominant M-matrices ⋮ Vector Fitting for Matrix-valued Rational Approximation ⋮ A periodic qd-type reduction for computing eigenvalues of structured matrix products to high relative accuracy ⋮ An Accelerated Divide-and-Conquer Algorithm for the Bidiagonal SVD Problem ⋮ Accurate eigenvalues of some generalized sign regular matrices via relatively robust representations ⋮ Accurate eigenvalues of certain sign regular matrices ⋮ Accurate inverses for computing eigenvalues of extremely ill-conditioned matrices and differential operators ⋮ Bidiagonal decompositions of Vandermonde-type matrices of arbitrary rank ⋮ Accurate bidiagonal factorization of quantum Hilbert matrices ⋮ 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 ⋮ Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices ⋮ Accurate eigenvalues and exact zero Jordan blocks of totally nonnegative matrices ⋮ Accurate singular values of a class of parameterized negative matrices ⋮ Computation of adaptive Fourier series by sparse approximation of exponential sums ⋮ 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 ⋮ Randomized interpolative decomposition of separated representations ⋮ Numerical methods for accurate computation of the eigenvalues of Hermitian matrices and the singular values of general matrices ⋮ 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 ⋮ Accurate and efficient evaluation of Schur and Jack functions ⋮ Data Driven Koopman Spectral Analysis in Vandermonde--Cauchy Form via the DFT: Numerical Method and Theoretical Insights ⋮ $\mathcal{H}_2$-Optimal Model Reduction Using Projected Nonlinear Least Squares ⋮ \textsc{mxpfit}: a library for finding optimal multi-exponential approximations ⋮ Unnamed Item ⋮ Accurate Computation of Generalized Eigenvalues of Regular SR-BP Pairs
Uses Software
