Fast formation and assembly for spline-based 3D fictitious domain methods

Publikation: Beitrag in einer FachzeitschriftKonferenzartikelBegutachtung

Abstract



Standard finite element methods employ an element-wise assembly strategy. The element's contribution to the system matrix is formed by a loop over quadrature points. This concept is also used in fictitious domain methods, which perform simulations on a simple tensor-product background mesh cut by a boundary representation that defines the domain of interest.

Considering such d-dimensional background meshes based on splines of degree p with maximal smoothness, Cp−1, the cost of setting up the system matrix is 𝒪(p3d) per degree of freedom. Alternative assembly and formation techniques can significantly reduce this cost. In particular, the combination of (1) sum factorization, (2) weighted quadrature, and (3) row-based assembly yields a cost of 𝒪(pd+1) for non-cut background meshes. However, applying this fast approach to cut background meshes is an open challenge since they do not have a tensor-product structure.

This work presents techniques that allow the treatment of cut background meshes and thus the application of fast formation and assembly to fictitious domain methods. First, a discontinuous version of weighted quadrature is presented, which introduces a discontinuity into a cut test function's support. The cut region can be treated separately from the non-cut counterpart; the latter can be assembled by the fast concepts. A three-dimensional example investigates the accuracy and efficiency of the proposed concept and demonstrates its speed-up compared to conventional formation and assembly.
Originalspracheenglisch
Aufsatznummere202200165
FachzeitschriftProceedings in Applied Mathematics and Mechanics
Jahrgang22
Ausgabenummer1
DOIs
PublikationsstatusVeröffentlicht - März 2023
Veranstaltung92nd Annual Meeting of the International Association of Applied Mathematics and Mechanics: GAMM 2022 - RWTH Aachen University, Aachen, Deutschland
Dauer: 15 Aug. 202219 Aug. 2022
https://jahrestagung.gamm-ev.de

Fingerprint

Untersuchen Sie die Forschungsthemen von „Fast formation and assembly for spline-based 3D fictitious domain methods“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren