Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Enriched immersed finite element and isogeometric analysis: algorithms and data structures

Journal Article · · Engineering with Computers
 [1];  [1];  [2];  [3];  [1];  [1]
  1. Univ. of Colorado, Boulder, CO (United States)
  2. Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
  3. Delft Univ. of Technology (Netherlands)

Immersed finite element methods provide a convenient analysis framework for problems involving geometrically complex domains, such as those found in topology optimization and microstructures for engineered materials. However, their implementation remains a major challenge due to, among other things, the need to apply nontrivial stabilization schemes and generate custom quadrature rules. This article introduces the robust and computationally efficient algorithms and data structures comprising an immersed finite element preprocessing framework. The input to the preprocessor consists of a background mesh and one or more geometries defined on its domain. The output is structured into groups of elements with custom quadrature rules formatted such that common finite element assembly routines may be used without or with only minimal modifications. The key to the preprocessing framework is the construction of material topology information, concurrently with the generation of a quadrature rule, which is then used to perform enrichment and generate stabilization rules. While the algorithmic framework applies to a wide range of immersed finite element methods using different types of meshes, integration, and stabilization schemes, the preprocessor is presented within the context of the extended isogeometric analysis. This method utilizes a structured B-spline mesh, a generalized Heaviside enrichment strategy considering the material layout within individual basis functions’ supports, and face-oriented ghost stabilization. Using a set of examples, the effectiveness of the enrichment and stabilization strategies is demonstrated alongside the preprocessor’s robustness in geometric edge cases. Additionally, the performance and parallel scalability of the implementation are evaluated.

Research Organization:
Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA); US Air Force Office of Scientific Research (AFOSR); Defense Advanced Research Projects Agency (DARPA); National Science Foundation (NSF)
Grant/Contract Number:
AC52-07NA27344
OSTI ID:
2587400
Report Number(s):
LLNL--JRNL-871539
Journal Information:
Engineering with Computers, Journal Name: Engineering with Computers; ISSN 0177-0667; ISSN 1435-5663
Publisher:
Springer Science and Business Media LLCCopyright Statement
Country of Publication:
United States
Language:
English

References (84)

The Partition of Unity Method journal February 1997
Elastic crack growth in finite elements with minimal remeshing journal June 1999
A finite element method for crack growth without remeshing journal September 1999
Isogeometric Analysis book January 2009
Multi‐levelhp‐finite cell method for embedded interface problems with application in biomechanics
  • Elhaddad, Mohamed; Zander, Nils; Bog, Tino
  • International Journal for Numerical Methods in Biomedical Engineering, Vol. 34, Issue 4 https://doi.org/10.1002/cnm.2951
journal February 2018
The extended/generalized finite element method: An overview of the method and its applications journal January 2010
An interface-enriched generalized FEM for problems with discontinuous gradient fields: INTERFACE-ENRICHED GFEM
  • Soghrati, Soheil; Aragón, Alejandro M.; Armando Duarte, C.
  • International Journal for Numerical Methods in Engineering, Vol. 89, Issue 8 https://doi.org/10.1002/nme.3273
journal August 2011
Highly accurate surface and volume integration on implicit domains by means of moment-fitting: ACCURATE INTEGRATION ON IMPLICIT DOMAINS BY MEANS OF MOMENT-FITTING journal September 2013
CutFEM: Discretizing geometry and partial differential equations: DISCRETIZING GEOMETRY AND PARTIAL DIFFERENTIAL EQUATIONS journal December 2014
Higher-order accurate integration of implicit geometries: INTEGRATION OF IMPLICIT GEOMETRIES journal October 2015
Higher-order multi-resolution topology optimization using the finite cell method: Higher-order multi-resolution topology optimization using the finite cell method
  • Groen, Jeroen P.; Langelaar, Matthijs; Sigmund, Ole
  • International Journal for Numerical Methods in Engineering, Vol. 110, Issue 10 https://doi.org/10.1002/nme.5432
journal October 2016
An object‐oriented geometric engine design for discontinuities in unfitted/immersed/enriched finite element methods
  • Zhang, Jian; Zhebel, Elena; van den Boom, Sanne J.
  • International Journal for Numerical Methods in Engineering, Vol. 123, Issue 21 https://doi.org/10.1002/nme.7049
journal August 2022
Finite cover method for linear and non-linear analyses of heterogeneous solids
  • Terada, Kenjiro; Asai, Mitsuteru; Yamagishi, Michihiro
  • International Journal for Numerical Methods in Engineering, Vol. 58, Issue 9 https://doi.org/10.1002/nme.820
