Solving linear systems with a Levinson-like solver

MaRDI QIDQ836673zbMATHFDO

Authors Raf Vandebril, Marc van Barel, Nicola Mastronardi

Publication date 8 September 2009

Published in ETNA - Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/130651

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

algorithmcomplexityquasiseparable matricesband matricesToeplitz systemsupper triangular matricescompanion matricessystem solvingarrowhead matricesconfederate matricesfellow matricesgeneral dense matricesGivens-vector representable semiseparable matriceshigher order generator semiseparable matricesLevinson conform matricesLevinson methodlook ahead methodsupper triangular factorizationYule-Walker-like equation

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Complexity and performance of numerical algorithms (65Y20) Hermitian, skew-Hermitian, and related matrices (15B57)

Recommendations

• A Levinson-like algorithm for symmetric strongly nonsingular higher order semiseparable plus band matrices
• scientific article; zbMATH DE number 641556
• scientific article; zbMATH DE number 17436
• A look-ahead Levinson algorithm for general Toeplitz systems
• Stability of the Levinson algorithm for Toeplitz-like systems

Cited in

(4)

• Out-of-band quasiseparable matrices
• Using Lin's method to solve Bykov's problems
• scientific article; zbMATH DE number 17436 (Why is no real title available?)
• A Levinson-like algorithm for symmetric strongly nonsingular higher order semiseparable plus band matrices

This page was built for publication: Solving linear systems with a Levinson-like solver

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