English

Matrix-Free Ghost Penalty Evaluation via Tensor Product Factorization

Numerical Analysis 2026-03-04 v3 Numerical Analysis

Abstract

We present a matrix-free approach for implementing ghost penalty stabilization in Cut Finite Element Methods (CutFEM). While matrix-free methods for CutFEM have been developed, the efficient evaluation of high-order, face-based ghost penalties remains a significant challenge, which this work addresses. By exploiting the tensor-product structure of the ghost penalty operator, we reduce its evaluation to a series of one-dimensional matrix-vector products using precomputed 1D matrices, avoiding the need to evaluate high-order derivatives directly. This approach achieves O(kd+1)O(k^{d+1}) complexity for elements of degree kk in dd dimensions, significantly reducing implementation effort while maintaining accuracy. The derivation relies on the fact that the cells are aligned with the coordinate axes. The method is implemented within the \texttt{deal.II} library. The source code used for this paper is available at https://github.com/mwichro/TensorGhostPenalty

Cite

@article{arxiv.2503.00246,
  title  = {Matrix-Free Ghost Penalty Evaluation via Tensor Product Factorization},
  author = {Michał Wichrowski},
  journal= {arXiv preprint arXiv:2503.00246},
  year   = {2026}
}
R2 v1 2026-06-28T22:02:41.685Z