An efficient extrapolation full multigrid method for elliptic problems in two and three dimensions

References

• H. Blum, Q. Lin, and R. Rannacher, Asymptotic error expansion and Richardson extranpolation for linear finite elements, Numer. Math. 49 (1986), pp. 11–37. doi: 10.1007/BF01389427
   Web of Science ®Google Scholar
• F.A. Bornemann and P. Deuflhard, The cascadic multigrid method for elliptic problems, Numer. Math.75 (1996), pp. 135–152. doi: 10.1007/s002110050234
   Web of Science ®Google Scholar
• S. Brenner, R. Scott, The Mathematical Theory of Finite Element Methods, Springer Science & Business Media, New York, 2007.
   Google Scholar
• W.L. Briggs, V.E. Henson, and S.F. McCormick, A Multigrid Tutorial, 2nd ed., SIAM, Philadelphia, PA, 2000.
   Google Scholar
• F.J. Cao, Y.B. Ge, and H.W. Sun, Partial semi-coarsening multigrid method based on the HOC scheme on nonuniform grids for the convection–diffusion problems, Int. J. Comput. Math. 94 (2017), pp. 2356–2372. doi: 10.1080/00207160.2017.1283408
   Web of Science ®Google Scholar
• C.M. Chen and Q. Lin, Extrapolation of finite element approximation in a rectangular domain, J. Comput. Math. 7 (1989), pp. 227–233.
   Web of Science ®Google Scholar
• C.M. Chen, H.L. Hu, Z.Q. Xie, and C.L. Li, Analysis of extrapolation cascadic multigrid method (EXCMG), Sci. China. Math. 51 (2008), pp. 1349–1360. doi: 10.1007/s11425-008-0119-7
   Web of Science ®Google Scholar
• C.M. Chen, Z.C. Shi, and H.L. Hu, On extrapolation cascadic multigrid method, J. Comput. Math.29 (2011), pp. 684–697. doi: 10.4208/jcm.1110-m11si05
   Web of Science ®Google Scholar
• R.X. Dai, Y. Wang, and J. Zhang, Fast and high accuracy multiscale multigrid method with multiple coarse grid updating strategy for the 3D convection–diffusion equation, Comput. Math. Appl. 66 (2013), pp. 542–559. doi: 10.1016/j.camwa.2013.06.008
   Web of Science ®Google Scholar
• R.X. Dai, P.P. Lin, and J. Zhang, An efficient sixth-order solution for anisotropic Poisson equation with completed Richardson extrapolation and multiscale multigrid method, Comput. Math. Appl. 73 (2017), pp. 1865–1877. doi: 10.1016/j.camwa.2017.02.020
   Web of Science ®Google Scholar
• R.X. Dai, P.P. Lin, and J. Zhang, An EXCMG accelerated multiscale multigrid computation for 3D Poisson equation, Comput. Math. Appl. 77 (2019), pp. 2051–2060. doi: 10.1016/j.camwa.2018.12.024
   Web of Science ®Google Scholar
• P. Deuflhard, Cascadic conjugate gradient methods for elliptic partial differential equations: algorithm and numerical results, Ser. Contemp. Math. 180 (1994), pp. 29–42. doi: 10.1090/conm/180/01954
   Google Scholar
• H.C. Elman, O.G. Ernst, and D.P. O'leary, A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations, SIAM J. Sci. Comput. 23 (2001), pp. 1291–1315. doi: 10.1137/S1064827501357190
   Web of Science ®Google Scholar
• Y.A. Erlangga, C.W. Oosterlee, and C. Vuik, A novel multigrid based preconditioner for heterogeneous Helmholtz problems, SIAM J. Sci. Comput. 27 (2006), pp. 1471–1492. doi: 10.1137/040615195
   Web of Science ®Google Scholar
• Y.B. Ge, Multigrid method and fourth-order compact difference discretization scheme with unequal mesh sizes for 3D poissson equation, J. Comput. Phys. 229 (2010), pp. 6381–6391. doi: 10.1016/j.jcp.2010.04.048
   Web of Science ®Google Scholar
• Y.B. Ge and F.J. Cao, Multigrid method based on the transformation-free HOC scheme on nonuniform grids for 2D convection diffusion problems, J. Comput. Phys. 230 (2011), pp. 4051–4070. doi: 10.1016/j.jcp.2011.02.027
   Web of Science ®Google Scholar
• Y.B. Ge, F.J. Cao, and J. Zhang, A transformation-free HOC scheme and multigrid method for solving the 3D Poisson equation on nonuniform grids, J. Comput. Phys. 234 (2013), pp. 199–216. doi: 10.1016/j.jcp.2012.09.034
   Web of Science ®Google Scholar
• A. Gholami, D. Malhotra, H. Sundar, and G. Biros, FFT, FMM, or multigrid? A comparative study of state-of-the-art Poisson solvers for uniform and nonuniform grids in the unit cube, SIAM. J. Sci. Comput. 38 (2014), pp. C280–C306. doi: 10.1137/15M1010798
   Web of Science ®Google Scholar
• T. Guillet and R. Teyssier, A simple multigrid scheme for solving the Poisson equation with arbitrary domain boundaries, J. Comput. Phys. 230 (2011), pp. 4756–4771. doi: 10.1016/j.jcp.2011.02.044
   Web of Science ®Google Scholar
• W. Hackbusch, Multi-grid Methods and Applications, Springer, Berlin, 2003.
   Google Scholar
• H.L. Hu, C.M. Chen, and K.J. Pan, Asymptotic expansions of finite element solutions to Robin problems in H3 and their application in extrapolation cascadic multigrid method, Sci. China. Math. 57 (2014), pp. 687–698. doi: 10.1007/s11425-013-4669-y
   Web of Science ®Google Scholar
