A QR-method for computing the singular values via semiseparable matrices

DOI10.1007/s00211-004-0550-9zbMath1069.65044OpenAlexW2039301741MaRDI QIDQ706231

Nicola Mastronardi, Marc Van Barel, Raf Vandebril

Publication date: 8 February 2005

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-004-0550-9

zbMATH Keywords

iterative algorithmsingular value decompositionnumerical experimentssemiseparable matricesQR-methodorthogonal transformtions

Mathematics Subject Classification ID

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

Related Items

A Levinson-like algorithm for symmetric strongly nonsingular higher order semiseparable plus band matrices, Fast QR factorization of Cauchy-like matrices, Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations, Using semiseparable matrices to compute the SVD of a general matrix product/quotient, A unitary Hessenberg \(QR\)-based algorithm via semiseparable matrices

Uses Software

• SVDMAN

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence of algorithms of decomposition type for the eigenvalue problem
• Linear complexity algorithms for semiseparable matrices
• Linear complexity algorithm for semiseparable matrices
• Some algorithms for solving special tridiagonal block Toeplitz linear systems
• Two fast algorithms for solving diagonal-plus-semiseparable linear systems.
• Inverse power and Durand-Kerner iterations for univariate polynomial root-finding
• Four algorithms for the the efficient computation of truncated pivoted QR approximations to a sparse matrix
• Chasing Algorithms for the Eigenvalue Problem
• Accurate Singular Values of Bidiagonal Matrices
• An implicit QR algorithm for symmetric semiseparable matrices
• A note on the representation and definition of semiseparable matrices
• Some Applications of the Rank Revealing QR Factorization
• The QLP Approximation to the Singular Value Decomposition
• On Rank-Revealing Factorisations
• Theory of Decomposition and Bulge-Chasing Algorithms for the Generalized Eigenvalue Problem
• The Interplay of Ranks of Submatrices
• An Orthogonal Similarity Reduction of a Matrix into Semiseparable Form
• Calculating the Singular Values and Pseudo-Inverse of a Matrix