Should multilevel methods for discontinuous Galerkin discretizations use discontinuous interpolation operators?

by   José Pablo Lucero Lorca, et al.

Multi-level preconditioners for Discontinuous Galerkin (DG) discretizations are widely used to solve elliptic equations, and a main ingredient of such solvers is the interpolation operator to transfer information from the coarse to the fine grid. Classical interpolation operators give continuous interpolated values, but since DG solutions are naturally discontinuous, one might wonder if one should not use discontinuous interpolation operators for DG discretizations. We consider a discontinuous interpolation operator with a parameter that controls the discontinuity, and determine the optimal choice for the discontinuity, leading to the fastest solver for a specific 1D symmetric interior penalty DG discretization model problem. We show in addition that our optimization delivers a perfectly clustered spectrum with a high geometric multiplicity, which is very advantageous for a Krylov solver using the method as its preconditioner. Finally, we show the applicability of the optimal choice to higher dimensions.



There are no comments yet.


page 1

page 2

page 3

page 4


Agglomeration-Based Geometric Multigrid Solvers for Compact Discontinuous Galerkin Discretizations on Unstructured Meshes

We present a geometric multigrid solver for the Compact Discontinuous Ga...

Local Fourier analysis of multigrid for hybridized and embedded discontinuous Galerkin methods

In this paper we present a geometric multigrid method with Jacobi and Va...

Hybrid multigrid methods for high-order discontinuous Galerkin discretizations

The present work develops hybrid multigrid methods for high-order discon...

Shock capturing with discontinuous Galerkin Method using Overset grids for two-dimensional Euler equations

A new procedure to capture the shocks has been proposed and is demonstra...

p-Multilevel preconditioners for HHO discretizations of the Stokes equations with static condensation

We propose a p-multilevel preconditioner for Hybrid High-Order discretiz...

Analysis of injection operators in multigrid solvers for hybridized discontinuous Galerkin methods

Uniform convergence of the geometric multigrid V-cycle is proven for HDG...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.