2000/10/25 by Thomas Strohmer, Strohmer, Thomas
Computer Science · Mathematics · #42A10 #65D10 #65F10 #65T10 #Algebraic and Geometric Analysis #FOS: Mathematics #Mathematical Analysis and Transform Methods #Matrix Theory and Algorithms #Numerical Analysis (math.NA) #Rings and Algebras (math.RA)
paper · pdf · doi:10.48550/arxiv.math/0010243
openalex publication_date 2000/10/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The stories told in this paper are dealing with the solution of finite, infinite, and biinfinite Toeplitz-type systems. A crucial role plays the off-diagonal decay behavior of Toeplitz matrices and their inverses. Classical results of Gelfand et al. on commutative Banach algebras yield a general characterization of this decay behavior. We then derive estimates for the approximate solution of (bi)infinite Toeplitz systems by the finite section method, showing that the approximation rate depends only on the decay of the entries of the Toeplitz matrix and its condition number. Furthermore, we give error estimates for the solution of doubly infinite convolution systems by finite circulant systems. Finally, some quantitative results on the construction of preconditioners via circulant embedding are derived, which allow to provide a theoretical explanation for numerical observations made by some researchers in connection with deconvolution problems.