Partial semi-coarsening multigrid method based on the HOC scheme on nonuniform grids for the convection–diffusion problems

ABSTRACT A partial semi-coarsening multigrid method based on the high-order compact (HOC) difference scheme on nonuniform grids is developed to solve the 2D convection–diffusion problems with boundary or internal layers. The significance of this study is that the multigrid method allows different number of grid points along different coordinate directions on nonuniform grids. Numerical experiments on some convection–diffusion problems with boundary or internal layers are conducted. They demonstrate that the partial semi-coarsening multigrid method combined with the HOC scheme on nonuniform grids, without losing the high-order accuracy, is very efficient and effective to decrease the computational cost by reducing the number of grid points along the direction which does not contain boundary or internal layers.

[1]  W. Marsden.  I and J , 2012 .

[2]  Fujun Cao,et al.  A High Order Compact Difference Scheme and Multigrid Method for Solving the 3D Convection Diffusion Equation on Non-uniform Grids , 2012, 2012 Fourth International Conference on Computational and Information Sciences.

[3]  A. Pillai.  Fourth‐order exponential finite difference methods for boundary value problems of convective diffusion type , 2001 .

[4]  Murli M. Gupta,et al.  A single cell high order scheme for the convection‐diffusion equation with variable coefficients , 1984 .

[5]  Hengfei Ding,et al.  A new difference scheme with high accuracy and absolute stability for solving convection-diffusion equations , 2009 .

[6]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[7]  Murli M. Gupta,et al.  Comparison of Second- and Fourth-Order Discretizations for Multigrid Poisson Solvers , 1997 .

[8]  Hamilton-Jacobi Equations,et al.  Multigrid Methods for , 2011 .

[9]  Fujun Cao,et al.  Multigrid method based on the transformation-free HOC scheme on nonuniform grids for 2D convection diffusion problems , 2011, J. Comput. Phys..

[10]  Long Chen.  INTRODUCTION TO MULTIGRID METHODS , 2005 .

[11]  Murli M. Gupta,et al.  A Compact Multigrid Solver for Convection-Diffusion Equations , 1997 .

[12]  Jun Zhang,et al.  Accelerated multigrid high accuracy solution of the convection-diffusion equation with high Reynolds number , 1997 .

[13]  Y. Ge,et al.  A fourth-order compact ADI method for solving two-dimensional unsteady convection-diffusion problems , 2007 .

[14]  Jun Zhang.  Fast and High Accuracy Multigrid Solution of the Three Dimensional Poisson Equation , 1998 .

[15]  Jun Zhang,et al.  A transformation-free HOC scheme and multigrid method for solving the 3D Poisson equation on nonuniform grids , 2013, J. Comput. Phys..

[16]  Z. F. Tian,et al.  High-order compact exponential finite difference methods for convection-diffusion type problems , 2007, J. Comput. Phys..

[17]  Jun Zhang,et al.  Convergence and performance of iterative methods for solving variable coefficient convection-diffusion equation with a fourth-order compact difference scheme , 2002 .

[18]  Samir Karaa.  High‐order approximation of 2D convection‐diffusion equation on hexagonal grids , 2006 .

[19]  W. Spotz.  Formulation and experiments with high‐order compact schemes for nonuniform grids , 1998 .

[20]  Jun Zhang.  Multigrid Method and Fourth-Order Compact Scheme for 2D Poisson Equation with Unequal Mesh-Size Discretization , 2002 .

[21]  Murli M. Gupta,et al.  High accuracy multigrid solution of the 3D convection-diffusion equation , 2000, Appl. Math. Comput..

[22]  J. C. Kalita,et al.  A transformation‐free HOC scheme for steady convection–diffusion on non‐uniform grids , 2004 .

[23]  Jun Zhang,et al.  High accuracy iterative solution of convection diffusion equation with boundary layers on nonuniform grids , 2001 .

[24]  G. Q. Chen,et al.  A perturbational h 4 exponential finite difference scheme for the convective diffusion equation , 1993 .

[25]  Hai-wei Sun,et al.  High order compact scheme with multigrid local mesh refinement procedure for convection diffusion problems , 2002 .

[26]  Graham F. Carey,et al.  Higher-order compact mixed methods , 1997 .

[27]  W. Mulder.  A new multigrid approach to convection problems , 1989 .

[28]  E. Poreba.  Accuracy , 2019, Definitions.

[29]  Yin Wang,et al.  A 15-point high-order compact scheme with multigrid computation for solving 3D convection diffusion equations , 2015, Int. J. Comput. Math..

[30]  Yongbin Ge,et al.  Multigrid method and fourth-order compact difference discretization scheme with unequal meshsizes for 3D poisson equation , 2010, J. Comput. Phys..

[31]  Yin Wang,et al.  Fast and robust sixth-order multigrid computation for the three-dimensional convection-diffusion equation , 2010, J. Comput. Appl. Math..

[32]  J. Zhangy,et al.  On Convergence and Performance of Iterative Methods with Fourth-Order Compact Schemes , 1996 .

[33]  Jun Zhang,et al.  Accuracy, robustness and efficiency comparison in iterative computation of convection diffusion equation with boundary layers , 2000 .

[34]  Jun Zhang,et al.  An explicit fourth‐order compact finite difference scheme for three‐dimensional convection–diffusion equation , 1998 .

[35]  Chaoqun Liu,et al.  Multigrid Mapping and Box Relaxation for Simulation of the Whole Process of Flow Transition in 3D Boundary Layers , 1995 .