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.
N1 - Copyright:
Copyright 2008 Elsevier B.V., All rights reserved.
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 -