English
Related papers

Related papers: Multilevel Interior Penalty Methods on GPUs

200 papers

In this paper, we present a new high-order discontinuous Galerkin (DG) method, in which neither a penalty parameter nor a stabilization parameter is needed. We refer to this method as penalty-free DG (\PFDG). In this method, the trial and…

Numerical Analysis · Mathematics 2024-03-04 Jan Jaśkowiec , N. Sukumar

In this paper, we demonstrate the efficiency of using semi-Lagrangian discontinuous Galerkin methods to solve the drift-kinetic equation using graphic processing units (GPUs). In this setting we propose a second order splitting scheme and a…

Computational Physics · Physics 2023-03-23 Lukas Einkemmer , Alexander Moriggl

The discontinuous Galerkin (DG) finite element method is conservative, lends itself well to parallelization, and is high-order accurate due to its close affinity with the theory of quadrature and orthogonal polynomials. When applied with an…

Computational Physics · Physics 2022-03-01 D. W. Crews

The geometric multigrid method (GMG) is one of the most efficient solving techniques for discrete algebraic systems arising from elliptic partial differential equations. GMG utilizes a hierarchy of grids or discretizations and reduces the…

Numerical Analysis · Mathematics 2013-01-14 Chunsheng Feng , Shi Shu , Jinchao Xu , Chen-Song Zhang

We present a new class of iterative schemes for solving initial value problems (IVP) based on discontinuous Galerkin (DG) methods. Starting from the weak DG formulation of an IVP, we derive a new iterative method based on a preconditioned…

Numerical Analysis · Mathematics 2016-10-06 Xiaozhou Li , Pietro Benedusi , Rolf Krause

Unstructured-mesh ocean models are increasingly used for coastal applications due to their ability to represent complex geometries and apply local grid refinement where needed. However, their broader use has been hindered by their high…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-18 Miguel De Le Court , Vincent Legat , Ange P. Ishimwe , Colin Scherpereel , Emmanuel Hanert , Jonathan Lambrechts

This paper focuses on interior penalty discontinuous Galerkin methods for second order elliptic equations on very general polygonal or polyhedral meshes. The mesh can be composed of any polygons or polyhedra which satisfies certain shape…

Numerical Analysis · Mathematics 2012-10-17 Mu Lin , Junping Wang , Yanqiu Wang , Xiu Ye

In this paper we use the GeneralizedMultiscale Finite ElementMethod (GMsFEM) framework, introduced in [20], in order to solve nonlinear elliptic equations with high-contrast coefficients. The proposed solution method involves linearizing…

Analysis of PDEs · Mathematics 2016-08-24 Yalchin Efendiev , Juan Galvis , Guanglian Li , Michael Presho

We present a geometric multigrid solver based on adaptive smoothed aggregation suitable for Discontinuous Galerkin (DG) discretisations. Mesh hierarchies are formed via domain decomposition techniques, and the method is applicable to fully…

Numerical Analysis · Mathematics 2025-06-02 Yulong Pan , Michael Lindsey , Per-Olof Persson

We present a polynomial multigrid method for the nodal interior penalty formulation of the Poisson equation on three-dimensional Cartesian grids. Its key ingredient is a weighted overlapping Schwarz smoother operating on element-centered…

Numerical Analysis · Computer Science 2016-12-19 Joerg Stiller

Understanding fundamental kinetic processes is important for many problems, from plasma physics to gas dynamics. A first-principles approach to these problems requires a statistical description via the Boltzmann equation, coupled to…

Computational Physics · Physics 2020-09-02 Ammar Hakim , James Juno

We present a polynomial multigrid method for nodal interior penalty and local discontinuous Galerkin formulations of the Poisson equation on Cartesian grids. For smoothing we propose two classes of overlapping Schwarz methods. The first…

Computational Engineering, Finance, and Science · Computer Science 2016-12-22 Jörg Stiller

A discontinuous Galerkin (dG) method for the numerical solution of initial/boundary value multi-compartment partial differential equation (PDE) models, interconnected with interface conditions, is presented and analysed. The study of…

Numerical Analysis · Mathematics 2013-04-16 Andrea Cangiani , Emmanuil H. Georgoulis , Max Jensen

This paper develops a high-order selective discontinuous Galerkin (SDG) method for solving elliptic interface problems on interface-unfitted Cartesian meshes. This method applies the discontinuous Galerkin (DG) formulation on interface…

Numerical Analysis · Mathematics 2026-05-20 Fang Liu , Haroun Meghaichi , Xu Zhang

In this paper we analyze the convergence properties of two-level and W-cycle multigrid solvers for the numerical solution of the linear system of equations arising from hp-version symmetric interior penalty discontinuous Galerkin…

Numerical Analysis · Mathematics 2016-11-30 Paola F. Antonietti , Paul Houston , Xiaozhe Hu , Marco Sarti , Marco Verani

This paper develops interior penalty discontinuous Galerkin (IP-DG) methods to approximate $W^{2,p}$ strong solutions of second order linear elliptic partial differential equations (PDEs) in non-divergence form with continuous coefficients.…

Numerical Analysis · Mathematics 2016-05-17 Xiaobing Feng , Michael Neilan , Stefan Schnake

Numerical climate- and weather-prediction requires the fast solution of the equations of fluid dynamics. Discontinuous Galerkin (DG) discretisations have several advantageous properties. They can be used for arbitrary domains and support a…

Computational Physics · Physics 2020-10-13 Jack D. Betteridge , Thomas H. Gibson , Ivan G. Graham , Eike H. Müller

Discontinuous Galerkin finite element schemes exhibit attractive features for accurate large-scale wave-propagation simulations on modern parallel architectures. For many applications, these schemes must be coupled with non-reflective…

Computational Physics · Physics 2017-02-28 Axel Modave , Andreas Atle , Jesse Chan , Tim Warburton

A new high order accurate staggered semi-implicit space-time discontinuous Galerkin (DG) method is presented for the simulation of viscous incompressible flows on unstructured triangular grids in two space dimensions. The staggered DG…

Numerical Analysis · Mathematics 2020-10-09 Francesco Lohengrin Romeo , Michael Dumbser , Maurizio Tavelli

We present a new line-based discontinuous Galerkin (DG) discretization scheme for first- and second-order systems of partial differential equations. The scheme is based on fully unstructured meshes of quadrilateral or hexahedral elements,…

Numerical Analysis · Mathematics 2015-06-04 Per-Olof Persson