A Family of Modified Regularizing Circulant Preconditioners for Two-Levels Toeplitz Systems

摘要

Customary circulant preconditioners of Chan, Strang, and inverse-Toeplitz type are modified for the regularized solution of ill-conditioned Toeplitz systems. Given a symmetric two-level Toeplitz matrix A, and two parameters τ and σ, consider the customary preconditioner C and modify it by replacing its eigenvalues with modulus less than τ with the value σ. The circulant matrix obtained in this way is used as a preconditioner. We analyze the distribution of the eigenvalues of the preconditioned matrix and the regularization properties. Numerical experiments, shown for the image restoration problem, validate the theoretical results.