Block-Toeplitz preconditioning for static and dynamic linear systems (Q1307555)

A new splitting technique for preconditioning of the matrix involved in linear static and dynamic system, \(Q= M-N\) where \(M\) is BT (block-Toeplitz) is proposed. The minimization of the spectral radius \(\rho(M^{-1}N)\) is formally followed for the static case. Numerical experiments for 1D and 2D semidiscretized parabolic equations are performed. The superiority of the BT preconditioning over the BJ (block-Jacobi) one is proved to be pronounced for the static case and less important for the dynamic case. The technique is most suitable for parallel computations.