English
Related papers

Related papers: Efficient operator-coarsening multigrid schemes fo…

200 papers

We propose a data-driven and machine-learning-based approach to compute non-Galerkin coarse-grid operators in algebraic multigrid (AMG) methods, addressing the well-known issue of increasing operator complexity. Guided by the AMG theory on…

Numerical Analysis · Mathematics 2023-07-18 Ru Huang , Kai Chang , Huan He , Ruipeng Li , Yuanzhe Xi

Compatible schemes localize degrees of freedom according to the physical nature of the underlying fields and operate a clear distinction between topological laws and closure relations. For elliptic problems, the cornerstone in the scheme…

Numerical Analysis · Mathematics 2019-02-20 Jerome Bonelle , Alexandre Ern

Parallel-in-time methods for partial differential equations (PDEs) have been the subject of intense development over recent decades, particularly for diffusion-dominated problems. It has been widely reported in the literature, however, that…

Numerical Analysis · Mathematics 2023-03-22 H. De Sterck , R. D. Falgout , O. A. Krzysik , J. B. Schroder

This work presents and compares efficient implementations of high-order discontinuous Galerkin methods: a modal matrix-free discontinuous Galerkin (DG) method, a hybridizable discontinuous Galerkin (HDG) method, and a primal formulation of…

Computational Physics · Physics 2018-12-14 Matteo Franciolini , Krzysztof Fidkowski , Andrea Crivellini

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

Uniform convergence of the geometric multigrid V-cycle is proven for HDG methods with a new set of assumptions on the injection operators from coarser to finer meshes. The scheme involves standard smoothers and local solvers which are…

Numerical Analysis · Mathematics 2024-01-11 Peipei Lu , Andreas Rupp , Guido Kanschat

We present a priori and a posteriori error analysis of a high order hybridizable discontinuous Galerkin (HDG) method applied to a semi-linear elliptic problem posed on a piecewise curved, non polygonal domain. We approximate $\Omega$ by a…

Numerical Analysis · Mathematics 2021-07-29 Nestor Sánchez , Tonatiuh Sánchez-Vizuet , Manuel E. Solano

This paper constitutes our initial effort in developing sparse grid discontinuous Galerkin (DG) methods for high-dimensional partial differential equations (PDEs). Over the past few decades, DG methods have gained popularity in many…

Numerical Analysis · Mathematics 2016-04-20 Zixuan Wang , Qi Tang , Wei Guo , Yingda Cheng

We propose a family of high-order local discontinuous Galerkin (LDG) methods, built on a parametric representation and coupled with a semi-implicit backward Euler time discretization, for isotropic and anisotropic curve-shortening flows.…

Numerical Analysis · Mathematics 2026-04-06 Xiuhui Guo , Wei Jiang , Chunmei Su

A wide variety of (fixed-point) iterative methods for the solution of nonlinear equations (in Hilbert spaces) exists. In many cases, such schemes can be interpreted as iterative local linearization methods, which, as will be shown, can be…

Numerical Analysis · Mathematics 2019-10-16 Pascal Heid , Thomas P. Wihler

In this paper we analyze the convergence properties of two-level and W-cycle multigrid solvers for the numerical solution of the linear system of equations arising from hp-version symmetric interior penalty discontinuous Galerkin…

Numerical Analysis · Mathematics 2016-11-30 Paola F. Antonietti , Paul Houston , Xiaozhe Hu , Marco Sarti , Marco Verani

Many iterative parallel-in-time algorithms have been shown to be highly efficient for diffusion-dominated partial differential equations (PDEs), but are inefficient or even divergent when applied to advection-dominated PDEs. We consider the…

Numerical Analysis · Mathematics 2022-04-26 H. De Sterck , R. D. Falgout , O. A. Krzysik

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

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

We propose the first optimal geometric multigrid solver for hybrid high-order discretizations that can handle arbitrary polytopal agglomeration hierarchies in both two and three dimensions. The key ingredient is the use of modified skeleton…

Numerical Analysis · Mathematics 2026-03-03 Santiago Badia , Jordi Manyer

In this paper we analyse the convergence properties of V-cycle multigrid algorithms for the numerical solution of the linear system of equations arising from discontinuous Galerkin discretization of second-order elliptic partial…

Numerical Analysis · Computer Science 2017-10-02 P. F. Antonietti , G. Pennesi

Convergence and compactness properties of approximate solutions to elliptic partial differential computed with the hybridized discontinuous Galerkin (HDG) are established. While it is known that solutions computed using the HDG scheme…

Numerical Analysis · Mathematics 2026-01-05 Jiannan Jiang , Noel J. Walkington , Yukun Yue

This article proposes a new numerical algorithm for second order elliptic equations in non-divergence form. The new method is based on a discrete weak Hessian operator locally constructed by following the weak Galerkin strategy. The…

Numerical Analysis · Mathematics 2015-10-14 Chunmei Wang , Junping Wang

This study presents novel strategies for improving the node-level performance of matrix-free evaluation of continuous and discontinuous Galerkin spatial discretizations on unstructured tetrahedral grids. In our approach the underlying…

Numerical Analysis · Mathematics 2025-09-15 Dominik Still , Niklas Fehn , Wolfgang A. Wall , Martin Kronbichler

In this work, we formulate and analyze a geometric multigrid method for the iterative solution of the discrete systems arising from the finite element discretization of symmetric second-order linear elliptic diffusion problems. We show that…

Numerical Analysis · Mathematics 2024-01-17 Michael Innerberger , Ani Miraçi , Dirk Praetorius , Julian Streitberger