Year: 2011
Journal of Computational Mathematics, Vol. 29 (2011), Iss. 6 : pp. 684–697
Abstract
Based on an asymptotic expansion of (bi)linear finite elements, a new extrapolation formula and extrapolation cascadic multigrid method (EXCMG) are proposed. The key ingredients of the proposed methods are some new extrapolations and quadratic interpolations, which are used to provide better initial values on the refined grid. In the case of triple grids, the errors of the new initial values are analyzed in detail. The numerical experiments show that EXCMG has higher accuracy and efficiency.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/jcm.1110-m11si05
Journal of Computational Mathematics, Vol. 29 (2011), Iss. 6 : pp. 684–697
Published online: 2011-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 14
Keywords: Cascadic multigrid Finite element New extrapolation Error analysis.
-
An efficient extrapolation full multigrid method for elliptic problems in two and three dimensions
Li, Ming | Zheng, Zhoushun | Pan, KejiaInternational Journal of Computer Mathematics, Vol. 98 (2021), Iss. 6 P.1183
https://doi.org/10.1080/00207160.2020.1812584 [Citations: 2] -
Richardson Cascadic Multigrid Method for 2D Poisson Equation Based on a Fourth Order Compact Scheme
Ming, Li | Chen-Liang, LiJournal of Applied Mathematics, Vol. 2014 (2014), Iss. P.1
https://doi.org/10.1155/2014/490540 [Citations: 0] -
Extrapolation cascadic multigrid method on piecewise uniform grid
Chen, ChuanMiao | Hu, HongLingScience China Mathematics, Vol. 56 (2013), Iss. 12 P.2711
https://doi.org/10.1007/s11425-013-4732-8 [Citations: 6] -
Extrapolation multiscale multigrid method for solving 2D Poisson equation with sixth order compact scheme
Li, Ming | Zheng, Zhoushun | Pan, KejiaJournal of Applied Mathematics and Computing, Vol. 60 (2019), Iss. 1-2 P.589
https://doi.org/10.1007/s12190-018-01228-9 [Citations: 6] -
An economical cascadic multigrid method for the weak Galerkin finite element approximation of second order elliptic problems
Shao, Wenting | Sun, Shi | Wang, YingweiJournal of Computational and Applied Mathematics, Vol. 362 (2019), Iss. P.341
https://doi.org/10.1016/j.cam.2018.10.018 [Citations: 4] -
An Extrapolation Cascadic Multigrid Method for Elliptic Problems on Reentrant Domains
Pan, Kejia | He, Dongdong | Chen, ChuanmiaoAdvances in Applied Mathematics and Mechanics, Vol. 9 (2017), Iss. 6 P.1347
https://doi.org/10.4208/aamm.OA-2016-0019 [Citations: 6] -
Implicitly Extrapolated Geometric Multigrid on Disk-Like Domains for the Gyrokinetic Poisson Equation from Fusion Plasma Applications
Kühn, Martin J. | Kruse, Carola | Rüde, UlrichJournal of Scientific Computing, Vol. 91 (2022), Iss. 1
https://doi.org/10.1007/s10915-022-01802-1 [Citations: 1] -
An Extrapolation Cascadic Multigrid Method Combined with a Fourth-Order Compact Scheme for 3D Poisson Equation
Pan, Kejia | He, Dongdong | Hu, HonglingJournal of Scientific Computing, Vol. 70 (2017), Iss. 3 P.1180
https://doi.org/10.1007/s10915-016-0275-9 [Citations: 37] -
An EXCMG accelerated multiscale multigrid computation for 3D Poisson equation
Dai, Ruxin | Lin, Pengpeng | Zhang, JunComputers & Mathematics with Applications, Vol. 77 (2019), Iss. 8 P.2051
https://doi.org/10.1016/j.camwa.2018.12.024 [Citations: 15] -
Asymptotic expansions of finite element solutions to Robin problems in H 3 and their application in extrapolation cascadic multigrid method
Hu, HongLing | Chen, ChuanMiao | Pan, KeJiaScience China Mathematics, Vol. 57 (2014), Iss. 4 P.687
https://doi.org/10.1007/s11425-013-4669-y [Citations: 9] -
An efficient multigrid solver for two-dimensional spatial fractional diffusion equations with variable coefficients
Pan, Kejia | Sun, Hai-Wei | Xu, Yuan | Xu, YufengApplied Mathematics and Computation, Vol. 402 (2021), Iss. P.126091
https://doi.org/10.1016/j.amc.2021.126091 [Citations: 4] -
An extrapolation full multigrid algorithm combined with fourth-order compact scheme for convection–diffusion equations
Li, Ming | Zheng, Zhoushun | Pan, KejiaAdvances in Difference Equations, Vol. 2018 (2018), Iss. 1
https://doi.org/10.1186/s13662-018-1631-x [Citations: 4] -
New Extrapolation Multiscale Multigrid Method for Second Order Elliptic Problem
Li, Ming | Cui, Xiang Zhao | Zhao, Jin-eJournal of Interdisciplinary Mathematics, Vol. 18 (2015), Iss. 3 P.257
https://doi.org/10.1080/09720502.2015.1040662 [Citations: 0] -
On the convergence of an extrapolation cascadic multigrid method for elliptic problems
Hu, Hongling | Ren, Zhengyong | He, Dongdong | Pan, KejiaComputers & Mathematics with Applications, Vol. 74 (2017), Iss. 4 P.759
https://doi.org/10.1016/j.camwa.2017.05.023 [Citations: 20] -
A new extrapolation cascadic multigrid method for three dimensional elliptic boundary value problems
Pan, Kejia | He, Dongdong | Hu, Hongling | Ren, ZhengyongJournal of Computational Physics, Vol. 344 (2017), Iss. P.499
https://doi.org/10.1016/j.jcp.2017.04.069 [Citations: 34] -
A High-Efficient Algorithm for Parabolic Problems with Time-Dependent Coefficients
Chen, Chuanmiao | Wang, Xiangqi | Hu, HonglingAdvances in Applied Mathematics and Mechanics, Vol. 9 (2017), Iss. 2 P.501
https://doi.org/10.4208/aamm.2015.m1281 [Citations: 1] -
2.5-D and 3-D DC resistivity modelling using an extrapolation cascadic multigrid method
Pan, K. | Tang, J.Geophysical Journal International, Vol. 197 (2014), Iss. 3 P.1459
https://doi.org/10.1093/gji/ggu094 [Citations: 24]