A cascadic multigrid algorithm based on the weak Galerkin finite element discretization was analyzed for the second order elliptic partial differential equations. The estimation of the error in energy norm and the analysis of computational complexity were given. Finally, numerical experiments were conducted to verify the theoretical results.
[1] Wang J, Ye X. A weak Galerkin finite element method for second-order elliptic problems [J]. Journal of Computational Applied Mathematics, 2011, 241(1): 103-115.
[2] Mu L, Wang J, Wang Y, et al. A computational study of the weak Galerkin method for second-order elliptic equations[J]. Numerical Algorithms, 2013, 63(4):753-777.
[3] Mu L, Wang J, Wang Y, et al. A weak Galerkin mixed finite element method for biharmonic equations[M]//Numerical Solution of Partial Differential Equations: Theory, Algorithms, and Their Applications. Springer New York, 2013: 247-277.
[4] Bornemann F A, Deuflhard P. The cascadic multigrid method for elliptic problems[J]. Numerische Mathematik, 1996, 75(2):135-152.
[5] Wang C, Huang Z, Li L. Cascadic multigrid method for P 1-nonconforming quadrilateral element[J]. 2008, 16(3): 237-248.
[6] Shi Z C, Xu X. Cascadic multigrid method for elliptic problems[J]. EAST WEST JOURNAL OF NUMERICAL MATHEMATICS, 1999, 7: 199-210.
[7] Brenner S, Scott R. The mathematical theory of finite element methods[M]. Springer Science Business Media, 2007.
[8] Adams R A, Fournier J J F. Sobolev spaces[M]. Academic press, 2003.
[9] Raviart P A, Thomas J M. A mixed finite element method for 2-nd order elliptic problems[C]//Mathematical aspects of finite element methods. New York: Springer Berlin Heidelberg, 1977: 292-315.
[10] Brezzi F, Fortin M. Mixed and hybrid finite element methods[M]. Springer Science Business Media, 2012.