A block circulant preconditioner for the convection-diffusion equation

Samir Karaa

doi:10.1016/S0764-4442(00)00261-5

A block circulant preconditioner for the convection-diffusion equation

Samir Karaa^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English
Pages (from-to)	851-856
Number of pages	6
Journal	Comptes Rendus de l'Academie des Sciences - Series I: Mathematics
Volume	330
Issue number	9
DOIs	https://doi.org/10.1016/S0764-4442(00)00261-5
Publication status	Published - May 1 2000
Externally published	Yes

ASJC Scopus subject areas

General Mathematics

Access to Document

10.1016/S0764-4442(00)00261-5

Cite this

@article{637a30aac2cc49a39a388ccfbb5fb722,

title = "A block circulant preconditioner for the convection-diffusion equation",

abstract = "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.",

author = "Samir Karaa",

year = "2000",

month = may,

day = "1",

doi = "10.1016/S0764-4442(00)00261-5",

language = "English",

volume = "330",

pages = "851--856",

journal = "Comptes Rendus de l'Academie des Sciences - Series I: Mathematics",

issn = "0764-4442",

publisher = "Elsevier Masson",

number = "9",

}

TY - JOUR

T1 - A block circulant preconditioner for the convection-diffusion equation

AU - Karaa, Samir

PY - 2000/5/1

Y1 - 2000/5/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0034179280&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034179280&partnerID=8YFLogxK

U2 - 10.1016/S0764-4442(00)00261-5

DO - 10.1016/S0764-4442(00)00261-5

M3 - Article

AN - SCOPUS:0034179280

SN - 0764-4442

VL - 330

SP - 851

EP - 856

JO - Comptes Rendus de l'Academie des Sciences - Series I: Mathematics

JF - Comptes Rendus de l'Academie des Sciences - Series I: Mathematics

IS - 9

ER -

A block circulant preconditioner for the convection-diffusion equation

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this