Nested product decomposition of quasiseparable matrices

DOI10.1137/12086354XMaRDI QIDQ5413660zbMATH OpenFDO

Authors Michael Stewart, Tom Bella, V. Olshevsky

Publication date 30 April 2014

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/12086354X

zbMATH Keywords

error analysisfast algorithmsHouseholder matricesHouseholder transformationnumerical rankquasiseparable matrixsparse matricesUBV decomposition

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Roundoff error (65G50)

Recommendations

• Computing with quasiseparable matrices
• On the fast reduction of a quasiseparable matrix to Hessenberg and tridiagonal forms
• Time and space efficient generators for quasiseparable matrices
• On a new class of structured matrices
• \textit{qd}-type methods for quasiseparable matrices

Cited in

(15)

• Structured generalized eigenvalue condition numbers for parameterized quasiseparable matrices
• On the sensitivity of generators for the QR factorization of quasiseparable matrices with total nonpositivity
• LU factorization for matrices in quasiseparable form via orthogonal transformations
• On the stability of some hierarchical rank structured matrix algorithms
• On the description and stability of orthogonal transformations of rank structured matrices
• Computing with quasiseparable matrices
• A note on the representation and definition of semiseparable matrices
• Structured condition numbers for linear systems with parameterized quasiseparable coefficient matrices
• Stability of QR-based fast system solvers for a subclass of quasiseparable rank one matrices
• Structured condition numbers for Sylvester matrix equation with parameterized quasiseparable matrices
• A stable matrix version of the 2D fast multipole method
• A stable matrix version of the wideband fast multipole method for the 2D Helmholtz kernel
• Structured eigenvalue condition numbers for parameterized quasiseparable matrices
• Decay bounds for the numerical quasiseparable preservation in matrix functions
• Kernel matrix approximations by sums of exponentials and stability of fast structured transforms

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: Nested product decomposition of quasiseparable matrices

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