Iterative computation of the smallest singular value and the corresponding singular vectors of a matrix.

DOI10.1016/S0024-3795(03)00490-7zbMath1035.65038MaRDI QIDQ1406278

Uwe Schnabel, Hubert Schwetlick

Publication date: 9 September 2003

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

convergencecondition numbersingular valuessingular vectorsgeneralized Rayleigh quotientBordered systemsgeneralized inverse iteration

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Related Items (6)

Spatially quasi-periodic bifurcations from periodic traveling water waves and a method for detecting bifurcations using signed singular values ⋮ The feedback search algorithm: estimating the distance of semi-explicit systems to \(\mathcal{R}\)-uncontrollability ⋮ An inverse subspace iteration for computing q smallest singular values of a matrix ⋮ Inclusion sets for singular values ⋮ Rayleigh quotient methods for estimating common roots of noisy univariate polynomials ⋮ Filtrated Algebraic Subspace Clustering

Uses Software

• LSQR
• JDQR
• JDQZ
• CRAIG

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A subspace preconditioning algorithm for eigenvector/eigenvalue computation
• An efficient and reliable algorithm for computing the singular subspace of a matrix, associated with its smallest singular values
• The effects of inexact solvers in algorithms for symmetric eigenvalue problems
• Computing multiple pitchfork bifurcation points
• Inexact inverse iteration for generalized eigenvalue problems
• A Jacobi--Davidson Type SVD Method
• Characterization and Computation of Generalized Turning Points
• On the Computation of Manifolds of Foldpoints for Parameter-Dependent Problems
• Deflated Decomposition of Solutions of Nearly Singular Systems
• Computation of Pseudospectra by Continuation
• Computation of Singularities in Large Nonlinear Systems
• A General View of Minimally Extended Systems for Simple Bifurcation Points
• Characterization and computation of period doubling points by minimally exteded systems
• Templates for the Solution of Algebraic Eigenvalue Problems
• A Jacobi–Davidson Iteration Method for Linear Eigenvalue Problems

This page was built for publication: Iterative computation of the smallest singular value and the corresponding singular vectors of a matrix.