1: \begin{abstract}

2: Circulant preconditioners are commonly used to accelerate the rate of convergence of

3: iterative methods when solving linear systems of equations with a Toeplitz matrix. Block

4: extensions that can be applied when the system has a block Toeplitz matrix with Toeplitz 

5: blocks also have been developed. This paper is concerned with preconditioning of linear

6: systems of equations with a symmetric block Toeplitz matrix with symmetric Toeplitz blocks 

7: that stem from the discretization of a linear ill-posed problem. The right-hand side of 

8: the linear systems represents available data and is assumed to be contaminated by error. 

9: These kinds of linear systems arise, e.g., in image deblurring problems. It is important 

10: that the preconditioner does not affect the invariant subspace associated with the 

11: smallest eigenvalues of the block Toeplitz matrix to avoid severe propagation of the error

12: in the right-hand side. A perturbation result indicates how the dimension of the subspace 

13: associated with the smallest eigenvalues should be chosen and allows the determination of

14: a suitable preconditioner when an estimate of the error in the right-hand side is 

15: available. This estimate also is used to decide how many iterations to carry out by a 

16: minimum residual iterative method. Applications to image restoration are presented.

17: \end{abstract}

18: