ISSN:
1572-9125
Keywords:
Toeplitz matrix
;
generating function
;
ergodic theorem
;
preconditioning
;
conjugate gradient method
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract It is well known that the generating function f ∈ L 1([−π, π], ℜ) of a class of Hermitian Toeplitz matrices A n(f) n describes very precisely the spectrum of each matrix of the class. In this paper we consider n × n Hermitian block Toeplitz matrices with m × m blocks generated by a Hermitian matrix-valued generating function f ∈ L 1([−π, π], C m×m ). We extend to this case some classical results by Grenander and Szegö holding when m = 1 and we generalize the Toeplitz preconditioning technique introduced in the scalar case by R. H. Chan and F. Di Benedetto, G. Fiorentino and S. Serra. Finally, concerning the spectra of the preconditioned matrices, some asymptotic distribution properties are demonstrated and, in particular, a Szegö-style theorem is proved. A few numerical experiments performed at the end of the paper confirm the correctness of the theoretical analysis.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1022329526925