Block \(\omega\)-circulant preconditioners for the systems of differential equations (Q2568739)

The authors propose a new class of preconditioners based on \(\{\omega\}\)-circulant matrices for the iterative solution of the linear equations arising in the numerical solution of ordinary and time-dependent partial differential equations. These conditioners are designed for schemes which generate block-Toeplitz-like structures. For the underlying problems, \(\omega\) can be chosen so that the condition number of these preconditioners is much smaller than that of the Strang block circulant preconditioner and the related iteration can converge very quickly. The convergence of preconditioned iterations and the asymptotic computational cost of using various Krylov accelerators are discussed. Numerical examples are given.