Matrix-free GPU-accelerated saddle-point solvers for high-order problems in H(div)

04/24/2023
by   Will Pazner, et al.
0

This work describes the development of matrix-free GPU-accelerated solvers for high-order finite element problems in H(div). The solvers are applicable to grad-div and Darcy problems in saddle-point formulation, and have applications in radiation diffusion and porous media flow problems, among others. Using the interpolation-histopolation basis (cf. SIAM J. Sci. Comput., 45 (2023), A675-A702, arXiv:2203.02465), efficient matrix-free preconditioners can be constructed for the (1,1)-block and Schur complement of the block system. With these approximations, block-preconditioned MINRES converges in a number of iterations that is independent of the mesh size and polynomial degree. The approximate Schur complement takes the form of an M-matrix graph Laplacian, and therefore can be well-preconditioned by highly scalable algebraic multigrid methods. High-performance GPU-accelerated algorithms for all components of the solution algorithm are developed, discussed, and benchmarked. Numerical results are presented on a number of challenging test cases, including the "crooked pipe" grad-div problem, the SPE10 reservoir modeling benchmark problem, and a nonlinear radiation diffusion test case.

READ FULL TEXT

page 15

page 17

research
10/07/2019

High-order matrix-free incompressible flow solvers with GPU acceleration and low-order refined preconditioners

We present a matrix-free flow solver for high-order finite element discr...
research
03/04/2022

Low-order preconditioning for the high-order finite element de Rham complex

In this paper we present a unified framework for constructing spectrally...
research
10/21/2022

End-to-end GPU acceleration of low-order-refined preconditioning for high-order finite element discretizations

In this paper, we present algorithms and implementations for the end-to-...
research
09/10/2021

GPU Algorithms for Efficient Exascale Discretizations

In this paper we describe the research and development activities in the...
research
05/10/2022

A matrix-free high-order solver for the numerical solution of cardiac electrophysiology

We propose a matrix-free solver for the numerical solution of the cardia...
research
06/02/2016

Parallel Triangular Solvers on GPU

In this paper, we investigate GPU based parallel triangular solvers syst...
research
09/23/2020

Initial Guesses for Sequences of Linear Systems in a GPU-Accelerated Incompressible Flow Solver

We consider several methods for generating initial guesses when iterativ...

Please sign up or login with your details

Forgot password? Click here to reset