journal January 2003
Efficient Management of Parallelism in Object-Oriented Numerical Software Libraries book January 1997
Open MPI: Goals, Concept, and Design of a Next Generation MPI Implementation book January 2004
Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind journal July 1971
Level-set methods for structural topology optimization: a review journal March 2013
Level set topology optimization of stationary fluid-structure interaction problems journal March 2015
Shape optimization of microstructural designs subject to local stress constraints within an XFEM-level set framework journal December 2016
XFEM level set-based topology optimization for turbulent conjugate heat transfer problems journal December 2022
CutFEM based on extended finite element spaces journal September 2022
Solving nonlinear polynomial systems in the barycentric Bernstein basis journal November 2007
Finite cell method: h- and p-extension for embedded domain problems in solid mechanics journal April 2007
Fluid–structure interaction analysis of bioprosthetic heart valves: significance of arterial wall deformation journal August 2014
Dynamic and fluid–structure interaction simulations of bioprosthetic heart valves using parametric design with T-splines and Fung-type material models journal May 2015
A modified moment-fitted integration scheme for X-FEM applications with history-dependent material data journal January 2018
Hierarchically refined isogeometric analysis of trimmed shells journal May 2020
XIGA: An eXtended IsoGeometric analysis approach for multi-material problems journal July 2022
Extended isogeometric analysis of multi-material and multi-physics problems using hierarchical B-splines journal March 2023
Interpolation-based immersogeometric analysis methods for multi-material and multi-physics problems journal June 2024
A modified collocation method and a penalty formulation for enforcing the essential boundary conditions in the element free Galerkin method journal April 1998
The finite cell method for bone simulations: verification and validation journal June 2011
The Finite Cell Method: A Review in the Context of Higher-Order Structural Analysis of CAD and Image-Based Geometric Models journal May 2014
FEMPAR: An Object-Oriented Parallel Finite Element Framework journal October 2017
Stability and Conditioning of Immersed Finite Element Methods: Analysis and Remedies journal May 2023
A generalized finite element method for the simulation of three-dimensional dynamic crack propagation journal January 2001
An unfitted finite element method, based on Nitsche’s method, for elliptic interface problems journal November 2002
The partition of unity finite element method: Basic theory and applications journal December 1996
Generalized finite element methods for three-dimensional structural mechanics problems journal June 2000
OpenVCAD: An open source volumetric multi-material geometry compiler journal January 2024
Fictitious domain finite element methods using cut elements: II. A stabilized Nitsche method journal April 2012
Spectral Mesh-Free Quadrature for Planar Regions Bounded by Rational Parametric Curves journal January 2021
High-Accuracy Mesh-Free Quadrature for Trimmed Parametric Surfaces and Volumes journal December 2021
A note on the stability parameter in Nitsche’s method for unfitted boundary value problems journal June 2018
Imposing essential boundary conditions in mesh-free methods journal March 2004
A finite element method for the simulation of strong and weak discontinuities in solid mechanics journal August 2004
The finite cell method for three-dimensional problems of solid mechanics journal August 2008
Isogeometric analysis using T-splines journal January 2010
Fictitious domain finite element methods using cut elements: I. A stabilized Lagrange multiplier method journal October 2010
A 3D interface-enriched generalized finite element method for weakly discontinuous problems with complex internal geometries journal April 2012
A robust Nitsche’s formulation for interface problems journal June 2012
Quadrature schemes for arbitrary convex/concave volumes and integration of weak form in enriched partition of unity methods journal May 2013
A new face-oriented stabilized XFEM approach for 2D and 3D incompressible Navier–Stokes equations journal July 2014
Image-based goal-oriented adaptive isogeometric analysis with application to the micro-mechanical modeling of trabecular bone journal February 2015
An immersogeometric variational framework for fluid–structure interaction: Application to bioprosthetic heart valves journal February 2015
High order unfitted finite element methods on level set domains using isoparametric mappings journal March 2016
The non-symmetric Nitsche method for the parameter-free imposition of weak boundary and coupling conditions in immersed finite elements journal September 2016
CutFEM topology optimization of 3D laminar incompressible flow problems journal June 2017
The aggregated unfitted finite element method for elliptic problems journal July 2018
Multimesh finite element methods: Solving PDEs on multiple intersecting meshes journal January 2019
Numerical integration on trimmed three-dimensional domains with implicitly defined trimming surfaces journal December 2019
Extension operators for trimmed spline spaces journal January 2023
Interpolation-based immersed finite element and isogeometric analysis journal February 2023
Cross-talk effects in trimmed isogeometric shells and the control point duplication approach journal April 2025
The stable XFEM for two-phase flows journal October 2013
A higher-order conformal decomposition finite element method for plane B-rep geometries journal April 2019
Ghost penalty journal November 2010
Ceramic nuclear fuel fracture modeling with the extended finite element method journal January 2020
Solving unsymmetric sparse systems of linear equations with PARDISO journal April 2004
Hierarchical interface-enriched finite element method: An automated technique for mesh-independent simulations journal October 2014
The shifted boundary method for embedded domain computations. Part I: Poisson and Stokes problems journal November 2018
The shifted boundary method for embedded domain computations. Part II: Linear advection–diffusion and incompressible Navier–Stokes equations journal November 2018
High-order quadrature on multi-component domains implicitly defined by multivariate polynomials journal January 2022
Geometrical discretisations for unfitted finite elements on explicit boundary representations journal July 2022
High order unfitted finite element discretizations for explicit boundary representations journal August 2024
Fictitious domain methods using cut elements: III. A stabilized Nitsche method for Stokes’ problem journal April 2014
The future of computing beyond Moore’s Law journal January 2020
A Flexible Inner-Outer Preconditioned GMRES Algorithm journal March 1993
Geometrically Higher Order Unfitted Space-Time Methods for PDEs on Moving Domains journal March 2023
A Krylov--Schur Algorithm for Large Eigenproblems journal January 2002
CutIGA with basis function removal journal March 2018
The deal.II Library, Version 9.5 journal August 2023
ngsxfem: Add-on to NGSolve for geometrically unfitted finite element discretizations journal August 2021
Generalizations of the Finite Element Method journal November 2011

Similar Records

Extended isogeometric analysis of multi-material and multi-physics problems using hierarchical B-splines
Journal Article · Mon Mar 20 00:00:00 EDT 2023 · Computational Mechanics · OSTI ID:2371782

Adaptive immersed isogeometric level-set topology optimization
Journal Article · Thu Dec 26 23:00:00 EST 2024 · Structural and Multidisciplinary Optimization · OSTI ID:2522862

A scalable nonlinear fluid–structure interaction solver based on a Schwarz preconditioner with isogeometric unstructured coarse spaces in 3D
Journal Article · Fri Mar 24 00:00:00 EDT 2017 · Journal of Computational Physics · OSTI ID:1375242