English
Related papers

Related papers: Hybrid multigrid methods for high-order discontinu…

200 papers

The incompressible Euler equations are an important model system in computational fluid dynamics. Fast high-order methods for the solution of this time-dependent system of partial differential equations are of particular interest: due to…

Numerical Analysis · Mathematics 2024-10-15 Eike Hermann Müller

We present a novel high-order accurate nodal discontinuous Galerkin (DG) method for solving nonlinear hyperbolic systems of partial differential equations (PDEs) on fully unstructured three-dimensional polyhedral meshes. A mesh generator is…

Numerical Analysis · Mathematics 2026-05-04 Sixtine Michel , Lorenzo Diazzi , Walter Boscheri

The mass flow rate of Poiseuille flow of rarefied gas through long ducts of two-dimensional cross-sections with arbitrary shape are critical in the pore-network modeling of gas transport in porous media. In this paper, for the first time,…

Computational Physics · Physics 2018-11-14 Wei Su , Peng Wang , Yonghao Zhang , Lei Wu

In this paper, we prove necessary and sufficient conditions for a hybridizable discontinuous Galerkin (HDG) method to satisfy a multisymplectic conservation law, when applied to a canonical Hamiltonian system of partial differential…

Numerical Analysis · Mathematics 2020-03-19 Robert I. McLachlan , Ari Stern

This paper is concerned with developing accurate and efficient discontinuous Galerkin methods for fully nonlinear second order elliptic and parabolic partial differential equations (PDEs) in the case of one spatial dimension. The primary…

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

In this paper, we derive discrete Poincar\'e and trace inequalities for the hybridizable discontinuous Galerkin (HDG) method. We employ the Crouzeix-Raviart space as a bridge, connecting classical discrete functional tools from Brenner's…

Numerical Analysis · Mathematics 2025-04-15 Yukun Yue

Multigrid algorithms are among the fastest iterative methods known today for solving large linear and some non-linear systems of equations. Greatly optimized for serial operation, they still have a great potential for parallelism not fully…

Numerical Analysis · Computer Science 2011-08-11 Julian Becerra-Sagredo , Carlos Malaga , Francisco Mandujano

A novel discontinuous Galerkin (DG) method is developed to solve time-dependent bi-harmonic type equations involving fourth derivatives in one and multiple space dimensions. We present the spatial DG discretization based on a mixed…

Numerical Analysis · Mathematics 2019-10-02 Hailiang Liu , Peimeng Yin

We introduce a geometric multigrid method for solving linear systems arising from variational problems on surfaces in geometry processing, Gravo MG. Our scheme uses point clouds as a reduced representation of the levels of the multigrid…

Computational Geometry · Computer Science 2023-07-12 Ruben Wiersma , Ahmad Nasikun , Elmar Eisemann , Klaus Hildebrandt

This paper reviews the adaptive sparse grid discontinuous Galerkin (aSG-DG) method for computing high dimensional partial differential equations (PDEs) and its software implementation. The C\texttt{++} software package called AdaM-DG,…

Numerical Analysis · Mathematics 2022-11-04 Juntao Huang , Wei Guo , Yingda Cheng

We present a model and variance reduction method for the fast and reliable computation of statistical outputs of stochastic elliptic partial differential equations. Our method consists of three main ingredients: (1) the hybridizable…

Numerical Analysis · Mathematics 2018-04-13 Ferran Vidal-Codina , Ngoc-Cuong Nguyen , Mike B. Giles , Jaime Peraire

With the hardware support for half-precision arithmetic on NVIDIA V100 GPUs, high-performance computing applications can benefit from lower precision at appropriate spots to speed up the overall execution time. In this paper, we investigate…

Mathematical Software · Computer Science 2020-07-16 Kyaw L. Oo , Andreas Vogel

Kernel methods for solving partial differential equations on surfaces have the advantage that those methods work intrinsically on the surface and yield high approximation rates if the solution to the partial differential equation is smooth…

Numerical Analysis · Mathematics 2024-10-04 Thomas Hangelbroek , Christian Rieger

We present multigrid methods for solving elliptic partial differential equations on arbitrary domains using the nodal ghost finite element method, an unfitted boundary approach where the domain is implicitly defined by a level-set function.…

Numerical Analysis · Mathematics 2025-05-09 Hridya Dilip , Armando Coco

We propose a multigrid method to solve the linear system of equations arising from a hybrid discontinuous Galerkin (in particular, a single face hybridizable, a hybrid Raviart--Thomas, or a hybrid Brezzi--Douglas--Marini) discretization of…

Numerical Analysis · Mathematics 2023-02-02 Peipei Lu , Wei Wang , Guido Kanschat , Andreas Rupp

We propose a new tool, which we call $M$-decompositions, for devising superconvergent hybridizable discontinuous Galerkin (HDG) methods and hybridized-mixed methods for linear elasticity with strongly symmetric approximate stresses on…

Numerical Analysis · Mathematics 2017-04-18 Bernardo Cockburn , Guosheng Fu

We combine continuous and discontinuous Galerkin methods in the setting of a model diffusion problem. Starting from a hybrid discontinuous formulation, we replace element interiors by more general subsets of the computational domain -…

Computational Physics · Physics 2018-11-30 Martin Vymazal , David Moxey , Chris Cantwell , Spencer Sherwin , Robert M. Kirby

In this work, we study the approximation properties of multi-patch dG-IgA methods, that apply the multipatch Isogeometric Analysis (IgA) discretization concept and the discontinuous Galerkin (dG) technique on the interfaces between the…

Numerical Analysis · Mathematics 2014-08-04 Ulrich Langer , Ioannis Toulopoulos

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

This paper presents a matrix-free multigrid method for solving the Stokes problem, discretized using $H^{\text{div}}$-conforming discontinuous Galerkin methods. We employ a Schur complement method combined with the fast diagonalization…

Numerical Analysis · Mathematics 2025-06-23 Cu Cui , Guido Kanschat