English
Related papers

Related papers: Agglomeration-Based Geometric Multigrid Solvers fo…

200 papers

A robust multilevel preconditioner based on the hybridizable discontinuous Galerkin method for the Helmholtz equation with high wave number is presented in this paper. There are two keys in our algorithm, one is how to choose a suitable…

Numerical Analysis · Mathematics 2014-03-05 Huangxin Chen , Peipei Lu , Xuejun Xu

We propose a new geometrically unfitted finite element method based on discontinuous Trefftz ansatz spaces. Trefftz methods allow for a reduction in the number of degrees of freedom in discontinuous Galerkin methods, thereby, the costs for…

Numerical Analysis · Mathematics 2023-10-12 Fabian Heimann , Christoph Lehrenfeld , Paul Stocker , Henry von Wahl

We present a high order time-domain nodal discontinuous Galerkin method for wave problems on hybrid meshes consisting of both wedge and tetrahedral elements. We allow for vertically mapped wedges which can be deformed along the extruded…

Numerical Analysis · Mathematics 2016-11-02 Jesse Chan , Zheng Wang , Russell J. Hewett , T. Warburton

We present a computational framework for solving the equations of inviscid gas dynamics using structured grids with embedded geometries. The novelty of the proposed approach is the use of high-order discontinuous Galerkin (dG) schemes and a…

Numerical Analysis · Mathematics 2022-01-05 Vincenzo Gulizzi , Ann S. Almgren , John B. Bell

We present a new $hp$-version space-time discontinuous Galerkin (dG) finite element method for the numerical approximation of parabolic evolution equations on general spatial meshes consisting of polygonal/polyhedral (polytopic) elements,…

Numerical Analysis · Mathematics 2024-11-07 Andrea Cangiani , Zhaonan Dong , Emmanuil H. Georgoulis

In the context of isogeometric analysis, we consider two discretization approaches that make the resulting stiffness matrix nonsymmetric even if the differential operator is self-adjoint. These are the collocation method and the…

Numerical Analysis · Mathematics 2017-05-15 Mattia Tani

Numerical simulation of flow problems and wave propagation in heterogeneous media has important applications in many engineering areas. However, numerical solutions on the fine grid are often prohibitively expensive, and multiscale model…

Numerical Analysis · Mathematics 2019-09-30 Siu Wun Cheung , Eric T. Chung , Wing Tat Leung

A discontinuous Galerkin (DG) method suitable for large-scale astrophysical simulations on Cartesian meshes as well as arbitrary static and moving Voronoi meshes is presented. Most major astrophysical fluid dynamics codes use a finite…

Computational Physics · Physics 2015-06-16 Philip Mocz , Mark Vogelsberger , Debora Sijacki , Ruediger Pakmor , Lars Hernquist

This paper, as the sequel to previous work, develops numerical schemes for fractional diffusion equations on a two-dimensional finite domain with triangular meshes. We adopt the nodal discontinuous Galerkin methods for the full spatial…

Numerical Analysis · Mathematics 2015-07-14 Liangliang Qiu , Weihua Deng , Jan Hesthaven

We consider discontinuous Galerkin methods for an elliptic distributed optimal control problem and we propose multigrid methods to solve the discretized system. We prove that the $W$-cycle algorithm is uniformly convergent in the energy…

Numerical Analysis · Mathematics 2023-05-11 Sijing Liu

We present a direct Poisson solver for massively parallel simulations on three-dimensional Cartesian grids with non-uniform spacing. The method uses a tensor-based formulation in which the operator is diagonalized numerically along two…

Computational Physics · Physics 2026-03-11 Pedro Costa , Duarte Palancha , Joshua Romero , Roberto Verzicco , Massimiliano Fatica

We propose an arbitrary-order discontinuous Galerkin method for second-order elliptic problem on general polygonal mesh with only one degree of freedom per element. This is achieved by locally solving a discrete least-squares over a…

Numerical Analysis · Mathematics 2019-11-26 Ruo Li , Pingbing Ming , Zhiyuan Sun , Zhijian Yang

We introduce a new level-set shape optimization approach based on polytopic (i.e., polygonal in two and polyhedral in three spatial dimensions) discontinuous Galerkin methods. The approach benefits from the geometric mesh flexibility of…

Numerical Analysis · Mathematics 2025-09-05 Raphael S. Fernandes , Emmanuil H. Georgoulis , Alberto Paganini

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

We propose a meshless conservative Galerkin method for solving Hamiltonian wave equations. We first discretize the equation in space using radial basis functions in a Galerkin-type formulation. Differ from the traditional RBF Galerkin…

Numerical Analysis · Mathematics 2022-09-20 Zhengjie Sun , Leevan Ling

In many numerical schemes, the computational complexity scales non-linearly with the problem size. Solving a linear system of equations using direct methods or most iterative methods is a typical example. Algebraic multi-grid (AMG) methods…

Numerical Analysis · Mathematics 2020-11-20 Reza Namazi , Arsham Zolanvari , Mahdi Sani , Seyed Amir Ali Ghafourian Ghahramani

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

In convection-dominated flows, robustness of the spatial discretisation is a key property. While Interior Penalty Galerkin (IPG) methods already proved efficient in the situation of large mesh Peclet numbers, Arbitrary Lagrangian-Eulerian…

Numerical Analysis · Mathematics 2025-04-16 Ezra Rozier , Jörn Behrens

This paper introduces an auto-stabilized weak Galerkin (WG) finite element method with a built-in stabilizer for Poisson equations. By utilizing bubble functions as a key analytical tool, our method extends to both convex and non-convex…

Numerical Analysis · Mathematics 2024-08-23 Chunmei Wang

In this paper, we propose a general meshless structure-preserving Galerkin method for solving dissipative PDEs on surfaces. By posing the PDE in the variational formulation and simulating the solution in the finite-dimensional approximation…

Numerical Analysis · Mathematics 2024-12-19 Zhengjie Sun , Leevan Ling , Meng Chen