Multilevel Multigrid High Accuracy Solution of Convection Diffusion Equation with Local Refinement

Jun Zhang

Laboratory for High Performance Scientific Computing and Computer Simulation,
Department of Computer Science, University of Kentucky, Lexington, KY 40506-0046, USA

Haiwei Sun

Department of Chemical Engineering, University of Alabama, P.O. Box 870203, Tuscaloosa, AL 35487, USA

Jennifer J. Zhao

Department of Mathematics and Statistics, University of Michigan-Dearborn, Dearborn, MI 48374, USA


Abstract

We derive a new fourth order compact finite difference scheme which allows flexibility in using different meshsize in different coordinate directions for the two dimensional convection diffusion equation. A multilevel local mesh refinement strategy is used to deal with the local singularity problem. A corresponding multilevel multigrid method is designed to solve the resulting sparse linear system. Numerical experiments are conducted to show that the local mesh refinement strategy works well with the high order compact discretization scheme to recover high order accuracy for the computed solution. Our solution method is also shown to be effective and robust with respect to the level of mesh refinement and the anisotropy of the problems.

Acknowledgments: This research work was supported in part by the U.S. National Science Foundation under grants CCR-9902022, CCR-9988165, CCR-0092532, by the Japan Research Organization for Information Science & Technology, and by the University of Kentucky Center for Computational Sciences. ~