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.
翻译:Galerkin(DG)离散的多层次先决条件被广泛用于解决椭圆方程式,而这种溶解器的一个主要成分是将信息从粗体传送到精细网格的内插操作器。古典内插操作器给出连续的内插值,但是由于DG的解决方案自然不连续,人们可能会怀疑,DG离散时是否不应该使用不连续的内插操作器。我们考虑的是一个不连续的内插操作器,其参数控制不连续性,并确定不连续性的最佳选择,从而导致为特定的 1D 类对称内部惩罚DG 离散模型问题找到最快的解答器。我们还表明,我们的优化提供了一种完美的组合频谱,具有高几何多重性,这对使用该方法的Krylov 溶解器非常有利。最后,我们展示了最佳选择对更高维度的适用性。