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 - Funding Information:
Research supported in part by RGC Grant Nos. HKU 7147/99P and 7132/00P, and HKU-CRCG 10203501.
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
SN - 0377-0427
VL - 140
SP - 143
EP - 158
JO - Journal of Computational and Applied Mathematics
JF - Journal of Computational and Applied Mathematics
IS - 1-2
ER -