Accurate Singular Values of Bidiagonal Matrices
From MaRDI portal
Publication:3485795
DOI10.1137/0911052zbMath0705.65027OpenAlexW2077166865WikidataQ56135298 ScholiaQ56135298MaRDI QIDQ3485795
William Kahan, James W. Demmel
Publication date: 1990
Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0911052
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Roundoff error (65G50) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items
A Schatten-\(q\) low-rank matrix perturbation analysis via perturbation projection error bound, Unnamed Item, Continuous versions of some discrete maps or what goes on when the lights go out, On computing accurate singular values and eigenvalues of matrices with acyclic graphs, An implicit shift bidiagonalization algorithm for ill-posed systems, An algorithm to compute the polar decomposition of a \(3 \times 3\) matrix, On sensitivity of Gauss-Christoffel quadrature, The Singular Value Decomposition: Anatomy of Optimizing an Algorithm for Extreme Scale, A HYBRID APPROACH FOR DETERMINANT SIGNS OF MODERATE-SIZED MATRICES, A periodic qd-type reduction for computing eigenvalues of structured matrix products to high relative accuracy, On TSVD regularization for a Broyden-type algorithm, Accurate computation of singular values in terms of shifted integrable schemes, Evaluation of small elements of the eigenvectors of certain symmetric tridiagonal matrices with high relative accuracy, Relative perturbation theory. III: More bounds on eigenvalue variation, Computation of exact inertia and inclusions of eigenvalues (singular values) of tridiagonal (bidiagonal) matrices, Accurate eigenvalues of some generalized sign regular matrices via relatively robust representations, Accurate eigenvalues of certain sign regular matrices, Methods and algorithms of solving spectral problems for polynomial and rational matrices, Fitting helices to data by total least squares, Accurate inverses for computing eigenvalues of extremely ill-conditioned matrices and differential operators, Discrete Lotka-Volterra with shift algorithm for computing matrix eigenvalues and singular values, Computing Gaussian quadrature rules with high relative accuracy, Accurate computations for eigenvalues of products of Cauchy-polynomial-Vandermonde matrices, Spatially quasi-periodic bifurcations from periodic traveling water waves and a method for detecting bifurcations using signed singular values, A Parallel Algorithm for Computing the Eigenvalues of a Symmetric Tridiagonal Matrix, Computing eigenvectors of block tridiagonal matrices based on twisted block factorizations, 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, Residual bounds for some or all singular values, Accurate eigenvalues and exact zero Jordan blocks of totally nonnegative matrices, Iterative algorithms for computing the singular subspace of a matrix associated with its smallest singular values, Multiple representations to compute orthogonal eigenvectors of symmetric tridiagonal matrices, Rigorous proof of cubic convergence for the dqds algorithm for singular values, Numerical computation of an analytic singular value decomposition of a matrix valued function, An implementation of the dqds algorithm (positive case), Evaluation of news search engines based on information retrieval models, Relative perturbation bounds for the unitary polar factor, Neville elimination for rank-structured matrices, Accurate polynomial root-finding methods for symmetric tridiagonal matrix eigenproblems, A shift strategy for superquadratic convergence in the dqds algorithm for singular values, A note on an upper and a lower bound on sines between eigenspaces for regular Hermitian matrix pairs, Accurate computation of the smallest eigenvalue of a diagonally dominant $M$-matrix, Error analysis of the mdLVs algorithm for computing bidiagonal singular values, An improved divide-and-conquer algorithm for the banded matrices with narrow bandwidths, A note on generating finer‐grain parallelism in a representation tree, On stable parameter estimation and forecasting in epidemiology by the Levenberg-Marquardt algorithm with Broyden's rank-one updates for the Jacobian operator, Superquadratic convergence of DLASQ for computing matrix singular values, Restructuring the Tridiagonal and Bidiagonal QR Algorithms for Performance, A QR-method for computing the singular values via semiseparable matrices, Relative perturbation theory for quadratic Hermitian eigenvalue problems, 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, On an eigenvector-dependent nonlinear eigenvalue problem from the perspective of relative perturbation theory, On Moore-Penrose pseudoinverse computation for stiffness matrices resulting from higher order approximation, Computing the complete CS decomposition, 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, Optimal boundary feedback flow stabilization by model reduction, 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, Absolute and relative Weyl theorems for generalized eigenvalue problems, Spectral sensitivity of products of bidiagonals, Parallel codes for computing the numerical rank, Numerical methods and questions in the organization of calculus. XII. Transl. from the Russian, An \({\mathcal O}(n^{2})\) algorithm for the bidiagonal SVD, One-sided reduction to bidiagonal form, Highly accurate symmetric eigenvalue decomposition and hyperbolic SVD, Computing the Bidiagonal SVD Through an Associated Tridiagonal Eigenproblem, A CS decomposition for orthogonal matrices with application to eigenvalue computation, Floating-point perturbations of Hermitian matrices, Results on the relative perturbation of the singular values of a matrix, A High Performance QDWH-SVD Solver Using Hardware Accelerators
Uses Software
