Conditioning and solution of Hermitian (block) Toeplitz systems by means of preconditioned conjugate gradient methods
Stefano Serra‐Capizzano · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1995
Let {An(f)} be a sequence of nested n X n Toeplitz matrices generated by a Lebesgue integrable real-function f defined on (-(pi) , (pi) ). In this paper, we first present some results about the spectral properties of An(f) (density, range, behavior of the extreme eigenvalues etc.), then we apply these results to the preconditioning problem. We analyze in detail the preconditioned conjugate gradient method, where the proposed poreconditioners An1(g)An(f): we obtain new results about the range, the density and the extremal properties of their spectra. In particular we deal with the critical case where the matrices An(f) are asymptotically ill-conditioned, i.e., zero belongs to the convex hull of the essential range of f. We consider positive definite Toeplitz linear systems (f >= 0), nondefinite Toeplitz linear systems (f with nondefinite sign), with zeros of generic orders. Moreover, these analyses and techniques are partially extended to the block case, too.