Matrix-Free Evaluation of High-Order Shifted Boundary Finite Element Operators

2025/07/22 by Michał Wichrowski, Wichrowski, Michał · 2 citations
Engineering · #Numerical methods in engineering #Electromagnetic Simulation and Numerical Methods #Advanced Numerical Methods in Computational Mathematics

paper · pdf · doi:10.48550/arxiv.2507.17053

Abstract

This paper presents a matrix-free approach for implementing the shifted boundary method (SBM) in finite element analysis. The SBM is a versatile technique for solving partial differential equations on complex geometries by shifting boundary conditions to nearby surrogate boundaries. We focus on the efficient evaluation of shifted boundary operators using precomputed data and tensor-product structures. The proposed method avoids the explicit assembly of global matrices, achieving a computational complexity of O(p^2d-1) per face for the evaluation of shifted boundary contributions on elements of polynomial degree p in d dimensions. Numerical experiments validate the accuracy and efficiency of the approach, demonstrating its scalability and applicability to high-order finite element methods for both continuous and discontinuous Galerkin formulations. We compare the performance of the proposed method with a matrix-free CutFEM implementation.

Cited by

• Multigrid p-Robustness at Jacobi Speeds: Efficient Matrix-Free Implementation of Local p-Multigrid Solvers
• Local Solvers for High-Order Patch Smoothers via p-Multigrid
• A Geometric Multigrid Preconditioner for Discontinuous Galerkin Shifted Boundary Method

Related

• A penalty-free Shifted Boundary Method of arbitrary order
• High-performance matrix-free unfitted finite element operator evaluation
• A Geometric Multigrid Preconditioner for Discontinuous Galerkin Shifted Boundary Method
• Local h-, p-, and k-Refinement Strategies for the Isogeometric Shifted Boundary Method Using THB-Splines
• Shifted boundary polynomial corrections for compressible flows: high order on curved domains using linear meshes