English
Related papers

Related papers: Should multilevel methods for discontinuous Galerk…

200 papers

We present a parallel computing strategy for a hybridizable discontinuous Galerkin (HDG) nested geometric multigrid (GMG) solver. Parallel GMG solvers require a combination of coarse-grain and fine-grain parallelism to improve time to…

Numerical Analysis · Mathematics 2019-07-18 M. S. Fabien , M. G. Knepley , R. T. Mills , B. M. Riviere

Block-to-block interface interpolation operators are constructed for several common high-order finite difference discretizations. In contrast to conventional interpolation operators, these new interpolation operators maintain the strict…

Numerical Analysis · Mathematics 2009-02-18 K. Mattsson , Mark H. Carpenter

We present a matrix-free multigrid method for high-order discontinuous Galerkin (DG) finite element methods with GPU acceleration. A performance analysis is conducted, comparing various data and compute layouts. Smoother implementations are…

Numerical Analysis · Mathematics 2025-11-03 Cu Cui , Guido Kanschat

Isogeometric analysis (IgA) uses the same class of basis functions for both, representing the geometry of the computational domain and approximating the solution. In practical applications, geometrical patches are used in order to get…

Numerical Analysis · Mathematics 2015-12-04 Ulrich Langer , Angelos Mantzaflaris , Stephen E. Moore , Ioannis Toulopoulos

In this paper, we consider a class of discontinuous Galerkin (DG) methods for one-dimensional nonlocal diffusion (ND) problems. The nonlocal models, which are integral equations, are widely used in describing many physical phenomena with…

Numerical Analysis · Mathematics 2024-08-15 Qiang Du , Lili Ju , Jianfang Lu , Xiaochuan Tian

In this manuscript we present an approach to analyze the discontinuous Galerkin solution for general quasilinear elliptic problems. This approach is sufficiently general to extend most of the well-known discretization schemes, including…

Numerical Analysis · Mathematics 2017-02-10 Mohammad Zakerzadeh , Georg May

We introduce a new family of discontinuous Galerkin (DG) finite element schemes for the discretization of first order systems of hyperbolic partial differential equations (PDE) on unstructured simplex meshes in two and three space…

Numerical Analysis · Mathematics 2025-08-20 R. Abgrall , M. Dumbser , P. H. Maire

In this article, we propose novel boundary treatment algorithms to avoid order reduction when implicit-explicit Runge-Kutta time discretization is used for solving convection-diffusion-reaction problems with time-dependent Di\-richlet…

Numerical Analysis · Mathematics 2024-10-07 V. González-Tabernero , J. G. López-Salas , M. J. Castro-Díaz , J. A. García-Rodríguez

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

Hydrodynamical numerical methods that converge with high-order hold particular promise for astrophysical studies, as they can in principle reach prescribed accuracy goals with higher computational efficiency than standard second- or…

Instrumentation and Methods for Astrophysics · Physics 2023-05-05 Miha Cernetic , Volker Springel , Thomas Guillet , Rüdiger Pakmor

Presented here is a preliminary study of a strictly linear, discontinuous-Petrov-Galerkin scheme for the discrete-ordinates method in slab geometry. By ``linear'', we mean the discretization does not depend on the solution itself as is the…

Numerical Analysis · Mathematics 2024-03-15 Jeremy A. Roberts

We present scalable iterative solvers and preconditioning strategies for Hybridizable Discontinuous Galerkin (HDG) discretizations of partial differential equations (PDEs) on graphics processing units (GPUs). The HDG method is implemented…

Numerical Analysis · Mathematics 2025-12-16 Andrew Welter , Ngoc Cuong Nguyen

In this paper, we use an implicit two-derivative deferred correction time discretization approach and combine it with a spatial discretization of the discontinuous Galerkin spectral element method to solve (non-)linear PDEs. The resulting…

Numerical Analysis · Mathematics 2022-07-13 Jonas Zeifang , Jochen Schuetz

We present a new deterministic approach for the solution of the Boltzmann kinetic equation based on nodal discontinuous Galerkin (DG) discretizations in velocity space. In the new approach the collision operator has the form of a bilinear…

Computational Physics · Physics 2018-01-19 Alexander Alekseenko , Eswar Josyula

We introduce a homogeneous multigrid method in the sense that it uses the same embedded discontinuous Galerkin (EDG) discretization scheme for Poisson's equation on all levels. In particular, we use the injection operator developed in…

Numerical Analysis · Mathematics 2022-07-04 Peipei Lu , Andreas Rupp , Guido Kanschat

Nishikawa (2007) proposed to reformulate the classical Poisson equation as a steady state problem for a linear hyperbolic system. This results in optimal error estimates for both the solution of the elliptic equation and its gradient.…

Numerical Analysis · Mathematics 2023-07-18 Hendrik Ranocha

In this paper we study fast iterative solvers for the large sparse linear systems resulting from the stochastic Galerkin discretization of stochastic partial differential equations. A block triangular preconditioner is introduced and…

Numerical Analysis · Mathematics 2013-04-08 Bin Zheng , Guang Lin , Jinchao Xu

We develop a high order accurate numerical method for solving the elastic wave equation in second-order form. We hybridize the computationally efficient Cartesian grid formulation of finite differences with geometrically flexible…

Numerical Analysis · Mathematics 2025-02-04 Andreas Granath , Siyang Wang

This study presents a fair performance comparison of the continuous finite element method, the symmetric interior penalty discontinuous Galerkin method, and the hybridized discontinuous Galerkin method. Modern implementations of high-order…

Numerical Analysis · Mathematics 2018-10-19 Martin Kronbichler , Wolfgang A. Wall

In this paper, we study superconvergence properties of the discontinuous Galerkin (DG) method for one-dimensional linear hyperbolic equation when upwind fluxes are used. We prove, for any polynomial degree $k$, the $2k+1$th (or $2k+1/2$th)…

Numerical Analysis · Mathematics 2013-11-28 Cao Waixiang , Zhang Zhimin , Zou Qingsong