Structure and arithmetic complexity of products and inverses of Toeplitz matrices

DOI10.1016/0024-3795(91)90293-6MaRDI QIDQ755830zbMATH OpenOpenAlexWikidataFDO

Authors Elliot Linzer, Martin Vetterli

Publication date 1991

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL http://infoscience.epfl.ch/record/33913

zbMATH Keywords

computational complexityinverseboundsproductToeplitz matricesnumber of multiplicationsTrench formula

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Complexity and performance of numerical algorithms (65Y20) Theory of matrix inversion and generalized inverses (15A09)

Recommendations

• Publication:3484255
• scientific article; zbMATH DE number 4072258
• Fast inversion of Hankel and Toeplitz matrices
• Publication:5751848
• Estimates of inverses of multivariable Toeplitz matrices

Cites work

• scientific article; zbMATH DE number 3839315 (Why is no real title available?)
• scientific article; zbMATH DE number 3775748 (Why is no real title available?)
• scientific article; zbMATH DE number 3437821 (Why is no real title available?)
• A New Algorithm for Inner Product
• Algebraic Complexity Theory
• An Algorithm for the Inversion of Finite Toeplitz Matrices
• Asymptotically fast solution of Toeplitz and related systems of linear equations
• Base tensorielle des matrices de Hankel (ou de Toeplitz). Applications
• New inversion formulas for matrices classified in terms of their distance from Toeplitz matrices
• On algebras of Toeplitz matrices
• On the stability of solution methods for band Toeplitz systems
• Stability of Methods for Solving Toeplitz Systems of Equations
• Superfast Solution of Real Positive Definite Toeplitz Systems
• The lower bound of the number of multiplication operations for calculating the product of hankel matrices

Cited in

(3)

• Product rules for the displacement of near-Toeplitz matrices
• scientific article; zbMATH DE number 4072258 (Why is no real title available?)
• On the stability of solution methods for band Toeplitz systems

This page was built for publication: Structure and arithmetic complexity of products and inverses of Toeplitz matrices

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