Agglomeration-based geometric multigrid solvers for compact discontinuous Galerkin discretizations on unstructured meshes

被引：2

作者：

Pan, Y. ^{[1
,2
]}

Persson, P-O ^{[1
,2
]}

机构：

[1] Univ Calif Berkeley, Dept Math, Berkeley, CA 94720 USA

[2] Lawrence Berkeley Natl Lab, Math Grp, 1 Cyclotron Rd, Berkeley, CA 94720 USA

来源：

JOURNAL OF COMPUTATIONAL PHYSICS | 2022年 / 449卷

关键词：

Discontinuous Galerkin; Agglomeration; Geometric multigrid;

D O I：

10.1016/j.jcp.2021.110775

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We present a geometric multigrid solver for the Compact Discontinuous Galerkin method through building a hierarchy of coarser meshes using a simple agglomeration method which handles arbitrary element shapes and dimensions. The method is easily extendable to other discontinuous Galerkin discretizations, including the Local DG method and the Interior Penalty method. We demonstrate excellent solver performance for Poisson's equation, provided a flux formulation is used for the operator coarsening and a suitable switch function chosen for the numerical fluxes. (C) 2021 Elsevier Inc. All rights reserved.

引用

页数：12

共 50 条

[31] Discontinuous Galerkin error estimation for hyperbolic problems on unstructured triangular meshes
Baccouch, Mahboub
Adjerid, Slimane
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2011, 200 (1-4) : 162 - 177
[32] A p-multigrid discontinuous Galerkin method for the Euler equations on unstructured grids
Luo, H
Baum, JD
Löhner, R
JOURNAL OF COMPUTATIONAL PHYSICS, 2006, 211 (02) : 767 - 783
[33] OpenCL-based FPGA Design to Accelerate the Nodal Discontinuous Galerkin Method for Unstructured Meshes
Kenter, Tobias
Mahale, Gopinath
Alhaddad, Samer
Grynko, Yevgen
Foerstner, Jens
Plessl, Christian
Schmitt, Christian
Afzal, Ayesha
Hannig, Frank
PROCEEDINGS 26TH IEEE ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM 2018), 2018, : 189 - 196
[34] Stability of Navier-Stokes discretizations on collocated meshes of high anisotropy and the performance of algebraic multigrid solvers
Webster, R.
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2006, 51 (12) : 1419 - 1438
[35] A local discontinuous Galerkin level set reinitialization with subcell stabilization on unstructured meshes
Karakus, A.
Chalmers, N.
Warburton, T.
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2022, 123 : 160 - 170
[36] Discontinuous Galerkin methods for Maxwell's equations in Drude metamaterials on unstructured meshes
Shi, Cengke
Li, Jichun
Shu, Chi-Wang
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 342 : 147 - 163
[37] An unstructured multigrid method based on geometric smoothness
Chow, E
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2003, 10 (5-6) : 401 - 421
[38] Implementation of a discontinuous Galerkin morphological model on two-dimensional unstructured meshes
Mirabito, C.
Dawson, C.
Kubatko, E. J.
Westerink, J. J.
Bunya, S.
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2011, 200 (1-4) : 189 - 207
[39] A Lagrangian Discontinuous Galerkin Scheme for the Compressible Euler Equations on Unstructured Triangular Meshes
Zhao, Xiaolong
Yu, Xijun
Song, Shicang
Zou, Shijun
Qing, Fang
NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2024,
[40] p-multigrid with partial smoothing: An efficient preconditioner for discontinuous Galerkin discretizations with modal bases
Thiele, Christopher
Riviere, Beatrice
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, 402

← 1 2 3 4 5 →