English
Related papers

Related papers: A sparse grid discontinuous Galerkin method for th…

200 papers

In this paper, we propose an efficient high order semi-Lagrangian (SL) discontinuous Galerkin (DG) method for solving linear convection-diffusion equations. The method generalizes our previous work on developing the SLDG method for…

Numerical Analysis · Mathematics 2020-03-18 Mingchang Ding , Xiaofeng Cai , Wei Guo , Jing-Mei Qiu

This work introduces a novel Trefftz Continuous Galerkin (TCG) method for 2D Helmholtz problems based on evanescent plane waves (EPWs). We construct a new globally-conforming discrete space, departing from standard discontinuous Trefftz…

Numerical Analysis · Mathematics 2025-12-03 Nicola Galante , Bruno Després , Emile Parolin

In this paper, we propose a class of adaptive multiresolution (also called adaptive sparse grid) ultra-weak discontinuous Galerkin (UWDG) methods for solving some nonlinear dispersive wave equations including the Korteweg-de Vries (KdV)…

Numerical Analysis · Mathematics 2021-04-13 Juntao Huang , Yong Liu , Yuan Liu , Zhanjing Tao , Yingda Cheng

Traditional time-domain discontinuous Galerkin (DG) methods result in large storage costs at high orders of approximation due to the storage of dense elemental matrices. In this work, we propose a weight-adjusted DG (WADG) methods for…

Numerical Analysis · Mathematics 2016-08-15 Jesse Chan , Russell J. Hewett , T. Warburton

The two-fluid plasma model has a wide range of timescales which must all be numerically resolved regardless of the timescale on which plasma dynamics occurs. The answer to solving numerically stiff systems is generally to utilize…

Numerical Analysis · Mathematics 2024-05-06 Andrew Ho , Uri Shumlak

Matrix-free geometric multigrid solvers for elliptic PDEs that have been discretised with Higher-order Discontinuous Galerkin (DG) methods are ideally suited to exploit state-of-the-art computer architectures. Higher polynomial degrees…

Numerical Analysis · Mathematics 2025-10-02 Sean Baccas , Alexander A. Belozerov , Eike H. Müller , Tobias Weinzierl

Computational costs of numerically solving multidimensional partial differential equations (PDEs) increase significantly when the spatial dimensions of the PDEs are high, due to large number of spatial grid points. For multidimensional…

Numerical Analysis · Mathematics 2019-05-01 Yuan Liu , Yingda Cheng , Shanqin Chen , Yong-Tao Zhang

The Helmholtz equation with variable wavenumbers is challenging to solve numerically due to the pollution effect, which often results in a huge ill-conditioned linear system. In this paper, we present a high-order wavelet Galerkin method to…

Numerical Analysis · Mathematics 2025-03-25 Bin Han , Michelle Michelle

In this work, an exponential Discontinuous Galerkin (DG) method is proposed to solve numerically Vlasov type equations. The DG method is used for space discretization which is combined exponential Lawson Runge-Kutta method for time…

Numerical Analysis · Mathematics 2023-08-01 Nicolas Crouseilles , Xue Hong

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

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…

Numerical Analysis · Mathematics 2009-11-18 Andreas Klöckner , Tim Warburton , Jeffrey Bridge , Jan S. Hesthaven

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 propose a novel arbitrary high order accurate semi-implicit space-time discontinuous Galerkin method for the solution of the two dimensional incompressible Navier-Stokes equations on staggered unstructured triangular…

Numerical Analysis · Mathematics 2014-12-04 Maurizio Tavelli , Michael Dumbser

We study a multigrid method for solving large linear systems of equations with tensor product structure. Such systems are obtained from stochastic finite element discretization of stochastic partial differential equations such as the…

Numerical Analysis · Mathematics 2017-04-11 Howard C. Elman , Tengfei Su

We consider the discontinuous Petrov-Galerkin (DPG) method, wher the test space is normed by a modified graph norm. The modificatio scales one of the terms in the graph norm by an arbitrary positive scaling parameter. Studying the…

Numerical Analysis · Mathematics 2015-06-16 Jay Gopalakrishnan , Ignacio Muga , Nicole Olivares

In this paper, we develop a family of high order cut discontinuous Galerkin (DG) methods for hyperbolic conservation laws in one space dimension. The ghost penalty stabilization is used to stabilize the scheme for small cut elements. The…

Numerical Analysis · Mathematics 2021-04-13 Pei Fu , Gunilla Kreiss

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

A multigrid method for the Stokes system discretized with an Hdiv-conforming discontinuous Galerkin method is presented. It acts on the combined velocity and pressure spaces and thus does not need a Schur complement approximation. The…

Numerical Analysis · Mathematics 2016-02-22 Guido Kanschat , Youli Mao

In this paper, we propose a new hybridized discontinuous Galerkin (DG) method for the convection-diffusion problems with mixed boundary conditions. A feature of the proposed method, is that it can greatly reduce the number of…

Numerical Analysis · Mathematics 2013-11-01 Issei Oikawa

In this paper, we develop a local multiscale model reduction strategy for the elastic wave equation in strongly heterogeneous media, which is achieved by solving the problem in a coarse mesh with multiscale basis functions. We use the…

Numerical Analysis · Mathematics 2022-07-12 Zhongqian Wang , Shubin Fu , Zishang Li , Eric Chung