Stability of QR-based fast system solvers for a subclass of quasiseparable rank one matrices

DOI10.1090/S0025-5718-2013-02710-XzbMath1279.65033OpenAlexW2073376782MaRDI QIDQ5326500

Froilán M. Dopico, Vadim Olshevsky, Pavel Zhlobich

Publication date: 6 August 2013

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-2013-02710-x

zbMATH Keywords

algorithmstabilityQR decompositionbackward error analysissemiseparable matrixquasiseparable matrixlow rank matrix

Mathematics Subject Classification ID

Factorization of matrices (15A23) Roundoff error (65G50) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (6)

On the sensitivity of generators for the QR factorization of quasiseparable matrices with total nonpositivity ⋮ Structured condition numbers for linear systems with parameterized quasiseparable coefficient matrices ⋮ Structured generalized eigenvalue condition numbers for parameterized quasiseparable matrices ⋮ Structured eigenvalue condition numbers for parameterized quasiseparable matrices ⋮ On the Stability of Some Hierarchical Rank Structured Matrix Algorithms ⋮ On the Description and Stability of Orthogonal Transformations of Rank Structured Matrices

Uses Software

• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On generators of quasiseparable finite block matrices
• On a new class of structured matrices
• Linear complexity inversion algorithms for a class of structured matrices
• A modification of the Dewilde-van der Veen method for inversion of finite structured matrices
• Two fast algorithms for solving diagonal-plus-semiseparable linear systems.
• Eigenstructure of order-one-quasiseparable matrices. Three-term and two-term recurrence relations
• A note on the representation and definition of semiseparable matrices
• A QR-Based Solver for Rank Structured Matrices
• Fast and Stable Algorithms for Banded Plus Semiseparable Systems of Linear Equations
• Accuracy and Stability of Numerical Algorithms
• A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations

This page was built for publication: Stability of QR-based fast system solvers for a subclass of quasiseparable rank one matrices