Structured condition numbers for linear systems with parameterized quasiseparable coefficient matrices

DOI10.1007/s11075-016-0133-8zbMath1360.65133OpenAlexW2336529224MaRDI QIDQ501977

Kenet Pomés, Froilán M. Dopico

Publication date: 10 January 2017

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10016/32252

zbMATH Keywords

linear systemscondition numbersquasiseparable matricesGivens-vectorlow-rank structured matricesquasiseparable representation

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Direct numerical methods for linear systems and matrix inversion (65F05) Linear equations (linear algebraic aspects) (15A06) Conditioning of matrices (15A12)

Related Items (6)

Accurate solutions of product linear systems associated with rank-structured matrices ⋮ On the sensitivity of generators for the QR factorization of quasiseparable matrices with total nonpositivity ⋮ Structured condition numbers for some matrix factorizations of structured matrices ⋮ Structured generalized eigenvalue condition numbers for parameterized quasiseparable matrices ⋮ Structured condition number for multiple right-hand side linear systems with parameterized quasiseparable coefficient matrix ⋮ Computing eigenvalues of quasi-generalized Vandermonde matrices to high relative accuracy

Uses Software

• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Structured eigenvalue condition numbers for parameterized quasiseparable matrices
• On generators of quasiseparable finite block matrices
• On a new class of structured matrices
• Linear complexity inversion algorithms for a class of structured matrices
• Introduction to hierarchical matrices with applications.
• Sensitivity of eigenvalues of an unsymmetric tridiagonal matrix
• Separable type representations of matrices and fast algorithms. Volume 1. Basics. Completion problems. Multiplication and inversion algorithms
• Separable type representations of matrices and fast algorithms. Volume 2. Eigenvalue method
• On the Stability of Some Hierarchical Rank Structured Matrix Algorithms
• Superfast and Stable Structured Solvers for Toeplitz Least Squares via Randomized Sampling
• A note on the representation and definition of semiseparable matrices
• Accuracy and Stability of Numerical Algorithms
• Fast and Backward Stable Computation of Roots of Polynomials
• Stability of QR-based fast system solvers for a subclass of quasiseparable rank one matrices
• Nested Product Decomposition of Quasiseparable Matrices
• A Theory of Condition

This page was built for publication: Structured condition numbers for linear systems with parameterized quasiseparable coefficient matrices