In this manuscript, two-level methods applied to a symmetric interior penalty discontinuous Galerkin finite element discretization of a singularly perturbed reaction-diffusion equation are analyzed. Previous analyses of such methods have been performed numerically by Hemker et al. for the Poisson problem. The main innovation in this work is that explicit formulas for the optimal relaxation parameter of the two-level method for the Poisson problem in 1D are obtained, as well as very accurate closed form approximation formulas for the optimal choice in the reaction-diffusion case in all regimes. Using Local Fourier Analysis, performed at the matrix level to make it more accessible to the linear algebra community, it is shown 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. The 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. Numerical experiments and comparisons show the applicability of the expressions obtained in higher dimensions and more general geometries.
{"title":"Optimization of two-level methods for DG discretizations of reaction-diffusion equations","authors":"M. Gander, José Pablo Lucero Lorca","doi":"10.1051/m2an/2024059","DOIUrl":"https://doi.org/10.1051/m2an/2024059","url":null,"abstract":"In this manuscript, two-level methods applied to a symmetric\u0000 interior penalty discontinuous Galerkin finite element discretization\u0000 of a singularly perturbed reaction-diffusion equation are analyzed.\u0000 Previous analyses of such methods have been performed numerically by\u0000 Hemker et al. for the Poisson problem.\u0000 The main innovation in this work is that explicit formulas for the\u0000 optimal relaxation parameter of the two-level method for the Poisson\u0000 problem in 1D are obtained, as well as very accurate closed form\u0000 approximation formulas for the optimal choice in the\u0000 reaction-diffusion case in all regimes.\u0000 Using Local Fourier Analysis, performed at the matrix level to make\u0000 it more accessible to the linear algebra community, it is shown that\u0000 for DG penalization parameter values used in practice, it is better to\u0000 use cell block-Jacobi smoothers of Schwarz type, in contrast to\u0000 earlier results suggesting that point block-Jacobi smoothers\u0000 are preferable, based on a smoothing analysis alone.\u0000 The analysis also reveals how the performance of the iterative\u0000 solver depends on the DG penalization parameter, and what value should\u0000 be chosen to get the fastest iterative solver, providing a new, direct\u0000 link between DG discretization and iterative solver performance.\u0000 Numerical experiments and comparisons show the applicability of the\u0000 expressions obtained in higher dimensions and more general geometries.","PeriodicalId":505020,"journal":{"name":"ESAIM: Mathematical Modelling and Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141796345","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
We approximate a nonlinear multidimensional conservation law by Lattice Boltzmann Methods (LBM), based on underlying BGK type systems with finite number of velocities discretized by a transport-collision scheme. The collision part involves a relaxation parameter ω which value greatly influences the stability and accuracy of the method, as noted by many authors. In this article we clarify the relationship between ω and the parameters of the kinetic model and we highlight some new monotonicity properties which allow us to extend the previously obtained stability and convergence results. Numerical experiments are performed.
{"title":"Convergence of lattice Boltzmann methods with overrelaxation\u0000\u0000 for a nonlinear conservation law","authors":"Denise Aregba-Driollet","doi":"10.1051/m2an/2024058","DOIUrl":"https://doi.org/10.1051/m2an/2024058","url":null,"abstract":"We approximate a nonlinear multidimensional conservation law by Lattice Boltzmann Methods (LBM), based on underlying BGK type systems with finite number of velocities discretized by a transport-collision scheme. The collision part involves a relaxation parameter ω which value greatly influences the stability and accuracy of the method, as noted by many authors. In this article we clarify the relationship between ω and the parameters of the kinetic model and we highlight some new monotonicity properties which allow us to extend the previously obtained stability and convergence results. Numerical experiments are performed.","PeriodicalId":505020,"journal":{"name":"ESAIM: Mathematical Modelling and Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141650455","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}