Publisher Summary This chapter discusses the application of a unified analysis of several discontinuous Galerkin (DG) methods to accelerating the methods by a multigrid preconditioned. Primal forms of various DG methods are derived. Thus, efficient solution by these methods is possible by preconditioning the primal bilinear forms. All the methods presented are symmetric and consistent. The chapter presents the uniform multigrid preconditioners for each primal bilinear form. Smoothing iterations of the form are important ingredients of a multigrid algorithm. If one multiplicatively combines the local solves, one gets a Gauss-Seidel smoother in a standard fashion. The smoothers can be computed easily because primal bilinear form uses only local lifting operators. The chapter verifies the locality of the lifting operators by using decomposition methods.
[1]
Guido Kanschat,et al.
A multilevel discontinuous Galerkin method
,
2003,
Numerische Mathematik.
[2]
D. Arnold.
An Interior Penalty Finite Element Method with Discontinuous Elements
,
1982
.
[3]
J. Pasciak,et al.
The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms
,
1991
.
[4]
Chi-Wang Shu,et al.
The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems
,
1998
.
[5]
Douglas N. Arnold,et al.
Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
,
2001,
SIAM J. Numer. Anal..