English

Matrix-free GPU-accelerated saddle-point solvers for high-order problems in $H(\mathrm{div})$

Numerical Analysis 2024-11-22 v1 Numerical Analysis

Abstract

This work describes the development of matrix-free GPU-accelerated solvers for high-order finite element problems in H(div)H(\mathrm{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)(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.

Keywords

Cite

@article{arxiv.2304.12387,
  title  = {Matrix-free GPU-accelerated saddle-point solvers for high-order problems in $H(\mathrm{div})$},
  author = {Will Pazner and Tzanio Kolev and Panayot Vassilevski},
  journal= {arXiv preprint arXiv:2304.12387},
  year   = {2024}
}

Comments

21 pages, 10 figures

R2 v1 2026-06-28T10:16:22.178Z