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

DOI10.1016/j.crma.2010.10.009zbMath1204.65031OpenAlexW2020600095MaRDI QIDQ611173

Hossein Mouhamad, Khalil Houssam, 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

algorithmcomputational complexitydirect methodcirculant matrixbanded Toeplitz systems

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral and computational properties of band symmetric Toeplitz matrices
• Multivariate polynomials, duality, and structured matrices
• Fast inversion of banded Toeplitz matrices by circular decompositions
• Tensor Rank and Border Rank of Band Toeplitz Matrices