Circulant block-factorization preconditioning of anisotropic elliptic problems (Q1362364)

The authors deal with the circulant block-factorization preconditioned conjugate gradient method for the solution of sparse linear systems arising in numerical solution of anisotropic second-order elliptic boundary value problems by using finite differences or finite elements. The description of the general form of the circulant block-factorization method is given. The main part of the paper presents a detailed analysis of the condition number of the preconditioned matrix for a model two-dimensional Dirichlet boundary value problem. The upper bound for this condition number is obtained. The behavior of the circulant block-factorization preconditioners is illustrated by several numerical examples.