Author:
Anselmann Mathias,Bause Markus,Margenberg Nils,Shamko Pavel
Abstract
AbstractWe present and analyze computationally Geometric MultiGrid (GMG) preconditioning techniques for Generalized Minimal RESidual (GMRES) iterations to space-time finite element methods (STFEMs) for a coupled hyperbolic–parabolic system modeling, for instance, flow in deformable porous media. By using a discontinuous temporal test basis, a time marching scheme is obtained. Higher order approximations that offer the potential to inherit most of the rich structure of solutions to the continuous problem on computationally feasible grids increase the block partitioning dimension of the algebraic systems, comprised of generalized saddle point blocks. Our V-cycle GMG preconditioner uses a local Vanka-type smoother. Its action is defined in an exact mathematical way. Due to nonlocal coupling mechanisms of 348 unknowns, the smoother is applied on patches of elements. This ensures damping of higher order error frequencies. By numerical experiments of increasing complexity, the efficiency of the solver for STFEMs of different polynomial order is illustrated and confirmed. Its parallel scalability is analyzed. Beyond this study of classical performance engineering, the solver’s energy efficiency is investigated as an additional and emerging dimension in the design and tuning of algorithms on the hardware.
Funder
Helmut-Schmidt-Universität Universität der Bundeswehr Hamburg
Publisher
Springer Science and Business Media LLC
Reference82 articles.
1. Ahmed N, Matthies G (2016) Numerical study of SUPG and LPS methods combined with higher order variational time discretization applied to time-dependent linear convection-diffusion-reaction equations. J Sci Comput 67:988–1018
2. Amdahl GM (1967) Validity of the single processor approach to achieving large scale computing capabilities. In: Proceedings of the April 18–20, 1967, Spring joint computer conference on—AFIPS ’67 (Spring), ACM Press, Atlantic City, New Jersey, p 483
3. Anselmann M, Bause M (2023) A geometric multigrid method for space-time finite element discretizations of the Navier-Stokes equations and its application to 3d flow simulation. ACM Trans Math Softw 49:5
4. Anselmann M, Bause M (2022) Efficiency of local Vanka smoother geometric multigrid preconditioning for space-time finite element methods to the Navier-Stokes equations. PAMM Proc Appl Math Mech 22:e202200088
5. Anselmann M, Bause M (2022) CutFEM and ghost stabilization techniques for higher order space-time discretizations of the Navier-Stokes equations. Int J Numer Meth Fluids 94:775–802
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献