Condition number analysis and preconditioning of the finite cell method

Abstract

The (Isogeometric) Finite Cell Method - in which a domain is immersed in a structured background mesh - suffers from conditioning problems when cells with small volume fractions occur. In this contribution, we establish a rigorous scaling relation between the condition number of (I)FCM system matrices and the smallest cell volume fraction. Ill-conditioning stems either from basis functions being small on cells with small volume fractions, or from basis functions being nearly linearly dependent on such cells. Based on these two sources of ill-conditioning, an algebraic preconditioning technique is developed, which is referred to as Symmetric Incomplete Permuted Inverse Cholesky (SIPIC). A detailed numerical investigation of the effectivity of the SIPIC preconditioner in improving (I)FCM condition numbers and in improving the convergence speed and accuracy of iterative solvers is presented for the Poisson problem and for two- and three-dimensional problems in linear elasticity, in which Nitche's method is applied in either the normal or tangential direction. The accuracy of the preconditioned iterative solver enables mesh convergence studies of the finite cell method.

References in corpus (1)

• Stable Generalized Finite Element Method (SGFEM)

Cited by in corpus (45)

• The aggregated unfitted finite element method for elliptic problems
• An Immersed Boundary Hierarchical B-spline method for flexoelectricity
• Isogeometric Analysis on V-reps: first results
• Preconditioning immersed isogeometric finite element methods with application to flow problems
• Robust and parallel scalable iterative solutions for large-scale finite cell analyses
• Image-based material characterization of complex microarchitectured additively manufactured structures
• Linking ghost penalty and aggregated unfitted methods
• A note on the penalty parameter in Nitsche's method for unfitted boundary value problems
• Scalable multigrid methods for immersed finite element methods and immersed isogeometric analysis
• Integrating CAD and Numerical Analysis: 'Dirty Geometry' handling using the Finite Cell Method
• Mixed aggregated finite element methods for the unfitted discretization of the Stokes problem
• Robust and scalable h-adaptive aggregated unfitted finite elements for interface elliptic problems
• Distributed-memory parallelization of the aggregated unfitted finite element method
• Robust and scalable domain decomposition solvers for unfitted finite element methods
• A New Least Squares Stabilized Nitsche Method for Cut Isogeometric Analysis
• Industrial scale large eddy simulations (LES) with adaptive octree meshes using immersogeometric analysis
• Adaptive isogeometric analysis on two-dimensional trimmed domains based on a hierarchical approach
• A minimal stabilization procedure for Isogeometric methods on trimmed geometries
• Immersed boundary parametrizations for full waveform inversion
• Spectral extended finite element method for band structure calculations in phononic crystals
• The aggregated unfitted finite element method on parallel tree-based adaptive meshes
• Critical time-step size analysis and mass scaling by ghost-penalty for immersogeometric explicit dynamics
• Cut Finite Element Methods for Linear Elasticity Problems
• Hierarchical multigrid approaches for the finite cell method on uniform and multi-level hp-refined grids
• Geometrical discretisations for unfitted finite elements on explicit boundary representations
• Interpolation-based immersed finite element and isogeometric analysis
• An Arbitrarily High Order Unfitted Finite Element Method for Elliptic Interface Problems with Automatic Mesh Generation
• The Finite Cell Method with Least Squares Stabilized Nitsche Boundary Conditions
• Residual-based error estimation and adaptivity for stabilized immersed isogeometric analysis using truncated hierarchical B-splines
• Direct Immersogeometric Fluid Flow and Heat Transfer Analysis of Objects Represented by Point Clouds
• Extension Operators for Trimmed Spline Spaces
• A localized reduced basis approach for unfitted domain methods on parameterized geometries
• An EigenValue Stabilization Technique for Immersed Boundary Finite Element Methods in Explicit Dynamics
• Topology-preserving Scan-based Immersed Isogeometric Analysis
• Fast parametric analysis of trimmed multi-patch isogeometric Kirchhoff-Love shells using a local reduced basis method
• Finite Cell Method for functionally graded materials based on V-models and homogenized microstructures
• A three-grid high-order immersed finite element method for the analysis of CAD models
• A fully non-invasive hybrid IGA/FEM scheme for the analysis of localized non-linear phenomena
• An unfitted high-order HDG method for two-fluid Stokes flow with exact NURBS geometries
• Space-time unfitted finite elements on moving explicit geometry representations
• A theoretical study on the effect of mass lumping on the discrete frequencies in immersogeometric analysis
• Advances on the finite element discretization of fluid-structure interaction problems
• A Consistent Higher-Order Isogeometric Shell Formulation
• Scalable augmented Lagrangian preconditioners for fictitious domain problems
• Immersed Boundary-Conformal Isogeometric Method for Linear Elliptic Problems