Optimization of two-level methods for DG discretizations of reaction-diffusion equations
From MaRDI portal
Publication:6339659
arXiv2004.14100MaRDI QIDQ6339659FDOQ6339659
Authors: José Pablo Lucero Lorca, Martin J. Gander 
Publication date: 29 April 2020
Abstract: 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.
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Reaction-diffusion equations (35K57) Numerical methods for discrete and fast Fourier transforms (65T50)
This page was built for publication: Optimization of two-level methods for DG discretizations of reaction-diffusion equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6339659)
