We define and analyse a block version of Strang's circulant preconditioner for a convection-diffusion problem. We construct an equivalent symmetric problem which allows to employ the conjugate gradient method, and avoid more general iterative methods, such as GMRES. A block circulant preconditioner can also be constructed for the two-dimensional Euler equations, and used in combination with Runge-Kutta iterations.
|Translated title of the contribution||A block circulant preconditioner for the convection-diffusion equation|
|Number of pages||6|
|Journal||Comptes Rendus de l'Academie des Sciences - Series I: Mathematics|
|Publication status||Published - May 1 2000|
ASJC Scopus subject areas