Structured condition numbers for linear systems with parameterized quasiseparable coefficient matrices

DOI10.1007/S11075-016-0133-8MaRDI QIDQ501977zbMATH OpenOpenAlexFDO

Authors Froilán M. Dopico, Kenet Pomés

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

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

Recommendations

• Structured condition number for multiple right-hand side linear systems with parameterized quasiseparable coefficient matrix
• Structured eigenvalue condition numbers for parameterized quasiseparable matrices
• Structured generalized eigenvalue condition numbers for parameterized quasiseparable matrices
• Computing with quasiseparable matrices
• On a new class of structured matrices

Cites work

• scientific article; zbMATH DE number 5527834 (Why is no real title available?)
• A Theory of Condition
• 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
• Introduction to hierarchical matrices with applications.
• Linear complexity inversion algorithms for a class of structured matrices
• Matrix computations and semiseparable matrices. Vol. 1: Linear systems.
• Nested product decomposition of quasiseparable matrices
• On a new class of structured matrices
• On generators of quasiseparable finite block matrices
• On the stability of some hierarchical rank structured matrix algorithms
• 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
• Stability of QR-based fast system solvers for a subclass of quasiseparable rank one matrices
• Structured eigenvalue condition numbers for parameterized quasiseparable matrices
• Superfast and stable structured solvers for Toeplitz least squares via randomized sampling

Cited in

(10)

• scientific article; zbMATH DE number 778077 (Why is no real title available?)
• Accurate solutions of product linear systems associated with rank-structured matrices
• Computing eigenvalues of quasi-generalized Vandermonde matrices to high relative accuracy
• On the sensitivity of generators for the QR factorization of quasiseparable matrices with total nonpositivity
• Structured condition numbers for Sylvester matrix equation with parameterized quasiseparable 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
• Structured eigenvalue condition numbers for parameterized quasiseparable matrices
• Structured condition numbers for some matrix factorizations of structured matrices
• Structured condition numbers and statistical condition estimation for the \(LDU\) factorization

Describes a project that uses

Uses Software

• mctoolbox

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

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