Preconditioning strategies for Hermitian indefinite Toeplitz linear systems

In this paper we propose and analyze preconditioning strategies for Hermitian indefinite linear systems by using indefinite preconditioners: under very elementary assumptions, we show that the eigenvalues are real. Moreover, in the case of multilevel Toeplitz structures, we prove distributional and localization results. These techniques used in connection with the CG, GMRES, BICGstab, and QMR algorithms allow us to solve in an optimal way the corresponding linear systems. A wide numerical experimentation confirms the efficiency of the proposed procedures.