Laboratory for High Performance Scientific Computing and Computer Simulation
Department of Computer Science
University of Kentucky
773 Anderson Hall
Lexington, KY 40506-0046, USA
We conduct convergence analysis on some classical stationary iterative methods for solving the two dimensional variable coefficient convection-diffusion equation discretized by a fourth-order compact difference scheme. Several conditions are formulated under which the coefficient matrix is guaranteed to be an M-matrix. We further investigate the effect of different orderings of the grid points on the performance of some stationary iterative methods, multigrid method, and preconditioned GMRES. Three sets of numerical experiments are conducted to study the convergence behaviors of these iterative methods under the influence of the flow directions, the orderings of the grid points, and the magnitude of the convection coefficients.
Technical Report No. 315-01, Department of Computer Science, University of Kentucky, Lexington, KY, 2001. The second author's research work was supported in part by the U.S. National Science Foundation under grants CCR-9902022, CCR-9988165 and CCR-0043861.