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

DOI10.1007/S00211-004-0550-9zbMATH Open1069.65044OpenAlexW2039301741MaRDI QIDQ706231FDOQ706231

Authors: Raf Vandebril, Marc van Barel, Nicola Mastronardi 

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

Recommendations

• Using semiseparable matrices to compute the SVD of a general matrix product/quotient
• An Orthogonal Similarity Reduction of a Matrix into Semiseparable Form
• scientific article
• More accurate bidiagonal reduction for computing the singular value decomposition
• A Lanczos-like reduction of symmetric structured matrices to semiseparable form

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)

Cites Work

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

Cited In (10)

• The QIF Singular Value Decomposition Method
• Fast QR factorization of Cauchy-like matrices
• A Lanczos-like reduction of symmetric structured matrices to semiseparable form
• Using semiseparable matrices to compute the SVD of a general matrix product/quotient
• Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations
• Exponential dichotomy on the real line: SVD and QR methods
• A unitary Hessenberg \(QR\)-based algorithm via semiseparable matrices
• A block QR algorithm and the singular value decomposition
• A Levinson-like algorithm for symmetric strongly nonsingular higher order semiseparable plus band matrices
• An implicit QR algorithm for symmetric semiseparable matrices

Uses Software

• SVDMAN

This page was built for publication: A QR-method for computing the singular values via semiseparable matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q706231)