• H.L. Hu, Z.Y. Ren, D.D. He, and K.J. Pan, On the convergence of an extrapolation cascadic multigrid method for elliptic problems, Comput. Math. Appl. 74 (2017), pp. 759–771. doi: 10.1016/j.camwa.2017.05.023
   Web of Science ®Google Scholar
• Y.Q. Huang, Z.C. Shi, T. Tang, and W.M. Xue, A multilevel successive iteration method for nonlinear elliptic problems, Math. Comput. 73 (2004), pp. 525–539. doi: 10.1090/S0025-5718-03-01566-7
   Web of Science ®Google Scholar
• S. Kim and S. Kim, Multigrid simulation or high-frequency solutions of the Helmholtz problem in heterogeneous media, SIAM J. Sci. Comput. 24 (2002), pp. 684–701. doi: 10.1137/S1064827501385426
   Web of Science ®Google Scholar
• C.L. Li, A new parallel cascadic multigrid method, Appl. Math. Comput. 219 (2013), pp. 10150–10157.
   Web of Science ®Google Scholar
• M. Li and C.L. Li, New cascadic multigrid methods for two-dimensional Poisson problem based on the fourth-order compact difference scheme, Math. Meth. Appl. Sci. 41 (2018), pp. 920–928. doi: 10.1002/mma.3831
   Web of Science ®Google Scholar
• M. Li, C.L. Li, X.Z. Cui, and J.E. Zhao, Cascadic multigrid methods combined with sixth order compact scheme for Poisson equation, Numer. Algorithms 71 (2016), pp. 613–630. doi: 10.1007/s11075-015-0012-8
   Web of Science ®Google Scholar
• M. Li, Z.S. Zheng, K.J. Pan, and X.Q. Yue, An efficient Newton multiscale multigrid method for 2D semilinear Poisson equations, East. Asian J. Appl. Math. 10 (2020), pp. 620–634. doi: 10.4208/eajam.090120.260320
   Web of Science ®Google Scholar
• G.V. Muratova and E.M. Andreeva, Multigrid method for solving convection–diffusion problems with dominant convection, J. Comput. Appl. Math. 226 (2009), pp. 77–83. doi: 10.1016/j.cam.2008.05.055
   Web of Science ®Google Scholar
• M. Othman and A.R. Abdullah, An efficient multigrid Poisson solver, Int. J. Comput. Math. 71 (1999), pp. 541–553. doi: 10.1080/00207169908804828
   Web of Science ®Google Scholar
• K.J. Pan, D.D. He, H.L. Hu, and Z.Y. Ren, A new extrapolation cascadic multigrid method for three dimensional elliptic boundary value problems, J. Comput. Phys. 344 (2017), pp. 499–515. doi: 10.1016/j.jcp.2017.04.069
   Web of Science ®Google Scholar
• K.J. Pan, D.D. He, and H.L. Hu, An extrapolation cascadic multigrid method combined with a fourth-order compact scheme for 3D Poisson equation, J. Sci. Comput. 70 (2017), pp. 1180–1203. doi: 10.1007/s10915-016-0275-9
   Web of Science ®Google Scholar
• Z.C. Shi and X.J. Xu, Cascadic multigrid method for elliptic problems, East-West J. Numer. Math. 7 (1999), pp. 199–209.
   Google Scholar
• Z.C. Shi and X.J. Xu, A new cascadic multigrid, Sci. China Math. 44 (2001), pp. 21–30. doi: 10.1007/BF02872279
   Web of Science ®Google Scholar
• Z.C. Shi, X.J. Xu, and H.Y. Man, Cascadic multigrid method for finite volume methods for elliptic problems, J. Comput. Math. 22 (2004), pp. 905–920.
   Web of Science ®Google Scholar
• Z.C. Shi, X.J. Xu, and Y.Q. Huang, Economical cascadic multigrid methods (ECMG), Sci. China Math. 50 (2007), pp. 1765–1780. doi: 10.1007/s11425-007-0127-z
   Web of Science ®Google Scholar
• H.W. Sun, N. Kang, J. Zhang, and E.S. Carlson, A fourth-order compact difference scheme on face centered cubic grids with multigrid method for solving 2D convection diffusion equation, Math. Comput. Simul. 63 (2003), pp. 651–661. doi: 10.1016/S0378-4754(03)00095-8
   Web of Science ®Google Scholar
• Y. Wang and J. Zhang, Sixth order compact scheme combined with multigrid method and extrapolation technique for 2D Poisson equation, J. Comput. Phys. 228 (2009), pp. 137–146. doi: 10.1016/j.jcp.2008.09.002
   Web of Science ®Google Scholar
• Y. Wang and J. Zhang, Fast and robust sixth-order multigrid computation for the three-dimensional convection–diffusion equation, J. Comput. Appl. Math. 234 (2010), pp. 3496–3506. doi: 10.1016/j.cam.2010.05.022
   PubMed Web of Science ®Google Scholar
• H.X. Yu and J.P. Zeng, A cascadic multigrid method for a kind of semilinear elliptic problem, Numer. Algorithm 58 (2011), pp. 143–162. doi: 10.1007/s11075-011-9450-0
   Web of Science ®Google Scholar
• J. Zhang, Multigrid method and fourth-order compact scheme for 2D Poisson equation with unequal mesh-size discretization, J. Comput. Phys. 179 (2002), pp. 170–179. doi: 10.1006/jcph.2002.7049
   Web of Science ®Google Scholar
• J. Zhang, H.W. Sun, and J.J. Zhao, High order compact scheme with multigrid local mesh refinement procedure for convection diffusion problems, Comput. Methods Appl. Mech. Eng. 191 (2002), pp. 4661–4674. doi: 10.1016/S0045-7825(02)00398-5
   Web of Science ®Google Scholar