Solving linear systems with a Levinson-like solver

zbMATH Open1171.65366MaRDI QIDQ836673FDOQ836673

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

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

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

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)

Cited In (4)

• Title not available (Why is that?)
• Using Lin's method to solve Bykov's problems
• Out-of-band quasiseparable matrices
• 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)