Block-circulant preconditioners for systems arising from discretization of the three-dimensional convection-diffusion equation

William M. Cheung; Michael K. Ng

doi:10.1016/S0377-0427(01)00519-2

Block-circulant preconditioners for systems arising from discretization of the three-dimensional convection-diffusion equation

William M. Cheung, Michael K. Ng^*

^*Corresponding author for this work

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

8 Citations (Scopus)

Abstract

We consider the system of equations arising from finite difference discretization of a three-dimensional convection-diffusion model problem. This system is typically nonsymmetric. The GMRES method with the Strang block-circulant preconditioner is proposed for solving this linear system. We show that our preconditioners are invertible and study the spectra of the preconditioned matrices. Numerical results are reported to illustrate the effectiveness of our methods.

Original language	English
Pages (from-to)	143-158
Number of pages	16
Journal	Journal of Computational and Applied Mathematics
Volume	140
Issue number	1-2
DOIs	https://doi.org/10.1016/S0377-0427(01)00519-2
Publication status	Published - 2002 Mar 1
Externally published	Yes

Keywords

Circulant preconditioner
Convection-diffusion equations
Finite difference discretization
GMRES

ASJC Scopus subject areas

Computational Mathematics
Applied Mathematics

Access to Document

10.1016/S0377-0427(01)00519-2

Cite this

@article{ce4da7fe62b348aca2b3546e0d867ffb,

title = "Block-circulant preconditioners for systems arising from discretization of the three-dimensional convection-diffusion equation",

abstract = "We consider the system of equations arising from finite difference discretization of a three-dimensional convection-diffusion model problem. This system is typically nonsymmetric. The GMRES method with the Strang block-circulant preconditioner is proposed for solving this linear system. We show that our preconditioners are invertible and study the spectra of the preconditioned matrices. Numerical results are reported to illustrate the effectiveness of our methods.",

keywords = "Circulant preconditioner, Convection-diffusion equations, Finite difference discretization, GMRES",

author = "Cheung, {William M.} and Ng, {Michael K.}",

year = "2002",

month = mar,

day = "1",

doi = "10.1016/S0377-0427(01)00519-2",

language = "English",

volume = "140",

pages = "143--158",

journal = "Journal of Computational and Applied Mathematics",

issn = "0377-0427",

publisher = "Elsevier",

number = "1-2",

}

TY - JOUR

T1 - Block-circulant preconditioners for systems arising from discretization of the three-dimensional convection-diffusion equation

AU - Cheung, William M.

AU - Ng, Michael K.

PY - 2002/3/1

Y1 - 2002/3/1

N2 - We consider the system of equations arising from finite difference discretization of a three-dimensional convection-diffusion model problem. This system is typically nonsymmetric. The GMRES method with the Strang block-circulant preconditioner is proposed for solving this linear system. We show that our preconditioners are invertible and study the spectra of the preconditioned matrices. Numerical results are reported to illustrate the effectiveness of our methods.

AB - We consider the system of equations arising from finite difference discretization of a three-dimensional convection-diffusion model problem. This system is typically nonsymmetric. The GMRES method with the Strang block-circulant preconditioner is proposed for solving this linear system. We show that our preconditioners are invertible and study the spectra of the preconditioned matrices. Numerical results are reported to illustrate the effectiveness of our methods.

KW - Circulant preconditioner

KW - Convection-diffusion equations

KW - Finite difference discretization

KW - GMRES

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

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

U2 - 10.1016/S0377-0427(01)00519-2

DO - 10.1016/S0377-0427(01)00519-2

M3 - Article

AN - SCOPUS:0036502357

VL - 140

SP - 143

EP - 158

JO - Journal of Computational and Applied Mathematics

JF - Journal of Computational and Applied Mathematics

SN - 0377-0427

IS - 1-2

ER -

Block-circulant preconditioners for systems arising from discretization of the three-dimensional convection-diffusion equation

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this