A QR-Based Solver for Rank Structured Matrices
From MaRDI portal
Publication:3624848
DOI10.1137/060654979zbMath1162.65325OpenAlexW2149709455MaRDI QIDQ3624848
Steven Delvaux, Marc Van Barel
Publication date: 30 April 2009
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/060654979
complexitynumerical experimentsQR-factorizationrank structured matrixGivens-weight representationlinear system solutionstructure inheritance
Direct numerical methods for linear systems and matrix inversion (65F05) Orthogonalization in numerical linear algebra (65F25)
Related Items
Stability of QR-based fast system solvers for a subclass of quasiseparable rank one matrices, On the sensitivity of generators for the QR factorization of quasiseparable matrices with total nonpositivity, Singular matrices whose Moore-Penrose inverse is tridiagonal, An algorithm for computing the eigenvalues of block companion matrices, A unification of unitary similarity transforms to compressed representations, Fast QR factorization of Cauchy-like matrices, Rational \(QR\)-iteration without inversion, Unitary rank structured matrices, Solving a large dense linear system by adaptive cross approximation, Implicit double shift \(QR\)-algorithm for companion matrices, Structured eigenvalue condition numbers for parameterized quasiseparable matrices, Fast algorithms for hierarchically semiseparable matrices, On the Description and Stability of Orthogonal Transformations of Rank Structured Matrices, Deflation for the Symmetric Arrowhead and Diagonal-Plus-Rank-One Eigenvalue Problems
