An efficient extrapolation multigrid method based on a HOC scheme on nonuniform rectilinear grids for solving 3D anisotropic convection-diffusion problems. (English) Zbl 1536.65160
Summary: We develop an efficient multigrid method combined with a high-order compact (HOC) finite difference scheme on nonuniform rectilinear grids for solving 3D diagonal anisotropic convection-diffusion problems with boundary/interior layers. Firstly, we derive a fourth-order compact finite difference scheme to discretize the 3D anisotropic convection-diffusion equation on a rectilinear grid. Then, the resulting large-scale asymmetric linear system of equations is solved by a generalized extrapolation cascadic multigrid (gEXCMG) method based on two novel multigrid (MG) prolongation operators. The highlight of this paper is the application of the quintic Lagrange interpolation and the completed Richardson extrapolation in the design of the new MG prolongation operator on nonuniform rectilinear grids, which can produce a good initial guess (sixth-order approximation to the finite difference solution) for the SSOR-preconditioned biconjugate gradient stabilized (BiCGStab) smoother. In the end, numerical experiments show that the gEXCMG method combined with the HOC scheme can achieve fourth-order accuracy for 3D anisotropic convection-diffusion problems with few smoothing steps on the finest grid. Moreover, the proposed gEXCMG method can offer substantially better efficiency than the state-of-the-art algebraic MG solver, namely, aggregation-based algebraic multigrid (AGMG) method, for large linear systems arising from the discretization of second order elliptic PDEs.
MSC:
| 65N55 | Multigrid methods; domain decomposition for boundary value problems involving PDEs |
| 65N06 | Finite difference methods for boundary value problems involving PDEs |
| 65F10 | Iterative numerical methods for linear systems |
Keywords:
convection-diffusion equation; completed Richardson extrapolation; quintic Lagrange interpolation; high-order compact scheme; cascadic multigridReferences:
| [1] | Shih, Y.; Rei, C.; Wang, H., A novel PDE based image restoration: convection-diffusion equation for image denoising, J. Comput. Appl. Math., 231, 2, 771-779 (2009) · Zbl 1169.94006 |
| [2] | Chai, Z.; Shi, B.; Guo, Z., A multiple-relaxation-time lattice boltzmann model for general nonlinear anisotropic convection-diffusion equations, J. Sci. Comput., 69, 1, 355-390 (2016) · Zbl 1356.82032 |
| [3] | Mohebbi, A.; Dehghan, M., High-order compact solution of the one-dimensional heat and advection-diffusion equations, Appl. Math. Model., 34, 10, 3071-3084 (2010) · Zbl 1201.65183 |
| [4] | Abbaszadeh, M.; Dehghan, M.; Azis, M. I., The meshless local Petrov-Galerkin method based on moving taylor polynomial approximation to investigate unsteady diffusion-convection problems of anisotropic functionally graded materials related to incompressible flow, Eng. Anal. Boud. Elem., 132, 469-480 (2021) · Zbl 1521.76308 |
| [5] | Dehghan, M., Numerical solution of the three-dimensional advection-diffusion equation, Appl. Math. Comput., 150, 1, 5-19 (2004) · Zbl 1038.65074 |
| [6] | Ge, Y.; Cao, F., A high order compact difference scheme and multigrid method for solving the 3D convection diffusion equation on non-uniform grids, (2012 Fourth International Conference on Computational and Information Sciences (2012), IEEE), 714-717 |
| [7] | Blazek, J., Computational Fluid Dynamics: Principles and Applications (2015), Butterworth-Heinemann · Zbl 1308.76001 |
| [8] | Berikelashvili, G.; Gupta, M. M.; Mirianashvili, M., Convergence of fourth order compact difference schemes for three-dimensional convection-diffusion equations, SIAM J. Numer. Anal., 45, 1, 443-455 (2007) · Zbl 1140.65074 |
| [9] | Sunhaloo, M. S.; Boojhawon, R.; Gopaul, A.; Bhuruth, M., On block-circulant preconditioners for high-order compact approximations of convection-diffusion problems, J. Comput. Appl. Math., 234, 4, 1312-1323 (2010) · Zbl 1215.65053 |
| [10] | Zhang, J., An explicit fourth-order compact finite difference scheme for three-dimensional convection-diffusion equation, Commun. Numer. Methods Eng., 14, 3, 209-218 (1998) · Zbl 0912.65083 |
| [11] | Jha, N.; Singh, B., Fourth-order compact scheme based on quasi-variable mesh for three-dimensional mildly nonlinear stationary convection-diffusion equations, Numer. Methods Partial Differential Equations, 1-27 (2020) |
| [12] | Dehghan, M., Weighted finite difference techniques for the one-dimensional advection-diffusion equation, Appl. Math. Comput., 147, 2, 307-319 (2004) · Zbl 1034.65069 |
| [13] | Dai, R.; Wang, Y.; Zhang, J., Fast and high accuracy multiscale multigrid method with multiple coarse grid updating strategy for the 3D convection-diffusion equation, Comput. Math. Appl., 66, 4, 542-559 (2013) · Zbl 1360.65259 |
| [14] | Ge, Y.; Cao, F.; Zhang, J., A transformation-free HOC scheme and multigrid method for solving the 3D Poisson equation on nonuniform grids, J. Comput. Phys., 234, 199-216 (2013) · Zbl 1284.35146 |
| [15] | Sun, H.; Kang, N.; Zhang, J.; Carlson, E. S., A fourth-order compact difference scheme on face centered cubic grids with multigrid method for solving 2D convection diffusion equation, Math. Comput. Simulation, 63, 6, 651-661 (2003) · Zbl 1036.65082 |
| [16] | Zhai, S.; Feng, X.; Liu, D., A novel method to deduce a high-order compact difference scheme for the three-dimensional semilinear convection-diffusion equation with variable coefficients, Numer. Heat Transf. B: Fundam., 63, 5, 425-455 (2013) |
| [17] | Mohamed, N.; Mohamed, S.; Seddek, L. F., Exponential higher-order compact scheme for 3D steady convection-diffusion problem, Appl. Math. Comput., 232, 1046-1061 (2014) · Zbl 1410.76300 |
| [18] | Zhai, S.; Feng, X.; He, Y., An unconditionally stable compact ADI method for three-dimensional time-fractional convection-diffusion equation, J. Comput. Phys., 269, 138-155 (2014) · Zbl 1349.65356 |
| [19] | Li, Z.-H.; Chen, L.; Tao, W.-Q., A parallel scalable multigrid method and HOC scheme for anisotropy elliptic problems, Numer. Heat Transf. B: Fundam., 71, 4, 346-358 (2017) |
| [20] | Azis, M. I., Numerical solutions for the Helmholtz boundary value problems of anisotropic homogeneous media, J. Comput. Phys., 381, 42-51 (2019) · Zbl 1451.65212 |
| [21] | Gupta, M. M.; Kouatchou, J.; Zhang, J., A compact multigrid solver for convection-diffusion equations, J. Comput. Phys., 132, 1, 123-129 (1997) · Zbl 0881.65119 |
| [22] | Zhang, J., A note on an accelerated high-accuracy multigrid solution of the convection-diffusion equation with high reynolds number, Numer. Methods Partial Differential Equations, 16, 1, 1-10 (2000) · Zbl 0953.65090 |
| [23] | Tian, Z.; Dai, S., High-order compact exponential finite difference methods for convection-diffusion type problems, J. Comput. Phys., 220, 2, 952-974 (2007) · Zbl 1109.65089 |
| [24] | Medina, A. C.; Schmid, R., Solution of high order compact discretized 3D elliptic partial differential equations by an accelerated multigrid method, J. Comput. Appl. Math., 350, 343-352 (2019) · Zbl 1407.65319 |
| [25] | Kalita, J. C.; Dass, A. K.; Dalal, D., A transformation-free HOC scheme for steady convection-diffusion on non-uniform grids, Int. J. Numer. Methods Fluids, 44, 1, 33-53 (2004) · Zbl 1062.76035 |
| [26] | Cao, F.; Ge, Y.; Sun, H.-W., Partial semi-coarsening multigrid method based on the HOC scheme on nonuniform grids for the convection-diffusion problems, Int. J. Comput. Math., 94, 12, 2356-2372 (2017) · Zbl 1397.65132 |
| [27] | Spotz, W., Formulation and experiments with high-order compact schemes for nonuniform grids, Int. J. Numer. Methods H., 8, 3, 288-303 (1998) · Zbl 0943.76060 |
| [28] | Kalita, J. C.; Dalal, D.; Dass, A. K., A class of higher order compact schemes for the unsteady two-dimensional convection-diffusion equation with variable convection coefficients, Int. J. Numer. Methods Fluilds, 38, 12, 1111-1131 (2002) · Zbl 1094.76546 |
| [29] | Ge, L.; Zhang, J., High accuracy iterative solution of convection diffusion equation with boundary layers on nonuniform grids, J. Comput. Phys., 171, 2, 560-578 (2001) · Zbl 0990.65117 |
| [30] | Zhang, J.; Ge, L.; Gupta, M. M., Fourth order compact difference scheme for 3D convection diffusion equation with boundary layers on nonuniform grids, Neural Parallel Sci. Comput., 8, 3-4, 373-392 (2000) · Zbl 0983.65114 |
| [31] | Pandit, S. K.; Kalita, J. C.; Dalal, D., A fourth-order accurate compact scheme for the solution of steady Navier-Stokes equations on non-uniform grids, Comput. Fluids, 37, 2, 121-134 (2008) · Zbl 1194.76180 |
| [32] | Ge, Y.; Cao, F., Multigrid method based on the transformation-free HOC scheme on nonuniform grids for 2D convection diffusion problems, J. Comput. Phys., 230, 10, 4051-4070 (2011) · Zbl 1216.65173 |
| [33] | Shanab, R. A.; Seddek, L. F.; Mohamed, S. A., Non-uniform HOC scheme for the 3D convection-diffusion equation, App. Comput. Math., 2, 3, 64-77 (2013) |
| [34] | Hosseinverdi, S.; Fasel, H. F.; efficient, An., High-order method for solving Poisson equation for immersed boundaries: Combination of compact difference and multiscale multigrid methods, J. Comput. Phys., 374, 912-940 (2018) · Zbl 1416.65498 |
| [35] | Zhang, J.; Sun, H.; Zhao, J. J., High order compact scheme with multigrid local mesh refinement procedure for convection diffusion problems, Comput. Methods Appl. Mech., 191, 41-42, 4661-4674 (2002) · Zbl 1068.76066 |
| [36] | Zhang, J., Multigrid method and fourth-order compact scheme for 2D Poisson equation with unequal mesh-size discretization, J. Comput. Phys., 179, 1, 170-179 (2002) · Zbl 1005.65137 |
| [37] | Dehghan, M.; Mohebbi, A., Multigrid solution of high order discretisation for three-dimensional biharmonic equation with dirichlet boundary conditions of second kind, Appl. Math. Comput., 180, 2, 575-593 (2006) · Zbl 1102.65125 |
| [38] | Gupta, M. M.; Zhang, J., High accuracy multigrid solution of the 3D convection-diffusion equation, Appl. Math. Comput., 113, 2-3, 249-274 (2000) · Zbl 1023.65127 |
| [39] | Wang, Y.; Yu, S.; Dai, R.; Zhang, J., A 15-point high-order compact scheme with multigrid computation for solving 3D convection diffusion equations, Int. J. Comput. Math., 92, 2, 411-423 (2015) · Zbl 1308.65185 |
| [40] | Moghaderi, H.; Dehghan, M., A multigrid compact finite difference method for solving the one-dimensional nonlinear sine-gordon equation, Math. Methods Appl. Sci., 38, 17, 3901-3922 (2015) · Zbl 1335.35219 |
| [41] | Ma, Y.; Ge, Y., A high order finite difference method with richardsonextrapolation for 3D convection diffusion equation, Appl. Math. Comput., 215, 9, 3408-3417 (2010) · Zbl 1181.65131 |
| [42] | Chen, C.; Hu, H.; Xie, Z.; Li, C., Analysis of extrapolation cascadic multigrid method (EXCMG), Sci. China Ser. A Math., 51, 8, 1349-1360 (2008) · Zbl 1157.65062 |
| [43] | Pan, K.; He, D.; Hu, H.; Ren, Z., A new extrapolation cascadic multigrid method for three dimensional elliptic boundary value problems, J. Comput. Phys., 344, 499-515 (2017) · Zbl 1380.65407 |
| [44] | Pan, K.; He, D.; Hu, H., An extrapolation cascadic multigrid method combined with a fourth-order compact scheme for 3D Poisson equation, J. Sci. Comput., 70, 3, 1180-1203 (2017) · Zbl 1366.65095 |
| [45] | Hu, H.; Ren, Z.; He, D.; Pan, K., On the convergence of an extrapolation cascadic multigrid method for elliptic problems, Comput. Math. Appl., 74, 4, 759-771 (2017) · Zbl 1384.65087 |
| [46] | Pan, K.; Sun, H.-W.; Xu, Y.; Xu, Y., An efficient multigrid solver for two-dimensional spatial fractional diffusion equations with variable coefficients, Appl. Math. Comput., 402, Article 126091 pp. (2021) · Zbl 1510.65202 |
| [47] | Bornemann, F. A.; Deuflhard, P., The cascadic multigrid method for elliptic problems, Numer. Math., 75, 2, 135-152 (1996) · Zbl 0873.65107 |
| [48] | Pan, K.; Wu, X.; Hu, H.; Yu, Y.; Li, Z., A new FV scheme and fast cell-centered multigrid solver for 3D anisotropic diffusion equations with discontinuous coefficients, J. Comput. Phys., 449, Article 110794 pp. (2022) · Zbl 07524790 |
| [49] | Dai, R.; Lin, P.; Zhang, J., An efficient sixth-order solution for anisotropic Poisson equation with completed Richardson extrapolation and multiscale multigrid method, Comput. Math. Appl., 73, 8, 1865-1877 (2017) · Zbl 1372.65323 |
| [50] | Shaidurov, V. V., Some estimates of the rate of convergence for the cascadic conjugate-gradient method, Comput. Math. Appl., 31, 4-5, 161-171 (1996) · Zbl 0886.65107 |
| [51] | Briggs, W. L.; Henson, V. E.; McCormick, S. F., A Multigrid Tutorial (2000), SIAM · Zbl 0958.65128 |
| [52] | Notay, Y., An aggregation-based algebraic multigrid method, Electron. Trans. Numer. Anal., 37, 6, 123-146 (2010) · Zbl 1206.65133 |
| [53] | Notay, Y., Aggregation-based algebraic multigrid for convection-diffusion equations, SIAM J. Sci. Comput., 34, 4, A2288-A2316 (2012) · Zbl 1250.76139 |
| [54] | Ananthakrishnaiah, U.; Manohar, R. P.; Stephenson, J. W., Fourth-order finite difference methods for three-dimensional general linear elliptic problems with variable coefficients, Numer. Methods Partial Differential Equations, 3, 229-240 (1987) · Zbl 0651.65068 |
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.
