arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2004.14100math.NAcs.NA
收藏

反应扩散方程DG离散的两层方法之Optimization

Optimization of two-level methods for DG discretizations of reaction-diffusion equations

José Pablo Lucero Lorca, Martin Jakob Gander

摘要:

分析并优化了奇摄动反应扩散方程对称内罚间断Galerkin有限元离散的两层方法。以前的分析,这种方法已经进行了数值Hemker等。关于Poisson问题我们的主要创新是,我们得到了明确的公式的最佳松弛因子的两个水平的方法在一维的泊松问题,和非常准确的封闭形式的近似公式的最佳选择在反应扩散的情况下,在所有的政权。我们的本地傅里叶分析,我们在矩阵级别上执行,使其更容易访问的线性代数社区,表明在实践中使用的DG惩罚参数值,它是最好使用细胞块雅可比平滑的施瓦茨型,在早期的结果表明,点块雅可比平滑是优选的,单独的平滑分析的基础上。我们的分析还揭示了迭代求解器的性能如何取决于DG惩罚参数,以及应该选择什么值来获得最快的迭代求解器,从而在DG离散化和迭代求解器性能之间提供了一个新的直接联系。我们说明我们的分析与数值实验和比较,在更高的维度和不同的几何形状。

英文摘要:

We analyze and optimize two-level methods applied to a symmetric interior penalty discontinuous Galerkin finite element discretization of a singularly perturbed reaction-diffusion equation. Previous analyses of such methods have been performed numerically by Hemker et. al. for the Poisson problem. Our main innovation is that we obtain explicit formulas for the optimal relaxation parameter of the two-level method for the Poisson problem in 1D, and very accurate closed form approximation formulas for the optimal choice in the reaction-diffusion case in all regimes. Our Local Fourier Analysis, which we perform at the matrix level to make it more accessible to the linear algebra community, shows that for DG penalization parameter values used in practice, it is better to use cell block-Jacobi smoothers of Schwarz type, in contrast to earlier results suggesting that point block-Jacobi smoothers are preferable, based on a smoothing analysis alone. Our analysis also reveals how the performance of the iterative solver depends on the DG penalization parameter, and what value should be chosen to get the fastest iterative solver, providing a new, direct link between DG discretization and iterative solver performance. We illustrate our analysis with numerical experiments and comparisons in higher dimensions and different geometries.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