An energy-efficient GMRES–multigrid solver for space-time finite element computation of dynamic poroelasticity

Abstract

We 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.