Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications (Q850441)

The authors consider the construction of block band preconditioners for ill-conditioned Toeplitz systems, where the generating function is nonnegative, continuous over \(\mathbb R^2\), \(2\pi\)-periodic, and has roots of even multiplicities. The preconditioners are constructed by using trigonometric polynomials. Three ways for defining the preconditioners are proposed and analysed, namely Fourier approximations to approximate the generating function, classical interpolations, and interpolations by kernels. The computational complexity of the solution algorithms is discussed. The efficiency of the proposed methods is shown by numerical examples. Furthermore, the methods are compared with methods known from the literature.