Scale separation in fast hierarchical solvers for discontinuous Galerkin methods

Vadym Aizinger, Dmitri Kuzmin and Lukas Korous

Applied Mathematics and Computation, 2015, vol. 266, issue C, 838-849

Abstract: We present a method for solution of linear systems resulting from discontinuous Galerkin (DG) approximations. The two-level algorithm is based on a hierarchical scale separation scheme (HSS) such that the linear system is solved globally only for the cell mean values which represent the coarse scales of the DG solution. The system matrix of this coarse-scale problem is exactly the same as in the cell-centered finite volume method. The higher order components of the solution (fine scales) are computed as corrections by solving small local problems. This technique is particularly efficient for DG schemes that employ hierarchical bases and leads to an unconditionally stable method for stationary and time-dependent hyperbolic and parabolic problems. Unlike p-multigrid schemes, only two levels are used for DG approximations of any order. The proposed method is conceptually simple and easy to implement. It compares favorably to p-multigrid in our numerical experiments. Numerical tests confirm the accuracy and robustness of the proposed algorithm.

Keywords: Hyperbolic conservation laws; Convection–diffusion equation; Discontinuous Galerkin methods; Nonsymmetric interior penalty Galerkin method; p-multigrid method; Multiscale methods (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300315006645
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:266:y:2015:i:c:p:838-849

DOI: 10.1016/j.amc.2015.05.047

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().