A Special Multigrid Strategy on Non-Uniform Grids for Solving 3D Convection–Diffusion Problems with Boundary/Interior Layers
Open Access
Abstract
Boundary or interior layer problems of high-dimensional convection–diffusion equations have distinct asymmetry. Consequently, computational grid distributions and linear algebraic systems arising from finite difference schemes for them are also asymmetric. Numerical solutions for these kinds of problems are more complicated than those symmetric problems. In this paper, we extended our previous work on the partial semi-coarsening multigrid method combined with the high-order compact (HOC) difference scheme for solving the two-dimensional (2D) convection–diffusion problems on non-uniform grids to the three-dimensional (3D) cases. The main merit of the present method is that the multigrid method on non-uniform grids can be performed with a different number of grids in different coordinate axes, which is more efficient than the multigrid method on non-uniform grids with the same number of grids in different coordinate axes. Numerical experiments are carried out to validate the accuracy and efficiency of the present method. It is shown that, without losing the high precision, the present method is very effective to reduce computing cost by cutting down the number of grids in the direction(s) which does/do not contain boundary or interior layer(s).Keywords
Funding Information
- National Natural Science Foundation of China (11772165, 11961054, 11902170)
This publication has 23 references indexed in Scilit:
- Fast and high accuracy multiscale multigrid method with multiple coarse grid updating strategy for the 3D convection–diffusion equationComputers & Mathematics with Applications, 2013
- A transformation-free HOC scheme and multigrid method for solving the 3D Poisson equation on nonuniform gridsJournal of Computational Physics, 2013
- A High Order Compact Difference Scheme and Multigrid Method for Solving the 3D Convection Diffusion Equation on Non-uniform Grids2012
- High-order compact exponential finite difference methods for convection–diffusion type problemsJournal of Computational Physics, 2007
- A transformation‐free HOC scheme for steady convection–diffusion on non‐uniform gridsInternational Journal for Numerical Methods in Fluids, 2003
- High order compact scheme with multigrid local mesh refinement procedure for convection diffusion problemsComputer Methods in Applied Mechanics and Engineering, 2002
- Fourth‐order exponential finite difference methods for boundary value problems of convective diffusion typeInternational Journal for Numerical Methods in Fluids, 2001
- High Accuracy Iterative Solution of Convection Diffusion Equation with Boundary Layers on Nonuniform GridsJournal of Computational Physics, 2001
- An explicit fourth-order compact finite difference scheme for three-dimensional convection-diffusion equationCommunications in Numerical Methods in Engineering, 1998
- A single cell high order scheme for the convection‐diffusion equation with variable coefficientsInternational Journal for Numerical Methods in Fluids, 1984