English
Related papers

Related papers: Unified geometric multigrid algorithm for hybridiz…

200 papers

The CHDG method is a hybridizable discontinuous Galerkin (HDG) finite element method suitable for the iterative solution of time-harmonic wave propagation problems. Hybrid unknowns corresponding to transmission variables are introduced at…

Numerical Analysis · Mathematics 2025-05-08 Ari E. Rappaport , Théophile Chaumont-Frelet , Axel Modave

The first super-convergent hybridisable discontinuous Galerkin (HDG) method for linear elastic problems capable of using the same degree of approximation for both the primal and mixed variables is presented. The key feature of the method is…

Numerical Analysis · Mathematics 2019-08-16 Ruben Sevilla , Matteo Giacomini , Alexandros Karkoulias , Antonio Huerta

We introduce a hybrid method to couple continuous Galerkin finite element methods and high-order finite difference methods in a nonconforming multiblock fashion. The aim is to optimize computational efficiency when complex geometries are…

Numerical Analysis · Mathematics 2021-11-24 Tuan Anh Dao , Ken Mattsson , Murtazo Nazarov

It is known that the solution of a conservative steady-state two-sided fractional diffusion problem can exhibit singularities near the boundaries. As consequence of this, and due to the conservative nature of the problem, we adopt a finite…

Numerical Analysis · Mathematics 2022-09-20 Marco Donatelli , Rolf Krause , Mariarosa Mazza , Ken Trotti

We present a discontinuous Galerkin-finite-difference hybrid scheme that allows high-order shock capturing with the discontinuous Galerkin method for general relativistic magnetohydrodynamics. The hybrid method is conceptually quite simple.…

General Relativity and Quantum Cosmology · Physics 2024-01-17 Nils Deppe , François Hébert , Lawrence E. Kidder , Saul A. Teukolsky

A simple and efficient interface-fitted mesh generation algorithm is developed in this paper. This algorithm can produce a local anisotropic fitting mixed mesh which consists of both triangles and quadrilaterals near the interface. A new…

Numerical Analysis · Mathematics 2020-05-13 Jun Hu , Hua Wang

In this paper, we present two non-overlapping Schwarz algorithms for the hybridizable discontinuous Galerkin (HDG) method. The first algorithm is based on the Neumann-Neumann method. The second one is an iterative algorithm uses both trace…

Numerical Analysis · Mathematics 2023-08-21 Issei Oikawa

The accuracy and computational cost of a large eddy simulation are highly dependent on the computational grid. Building optimal grids manually from a priori knowledge is not feasible in most practical use cases; instead, solution-adaptive…

Fluid Dynamics · Physics 2023-01-31 Marcel Blind , Ali Berk Kahraman , Johan Larsson , Andrea Beck

The deep neural network multigrid solver (DNN-MG) combines a coarse-grid finite element simulation with a deep neural network that corrects the solution on finer grid levels, thereby improving the computational efficiency. In this work, we…

Numerical Analysis · Mathematics 2026-01-26 Robert Jendersie , Nils Margenberg , Christian Lessig , Thomas Richter

Multigrid solvers for hierarchical hybrid grids (HHG) have been proposed to promote the efficient utilization of high performance computer architectures. These HHG meshes are constructed by uniformly refining a relatively coarse fully…

Numerical Analysis · Mathematics 2023-08-25 Matthias Mayr , Luc Berger-Vergiat , Peter Ohm , Raymond S. Tuminaro

We develop a hybrid spatial discretization for the wave equation in second order form, based on high-order accurate finite difference methods and discontinuous Galerkin methods. The hybridization combines computational efficiency of finite…

Numerical Analysis · Mathematics 2022-10-26 Siyang Wang , Gunilla Kreiss

We propose a new hybrid topology optimization algorithm based on multigrid approach that combines the parallelization strategy of CPU using OpenMP and heavily multithreading capabilities of modern Graphics Processing Units (GPU). In…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-01 Arya Prakash Padhi , Souvik Chakraborty , Anupam Chakrabarti , Rajib Chowdhury

We propose a new high order accurate nodal discontinuous Galerkin (DG) method for the solution of nonlinear hyperbolic systems of partial differential equations (PDE) on unstructured polygonal Voronoi meshes. Rather than using classical…

Numerical Analysis · Mathematics 2022-07-20 Walter Boscheri , Michael Dumbser , Elena Gaburro

We propose a high order unfitted finite element method for solving timeharmonic Maxwell interface problems. The unfitted finite element method is based on a mixed formulation in the discontinuous Galerkin framework on a Cartesian mesh with…

Numerical Analysis · Mathematics 2024-10-25 Zhiming Chen , Ke Li , Maohui Lyu , Xueshuang Xiang

This paper presents HDGlab, an open source MATLAB implementation of the hybridisable discontinuous Galerkin (HDG) method. The main goal is to provide a detailed description of both the HDG method for elliptic problems and its implementation…

Mathematical Software · Computer Science 2021-06-28 Matteo Giacomini , Ruben Sevilla , Antonio Huerta

In this paper, we develop a multigrid method on unstructured shape-regular grids. For a general shape-regular unstructured grid of ${\cal O}(N)$ elements, we present a construction of an auxiliary coarse grid hierarchy on which a geometric…

Numerical Analysis · Mathematics 2014-10-09 Lars Grasedyck , Lu Wang , Jinchao Xu

We present a tailored multigrid method for linear problems stemming from a Nitsche-based extended finite element method (XFEM). Our multigrid method is robust with respect to highly varying coefficients and the number of interfaces in a…

Numerical Analysis · Mathematics 2021-08-05 Hardik Kothari , Rolf Krause

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 and analyze a new space-time parallel multigrid method for parabolic equations. The method is based on arbitrarily high order discontinuous Galerkin discretizations in time, and a finite element discretization in space. The key…

Numerical Analysis · Mathematics 2014-11-04 Martin J. Gander , Martin Neumüller

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