English
Related papers

Related papers: V-cycle multigrid algorithms for discontinuous Gal…

200 papers

We study the convergence of iterative linear solvers for discontinuous Galerkin discretizations of systems of hyperbolic conservation laws with polygonal mesh elements compared with that of traditional triangular elements. We solve the…

Numerical Analysis · Mathematics 2019-11-25 Will Pazner , Per-Olof Persson

We propose two new strategies based on Machine Learning techniques to handle polyhedral grid refinement, to be possibly employed within an adaptive framework. The first one employs the k-means clustering algorithm to partition the points of…

Numerical Analysis · Mathematics 2022-11-01 P. F. Antonietti , F. Dassi , E. Manuzzi

We introduce a nodally bound-preserving Galerkin method for second-order elliptic problems on general polygonal/polyhedral, henceforth collectively termed as \emph{polytopic}, meshes. Starting from an interior penalty discontinuous Galerkin…

Numerical Analysis · Mathematics 2025-10-03 Abdolreza Amiri , Gabriel R. Barrenechea , Emmanuil H. Georgoulis , Tristan Pryer

In this paper we study convergence estimates for a multigrid algorithm with smoothers of successive subspace correction (SSC) type, applied to symmetric elliptic PDEs. First, we revisit a general convergence analysis on a class of multigrid…

Numerical Analysis · Mathematics 2018-05-09 Eugenio Aulisa , Giorgio Bornia , Sara Calandrini , Giacomo Capodaglio

Elliptic partial differential equations are important both from application and analysis points of views. In this paper we apply the Closest Point Method to solving elliptic equations on general curved surfaces. Based on the closest point…

Numerical Analysis · Mathematics 2014-10-28 Yujia Chen , Colin B. Macdonald

High-order accurate discontinuous Galerkin (DG) methods have emerged as powerful tools for solving partial differential equations such as the compressible Navier-Stokes equations due to their excellent dispersion-dissipation properties and…

Numerical Analysis · Mathematics 2025-11-12 Patrick Kopper , Anna Schwarz , Jens Keim , Andrea Beck

Motivated by considering partial differential equations arising from conservation laws posed on evolving surfaces, a new numerical method for an advection problem is developed and simple numerical tests are performed. The method is based on…

Numerical Analysis · Mathematics 2016-02-03 Christian Engwer , Thomas Ranner , Sebastian Westerheide

We propose and analyze an iterative high-order hybridized discontinuous Galerkin (iHDG) discretization for linear partial differential equations. We improve our previous work (SIAM J. Sci. Comput. Vol. 39, No. 5, pp. S782--S808) in several…

Numerical Analysis · Mathematics 2018-05-23 Sriramkrishnan Muralikrishnan , Minh-Binh Tran , Tan Bui-Thanh

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

The solution to the Poisson equation arising from the spectral element discretization of the incompressible Navier-Stokes equation requires robust preconditioning strategies. One such strategy is multigrid. To realize the potential of…

Numerical Analysis · Mathematics 2023-02-27 Malachi Phillips , Paul Fischer

We describe and analyse a space-time Trefftz discontinuous Galerkin method for the wave equation. The method is defined for unstructured meshes whose internal faces need not be aligned to the space-time axes. We show that the scheme is…

Numerical Analysis · Mathematics 2022-08-29 Andrea Moiola

In this article we consider two-grid finite element methods for solving semilinear interface problems in d space dimensions, for d=2 or d=3. We first describe in some detail the target problem class with discontinuous diffusion…

Numerical Analysis · Mathematics 2012-03-05 Michael Holst , Ryan Szypowski , Yunrong Zhu

High-order entropy-stable discontinuous Galerkin (DG) methods for nonlinear conservation laws reproduce a discrete entropy inequality by combining entropy conservative finite volume fluxes with summation-by-parts (SBP) discretization…

Numerical Analysis · Mathematics 2020-08-12 Jesse Chan , Mario J. Bencomo , David C. Del Rey Fernández

In this paper, we study the stabilizer-free weak Galerkin methods on polytopal meshes for a class of second order elliptic boundary value problems of divergence form and with gradient nonlinearity in the principal coefficient. With certain…

Numerical Analysis · Mathematics 2020-02-04 Xiu Ye , Shangyou Zhang , Yunrong Zhu

We present and analyze for a scalar linear evolution model problem a time multigrid algorithm for DG-discretizations in time. We derive asymptotically optimized parameters for the smoother, and also an asymptotically sharp convergence…

Numerical Analysis · Mathematics 2014-10-02 Martin J. Gander , Martin Neumüller

In this paper we present a new high order semi-implicit DG scheme on two-dimensional staggered triangular meshes applied to different nonlinear systems of hyperbolic conservation laws such as advection-diffusion models, incompressible…

Numerical Analysis · Mathematics 2024-02-13 M. Tavelli , W. Boscheri

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

In (J. Comput. Phys., 417, 109577, 2020) we introduced a space-time embedded-hybridizable discontinuous Galerkin method for the solution of the incompressible Navier-Stokes equations on time-dependent domains of which the motion of the…

Numerical Analysis · Mathematics 2023-07-07 Tamas L. Horvath , S. Rhebergen

We design an arbitrary high-order accurate nodal discontinuous Galerkin spectral element approximation for the nonlinear two dimensional shallow water equations with non-constant, possibly discontinuous, bathymetry on unstructured, possibly…

Numerical Analysis · Mathematics 2016-06-23 Niklas Wintermeyer , Andrew R. Winters , Gregor J. Gassner , David A. Kopriva

We present and analyze a discontinuous Galerkin method for the numerical modeling of a Kelvin-Voigt thermo/poro-viscoelastic problem. We present the derivation of the model and we develop a stability analysis in the continuous setting that…

Numerical Analysis · Mathematics 2025-08-01 Stefano Bonetti , Mattia Corti