TY - JOUR
T1 - Analysis of stationary iterative methods for the discrete convection-diffusion equation with a 9-point compact scheme
AU - Karaa, Samir
AU - Zhang, Jun
PY - 2003/5/15
Y1 - 2003/5/15
N2 - We study the convergence of point and line stationary iterative methods for solving the linear system arising from a fourth-order 9-point compact finite difference discretization of the two-dimensional convection-diffusion equation with constant coefficients. We present new techniques to bound the spectral radii of iteration matrices in terms of the cell Reynolds numbers. We also derive analytic formulas for the spectral radii for special values of the cell Reynolds numbers and study asymptotic behaviors of the analytic bounds. The results provide rigorous justification for the numerical experiments conducted elsewhere, which show good stability for the fourth-order compact scheme. In addition, we compare the 9-point scheme with the traditional 5-point difference discretization schemes and conduct some numerical experiments to supplement our analyses.
AB - We study the convergence of point and line stationary iterative methods for solving the linear system arising from a fourth-order 9-point compact finite difference discretization of the two-dimensional convection-diffusion equation with constant coefficients. We present new techniques to bound the spectral radii of iteration matrices in terms of the cell Reynolds numbers. We also derive analytic formulas for the spectral radii for special values of the cell Reynolds numbers and study asymptotic behaviors of the analytic bounds. The results provide rigorous justification for the numerical experiments conducted elsewhere, which show good stability for the fourth-order compact scheme. In addition, we compare the 9-point scheme with the traditional 5-point difference discretization schemes and conduct some numerical experiments to supplement our analyses.
KW - Convection-diffusion equation
KW - Fourth-order compact scheme
KW - Iterative methods
KW - Linear systems
KW - Spectral radius
UR - http://www.scopus.com/inward/record.url?scp=0037512449&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0037512449&partnerID=8YFLogxK
U2 - 10.1016/S0377-0427(02)00863-4
DO - 10.1016/S0377-0427(02)00863-4
M3 - Article
AN - SCOPUS:0037512449
SN - 0377-0427
VL - 154
SP - 447
EP - 476
JO - Journal of Computational and Applied Mathematics
JF - Journal of Computational and Applied Mathematics
IS - 2
ER -