Superfast solution of Toeplitz systems based on syzygy reduction

DOI10.1016/j.laa.2013.01.015zbMath1267.65032arXiv1301.5798OpenAlexW2963339296MaRDI QIDQ1947118

Michelle Schatzman, Houssam Khalil, Mourrain, Bernard

Publication date: 12 April 2013

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1301.5798

zbMATH Keywords

algorithmToeplitz matricespolynomial divisionsyzygies of polynomials

Mathematics Subject Classification ID

Syzygies, resolutions, complexes and commutative rings (13D02) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (1)

Every matrix is a product of Toeplitz matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic methods for Toeplitz-like matrices and operators
• Asymptotically fast solution of Toeplitz and related systems of linear equations
• Inversion of Toeplitz matrices with only two standard equations
• Computations with Gohberg-Semencul-type formulas for Toeplitz matrices
• Multivariate polynomials, duality, and structured matrices
• A Stabilized Superfast Solver for Nonsymmetric Toeplitz Systems
• Fast solution of toeplitz systems of equations and computation of Padé approximants
• Displacement Structure: Theory and Applications
• An Algorithm for the Inversion of Finite Toeplitz Matrices

This page was built for publication: Superfast solution of Toeplitz systems based on syzygy reduction