Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method (Q1989173)

This paper deals with the construction and analysis of preconditioners for non-symmetric real Toeplitz systems. These systems are generated by complex-valued functions whose real part is an even function and whose imaginary part is an odd function. Preconditioning of symmetric real Toeplitz systems that are generated by real even functions is well-studied, whereas for non-symmetric real Toeplitz systems it is not. The authors consider an elimination technique for the construction of the preconditioners where the generating function of the Toeplitz system is divided by a trigonometric polynomial that has the same roots. Then, the real and imaginary part of the resulting quotient is approximated by trigonometric polynomials. The spectral properties of the proposed preconditioned systems are studied, i.e., clusters of singular values and eigenvalues are analyzed. With their results on eigenvalue clustering it is expected that the use of the preconditioned GMRES methods provides an efficient solver. Several numerical provided by the authors do confirm this expectation.