English
Related papers

Related papers: Sparse-grid Discontinuous Galerkin Methods for the…

200 papers

Presented in this paper is a new sparse linear solver methodology motivated by multigrid principles and based around general local transformations that diagonalize a matrix while maintaining its sparsity. These transformations are…

Numerical Analysis · Mathematics 2007-05-23 Jonathan E. Moussa

In this paper, we present error estimates of fully discrete Runge--Kutta discontinuous Galerkin (DG) schemes for linear time-dependent partial differential equations. The analysis applies to explicit Runge--Kutta time discretizations of any…

Numerical Analysis · Mathematics 2020-01-07 Zheng Sun , Chi-Wang Shu

We construct entropy conservative and entropy stable high order accurate discontinuous Galerkin (DG) discretizations for time-dependent nonlinear hyperbolic conservation laws on curvilinear meshes. The resulting schemes preserve a…

Numerical Analysis · Mathematics 2018-06-14 Jesse Chan , Lucas C. Wilcox

A semi-Lagrangian discontinuous finite element scheme based on the characteristic Galerkin method (CSLDG) is investigated, which directly discretizes an integral invariant model derived from the coupling of the transport equation and its…

Numerical Analysis · Mathematics 2026-05-08 Zhengrong Xie

We present an algebraic method for constructing a highly effective coarse grid correction to accelerate domain decomposition. The coarse problem is constructed from the original matrix and a small set of input vectors that span a low-degree…

Numerical Analysis · Computer Science 2015-04-06 Essex Edwards , Robert Bridson

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

We introduce an extended discontinuous Galerkin discretization of hyperbolic-parabolic problems on multidimensional semi-infinite domains. Building on previous work on the one-dimensional case, we split the strip-shaped computational domain…

Numerical Analysis · Mathematics 2023-09-01 Federico Vismara , Tommaso Benacchio

In this paper we discuss and analyze the sparse structure of matrices associated to the interior penalty discontinuous Galerkin (IP-DG) method applied to the Helmholtz equation. It is well-known that LU-factorization causes fill-in and this…

Numerical Analysis · Mathematics 2025-10-20 Cody Lorton , Ryan Severance

The purpose of the research is to find the numerical solutions to the system of time dependent nonlinear parabolic partial differential equations (PDEs) utilizing the Modified Galerkin Weighted Residual Method (MGWRM) with the help of…

Numerical Analysis · Mathematics 2023-07-11 Hazrat Ali , Nilormy Gupta Trisha , Md. Shafiqul Islam

This work is motivated by the difficulty in assembling the Galerkin matrix when solving Partial Differential Equations (PDEs) with Isogeometric Analysis (IGA) using B-splines of moderate-to-high polynomial degree. To mitigate this problem,…

Numerical Analysis · Mathematics 2020-10-30 Simone Brugiapaglia , Lorenzo Tamellini , Mattia Tani

We present a compatible space-time hybridizable/embedded discontinuous Galerkin discretization for nonlinear free-surface waves. We pose this problem in a two-fluid (liquid and gas) domain and use a time-dependent level-set function to…

Numerical Analysis · Mathematics 2023-07-10 Giselle Sosa Jones , Sander Rhebergen

Semi-Lagrangian solvers for the Vlasov system offer noiseless solutions compared to Lagrangian particle methods and can handle larger time steps compared to Eulerian methods. In order to reduce the computational complexity of the…

Numerical Analysis · Mathematics 2025-10-24 Nils Schild , Mario Raeth Klaus Hallatschek , Katharina Kormann

A discontinuous Galerkin method for the ideal 5 moment two-fluid plasma system is presented. The method uses a second or third order discontinuous Galerkin spatial discretization and a third order TVD Runge-Kutta time stepping scheme. The…

Plasma Physics · Physics 2016-08-24 John Loverich , Ammar Hakim , Uri Shumlak

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

We study the numerical approximation of a coupled hyperbolic-parabolic system by a family of discontinuous Galerkin space-time finite element methods. The model is rewritten as a first-order evolutionary problem that is treated by the…

Numerical Analysis · Mathematics 2024-06-21 Markus Bause , Sebastian Franz

We consider the discretization and subsequent model reduction of a system of partial differential-algebraic equations describing the propagation of pressure waves in a pipeline network. Important properties like conservation of mass,…

Numerical Analysis · Mathematics 2017-04-12 Herbert Egger , Thomas Kugler , Björn Liljegren-Sailer , Nicole Marheineke , Volker Mehrmann

This article considers the extension of two-grid $hp$-version discontinuous Galerkin finite element methods for the numerical approximation of second-order quasilinear elliptic boundary value problems of monotone type to the case when…

Numerical Analysis · Mathematics 2021-12-10 Scott Congreve , Paul Houston

In the paper, gridless particle techniques are presented in order to solve problems involving electrostatic, collisionless plasmas. The method makes use of computational particles having the shape of spherical shells or of rings, and can be…

Plasma Physics · Physics 2019-01-24 E. Boella , G. Coppa , A. D Angola , B. Peiretti Paradisi

We propose a constraint preserving discontinuous Galerkin method for ideal compressible MHD in two dimensions and using Cartesian grids, which automatically maintains the global divergence-free property. The approximation of the magnetic…

Numerical Analysis · Mathematics 2020-07-28 Praveen Chandrashekar , Rakesh Kumar

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