Asymptotically fast solution of two-level banded Toeplitz systems of linear equations

DOI10.1016/J.CRMA.2010.10.009MaRDI QIDQ611173zbMATH OpenOpenAlexFDO

Authors Khalil Houssam, Hossein Mouhamad, Ezzaldine Hayssam

Publication date 14 December 2010

Published in Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.crma.2010.10.009

zbMATH Keywords

algorithmbanded Toeplitz systemscirculant matrixcomputational complexitydirect method

Mathematics Subject Classification ID

Toeplitz, Cauchy, and related matrices (15B05) Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• A fast algorithm for solving banded Toeplitz systems
• Fast Iterative Solvers for Toeplitz-Plus-Band Systems
• scientific article; zbMATH DE number 5155888
• A direct solver for solving systems of linear equations with banded ill-conditioned Toeplitz matrices
• On solution of large systems of linear equations with block-Toeplitz banded matrices
• Fast and stable solution of banded-plus-semiseparable linear systems
• A storage-efficient method for solving banded Toeplitz systems
• scientific article; zbMATH DE number 529791
• Fast and Stable Algorithms for Banded Plus Semiseparable Systems of Linear Equations
• Band plus algebra preconditioners for two-level Toeplitz systems

Cites work

• Fast inversion of banded Toeplitz matrices by circular decompositions
• scientific article; zbMATH DE number 691245 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• Multivariate polynomials, duality, and structured matrices
• Solving Toeplitz- and Vandermonde-like linear systems with large displacement rank
• Spectral and computational properties of band symmetric Toeplitz matrices
• Tensor Rank and Border Rank of Band Toeplitz Matrices

Cited in

(6)

• Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform
• scientific article; zbMATH DE number 5155888 (Why is no real title available?)
• A storage-efficient method for solving banded Toeplitz systems
• Effective Methods for Solving Banded Toeplitz Systems
• Fast Iterative Solvers for Toeplitz-Plus-Band Systems
• Fast solution of unsymmetric banded Toeplitz systems by means of spectral factorizations and Woodbury's formula

This page was built for publication: Asymptotically fast solution of two-level banded Toeplitz systems of linear equations

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