Four short stories about Toeplitz matrix calculations

Details Four short stories about Toeplitz matrix calculations Four short stories about Toeplitz matrix calculations

2000-10-25

arxiv.org/abs/math/0010243v1

Mathematics

Numerical Analysis

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Four short stories about Toeplitz matrix calculations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Four short stories about Toeplitz matrix calculations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Four short stories about Toeplitz matrix calculations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-259943