Matrix-Free Evaluation of High-Order Shifted Boundary Finite Element Operators
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866918102582689792 |
|---|---|
| author | Wichrowski, Michał |
| author_facet | Wichrowski, Michał |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_17053 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Matrix-Free Evaluation of High-Order Shifted Boundary Finite Element Operators Wichrowski, Michał Numerical Analysis 65N30, 65Y20, 65Y05, 68W10 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. |
| title | Matrix-Free Evaluation of High-Order Shifted Boundary Finite Element Operators |
| topic | Numerical Analysis 65N30, 65Y20, 65Y05, 68W10 |
| url | https://arxiv.org/abs/2507.17053 |