English
Related papers

Related papers: Robust Preconditioners for DG-Discretizations with…

200 papers

In this paper, we propose and analyze an efficient preconditioning method for the elliptic problem based on the reconstructed discontinuous approximation method. We reconstruct a high-order piecewise polynomial space that arbitrary order…

Numerical Analysis · Mathematics 2024-07-16 Ruo Li , Qicheng Liu , Fanyi Yang

Discontinuous Galerkin (DG) methods for the numerical solution of partial differential equations have enjoyed considerable success because they are both flexible and robust: They allow arbitrary unstructured geometries and easy control of…

Mathematical Software · Computer Science 2012-11-06 Andreas Klöckner , Timothy Warburton , Jan S. Hesthaven

The application of discontinuous Galerkin (DG) schemes to hyperbolic systems of conservation laws requires a careful interplay between space discretization, carried out with local polynomials and numerical fluxes at inter-cells, and…

Numerical Analysis · Mathematics 2025-11-11 Maya Briani , Gabriella Puppo , Giuseppe Visconti

This paper is concerned with developing accurate and efficient numerical methods for one-dimensional fully nonlinear second order elliptic and parabolic partial differential equations (PDEs). In the paper we present a general framework for…

Numerical Analysis · Mathematics 2012-12-04 Xiaobing Feng , Thomas Lewis

This work presents and compares efficient implementations of high-order discontinuous Galerkin methods: a modal matrix-free discontinuous Galerkin (DG) method, a hybridizable discontinuous Galerkin (HDG) method, and a primal formulation of…

Computational Physics · Physics 2018-12-14 Matteo Franciolini , Krzysztof Fidkowski , Andrea Crivellini

We deal with the numerical solution of the time-dependent partial differential equations using the adaptive space-time discontinuous Galerkin (DG) method. The discretization leads to a nonlinear algebraic system at each time level, the size…

Numerical Analysis · Mathematics 2026-01-29 Vit Dolejsi , Jakub Sistek

A discontinuous Galerkin (DG) scheme for solving semilinear elliptic problem is developed and analyzed in this paper. The DG finite element discretizations are established, and the corresponding existence and uniqueness theorem is proved by…

Numerical Analysis · Mathematics 2021-01-27 Jiajun Zhan , Liuqiang Zhong , Jie Peng

In this paper, the authors constructed an auxiliary space multigrid preconditioner for the weak Galerkin finite element method for second-order diffusion equations, discretized on simplicial 2D or 3D meshes. The idea of the auxiliary space…

Numerical Analysis · Mathematics 2014-10-07 Long Chen , Junping Wang , Yanqiu Wang , Xiu Ye

We extend the discontinuous Galerkin (DG) framework to the analysis of first-order hyperbolic and advection-dominated problems posed on implicitly defined surfaces. The focus will be on the hyperbolic part, which is discretised using a…

Numerical Analysis · Mathematics 2015-05-27 Andreas Dedner , Pravin Madhavan

We consider time discretization methods for abstract parabolic problems with inhomogeneous linear constraints. Prototype examples that fit into the general framework are the heat equation with inhomogeneous (time dependent) Dirichlet…

Numerical Analysis · Mathematics 2018-06-14 Igor Voulis , Arnold Reusken

The Galerkin difference (GD) basis is a set of continuous, piecewise polynomials defined using a finite difference like grid of degrees of freedom. The one dimensional GD basis functions are naturally extended to multiple dimensions using…

Numerical Analysis · Mathematics 2021-06-03 Jeremy E. Kozdon , Lucas C. Wilcox , Thomas Hagstrom , Jeffrey W. Banks

We introduce a nodally bound-preserving Galerkin method for second-order elliptic problems on general polygonal/polyhedral, henceforth collectively termed as \emph{polytopic}, meshes. Starting from an interior penalty discontinuous Galerkin…

Numerical Analysis · Mathematics 2025-10-03 Abdolreza Amiri , Gabriel R. Barrenechea , Emmanuil H. Georgoulis , Tristan Pryer

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

In this paper we consider second order elliptic partial differential equations with highly varying (heterogeneous) coefficients on a two-dimensional region. The problems are discretized by a composite finite element (FE) and discontinuous…

Numerical Analysis · Mathematics 2014-05-15 Rui Du , Yunfei Ma , Talal Rahman , Xuejun Xu

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

Discontinuous Galerkin (DG) methods for hyperbolic partial differential equations (PDEs) with explicit time-stepping schemes, such as strong stability-preserving Runge-Kutta (SSP-RK), suffer from time-step restrictions that are…

Numerical Analysis · Mathematics 2019-03-11 Pierson T. Guthrey , James A. Rossmanith

In this paper we propose and analyze a Discontinuous Galerkin method for a linear parabolic problem with dynamic boundary conditions. We present the formulation and prove stability and optimal a priori error estimates for the fully discrete…

Numerical Analysis · Mathematics 2015-01-21 Paola F. Antonietti , Maurizio Grasselli , Simone Stangalino , Marco Verani

We develop a hybrid spatial discretization for the wave equation in second order form, based on high-order accurate finite difference methods and discontinuous Galerkin methods. The hybridization combines computational efficiency of finite…

Numerical Analysis · Mathematics 2022-10-26 Siyang Wang , Gunilla Kreiss

We present optimal preconditioners for a recently introduced hybridized discontinuous Galerkin finite element discretization of the Stokes equations. Typical of hybridized discontinuous Galerkin methods, the method has degrees-of-freedom…

Numerical Analysis · Mathematics 2023-07-06 Sander Rhebergen , Garth N. Wells

Discontinuous Galerkin (DG) methods for solving elliptic equations are gaining popularity in the computational physics community for their high-order spectral convergence and their potential for parallelization on computing clusters.…

General Relativity and Quantum Cosmology · Physics 2024-10-25 Nils L. Vu