An efficient multiscale-like multigrid computation for 2D convection-diffusion equations on nonuniform grids. (English) Zbl 1473.65340
Summary: An efficient multiscale-like multigrid (MSLMG) method combined with a high-order compact (HOC) difference scheme on nonuniform grids is presented to solve the two-dimensional (2D) convection-diffusion equations. The discrete systems with given appropriate initial solutions on two finest grids are solved to obtain the MSLMG solutions with discretization-level accuracy by performing fewer multigrid cycles; it is implemented with alternating line Gauss-Seidel smoother, interpolation, and restriction operators on the nonuniform grids. Numerical experiments of boundary layer or local singularity problems are conducted to show that the proposed algorithm with the HOC scheme on nonuniform grids is efficient and effective to decrease the computational cost and time, and the computed approximation on the nonuniform grids has fourth order accuracy.
MSC:
| 65N55 | Multigrid methods; domain decomposition for boundary value problems involving PDEs |
| 65N06 | Finite difference methods for boundary value problems involving PDEs |
Keywords:
convection-diffusion equation; high-order compact difference scheme; multigrid method; nonuniform gridReferences:
| [1] | KalitaJC, DassAK, DalalDC. A transformation‐free HOC scheme for steady convection‐diffusion on non‐uniform grids. Int J Numer Meth Fluids. 2004;44(1):33-53. · Zbl 1062.76035 |
| [2] | BriggsWL, HensonVE, McCormickSF. A Multigrid Tutorial. Second edition: SIAM; 2000. |
| [3] | DaRX, LinPP, ZhangJ. An efficient sixth‐order solution for anisotropic Poisson equation with completed Richardson extrapolation and multiscale multigrid method. Comput Math Appl. 2017;73(8):1865-1877. · Zbl 1372.65323 |
| [4] | DaiRX, LinPP, ZhangJ. An EXCMG accelerated multiscale multigrid computation for 3D Poisson equation. Comput Math Appl. 2019;77(8):2051-2060. · Zbl 1442.65322 |
| [5] | GeYB, CaoFJ. A transformation‐free HOC scheme and multigrid method for solving the 3D Poisson equation on nonuniform grids. J Comput Phys. 2013;234(18):199-216. · Zbl 1284.35146 |
| [6] | LiM, LiCL, CuiXZ, ZhaoJE. Cascadic multigrid methods combined with sixth‐order compact scheme for Poisson equation. Numer Algorithms. 2016;71(4):715-727. · Zbl 1338.65266 |
| [7] | LiM, ZhengZS, PanKJ, YueXQ. An efficient Newton multiscale multigrid method for 2D semilinear Poisson equations. East Asian J Appl Math. 2020;10:620-634. · Zbl 1468.65219 |
| [8] | WangY, ZhangJ.. Sixth order compact scheme combined with multigrid method and extrapolation technique for 2D Poisson equation. J Comput Phys. 2009;228(1):137-146. · Zbl 1157.65469 |
| [9] | XuF, HuangQM, ChenSS, BingT. An adaptive multigrid method for semilinear elliptic equations. East Asian J Appl Math. 2019;9:683-702. · Zbl 1462.65205 |
| [10] | ZhangJ. Multigrid method and fourth‐order compact difference scheme for 2D Poisson equation with unequal meshsize discretization. J Comput Phys. 2002;179(1):170-179. · Zbl 1005.65137 |
| [11] | BayramovNR, KrausJK. Multigrid methods for convection‐diffusion problems discretized by a monotone scheme. Comput Meth Appl Mech Eng. 2017;317:723-745. · Zbl 1439.65216 |
| [12] | BertacciniD, DonatelliM, DurastanteF, Serra‐CapizzanoS. Optimizing a multigrid Runge-Kutta smoother for variable‐coefficient convection‐diffusion equations. Linear Algebra Appl. 2017;533:507-535. · Zbl 1375.35359 |
| [13] | CaoFJ, GeYB, SunHW. Partial semi‐coarsening multigrid method based on the HOC scheme on nonuniform grids for the convection‐diffusion problems. Int J Comput Math. 2017;94(12):2356-2372. · Zbl 1397.65132 |
| [14] | GeYB, CaoFJ. Multigrid method based on the transformation‐free HOC scheme on nonuniform grids for 2D convection diffusion problems. J Comput Phys. 2011;230(10):4051-4070. · Zbl 1216.65173 |
| [15] | GuptaMM, ZhangJ. High accuracy multigrid solution of the 3D convection‐diffusion equation. Appl Math Comput. 2000;113(2):249-274. · Zbl 1023.65127 |
| [16] | SunHW, ZhangJ. A high order finite difference discretization strategy based on extrapolation for convection‐diffusion equations. Numer Meth Part D E. 2004;20(1):18-32. · Zbl 1038.65108 |
| [17] | ZhangJ, SunHW, ZhaoJJ. High order compact scheme with multigrid local mesh refinement procedure for convection diffusion problems. Comput Meth Appl Mech Eng. 2002;191:4661-4674. · Zbl 1068.76066 |
| [18] | ElmanHC, ErnstOG, O’learyDP. A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations. SIAM J Sci Comput. 2001;23(4):1291-1315. · Zbl 1004.65134 |
| [19] | ErlanggaYA, OosterleeCW, VuikC. A novel multigrid based preconditioner for heterogeneous Helmholtz problems. SIAM J Sci Comput. 2006;27(4):1471-1492. · Zbl 1095.65109 |
| [20] | ChenCM, HuHL, XieZQ, LiCL. Analysis of extrapolation cascadic multigrid method (EXCMG). Sci China Math. 2008;51:1349-1360. · Zbl 1157.65062 |
| [21] | PanKJ, TangJT. 2.5‐D and 3‐D DC resistivity modelling using an extrapolation cascadic multigrid method. Geophys J Int. 2014;197:1459-1470. |
| [22] | HuHL, RenZY, HeDD, PanKJ. On the convergence of an extrapolation cascadic multigrid method for elliptic problems. Comput Math Appl. 2017;74(4):759-771. · Zbl 1384.65087 |
| [23] | PanKJ, HeDD, HuHL, RenZY. A new extrapolation cascadic multigrid method for three dimensional elliptic boundary value problems. J Comput Phys. 2017;344:499-515. · Zbl 1380.65407 |
| [24] | HuHL, ChenCM, PanKJ. Asymptotic expansions of finite element solutions to Robin problems in H^3 and their application in extrapolation cascadic multigrid method. Sci China Math. 2014a;57:687-698. · Zbl 1312.65192 |
| [25] | PanKJ, HeDD, ChenCM. An extrapolation cascadic multigrid method for elliptic problems on reentrant domains. Adv Appl Math Mech. 2016;9:1347-1363. · Zbl 1488.65708 |
| [26] | HuHL, ChenCM, PanKJ. Time‐extrapolation algorithm (TEA) for linear parabolic problems. J Comput Math. 2014b;32:183-194. · Zbl 1313.65217 |
| [27] | PanKJ, HeDD, HuHL. An extrapolation cascadic multigrid method combined with a fourth‐order compact scheme for 3D Poisson equation. J Sci Comput. 2017;70(3):1180-1203. · Zbl 1366.65095 |
| [28] | DaiRX, WangY, ZhangJ. Fast and high accuracy multiscale multigrid method with multiple coarse grid updating strategy for the 3D convection‐diffusion equation. Comput Math Appl. 2013;66(4):542-559. · Zbl 1360.65259 |
| [29] | DaiRX, ZhangJ, WangY. Multiple coarse grid acceleration for multiscale multigrid computation. J Comput Appl Math. 2014;269:75-85. · Zbl 1294.65107 |
| [30] | LiM, ZhengZS, PanKJ. Extrapolation multiscale multigrid method for solving 2D Poisson equation with sixth order compact scheme. J Appl Math Comput. 2019;60:589-604. · Zbl 1422.65437 |
| [31] | TianZF, DaiSQ. High‐order compact exponential finite difference methods for convection‐diffusion type problems. J Comput Phys. 2007;220(2):952-974. · Zbl 1109.65089 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
