Condition number analysis and preconditioning of the finite cell method
From MaRDI portal
Publication:2308973
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.
Recommendations
- Preconditioning \(P_ 1\) conforming finite elements: Condition numbers and singular value distributions
- Preconditioning of the \(p\)-version of the finite element method
- Evaluation of the condition number in linear systems arising in finite element approximations
- Condition number analysis for various forms of block matrix preconditioners
- Improvements for some condition number estimates for preconditioned system inp-FEM
- On the condition number of some spectral collocation operators and their finite element preconditioning
- Analysis of Preconditioners for Hyperbolic Partial Differential Equations
- Studies of finite element proceduresan evaluation of preconditioned iterative solvers
- Fourier Analysis of Finite Element Preconditioned Collocation Schemes
- Preconditioning Nonconforming Finite Element Methods
Cites work
- A fixed-grid B-spline finite element technique for fluid-structure interaction
- A stabilized Nitsche fictitious domain method for the Stokes problem
- A uniformly well-conditioned, unfitted Nitsche method for interface problems
- An immersogeometric variational framework for fluid-structure interaction: application to bioprosthetic heart valves
- An isogeometric design-through-analysis methodology based on adaptive hierarchical refinement of NURBS, immersed boundary methods, and T-spline CAD surfaces
- An unfitted finite element method, based on Nitsche's method, for elliptic interface problems.
- An unfitted interface penalty method for the numerical approximation of contrast problems
- An unfitted Nitsche method for incompressible fluid-structure interaction using overlapping meshes
- CutFEM: discretizing geometry and partial differential equations
- Dynamic and fluid-structure interaction simulations of bioprosthetic heart valves using parametric design with T-splines and Fung-type material models
- Explicit trace inequalities for isogeometric analysis and parametric hexahedral finite elements
- Finite cell method. \(h\)- and \(p\)-extension for embedded domain problems in solid mechanics
- Geometric modeling, isogeometric analysis and the finite cell method
- Ghost penalty
- scientific article; zbMATH DE number 4033243 (Why is no real title available?)
- scientific article; zbMATH DE number 42145 (Why is no real title available?)
- Image-based goal-oriented adaptive isogeometric analysis with application to the micro-mechanical modeling of trabecular bone
- Immersed b-spline (i-spline) finite element method for geometrically complex domains
- Imposing Dirichlet boundary conditions with Nitsche's method and spline-based finite elements
- Introduction to the web-method and its applications
- Isogeometric analysis of trimmed NURBS geometries
- Isogeometric analysis. Toward integration of CAD and FEA
- Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement
- Parallel iterative methods for sparse linear systems
- Stable generalized finite element method (SGFEM)
- Subdivision-stabilised immersed b-spline finite elements for moving boundary flows
- The extended/generalized finite element method: An overview of the method and its applications
- The finite cell method for three-dimensional problems of solid mechanics
- Theory and practice of finite elements.
- Weak coupling for isogeometric analysis of non-matching and trimmed multi-patch geometries
- Weakly enforced essential boundary conditions for NURBS-embedded and trimmed NURBS geometries on the basis of the finite cell method
- Weighted extended B-spline approximation of Dirichlet problems
Cited in
(90)- Properties of spline spaces over structured hierarchical box partitions
- The aggregated unfitted finite element method for elliptic problems
- Multimesh finite element methods: solving PDEs on multiple intersecting meshes
- Preconditioning immersed isogeometric finite element methods with application to flow problems
- An immersed boundary hierarchical B-spline method for flexoelectricity
- Isogeometric analysis on V-reps: first results
- A note on the stability parameter in Nitsche's method for unfitted boundary value problems
- Adjusting fictitious domain parameters for fairly priced image-based modeling: application to the regularization of digital image correlation
- Multimesh finite elements with flexible mesh sizes
- A \(C^1\)-continuous trace-finite-cell-method for linear thin shell analysis on implicitly defined surfaces
- A C0 interior penalty finite element method for flexoelectricity
- Linking ghost penalty and aggregated unfitted methods
- Mesh adaptivity in the framework of the Cartesian grid finite element method, cgFEM
- Octree-based integration scheme with merged sub-cells for the finite cell method: application to non-linear problems in 3D
- Robust high-order unfitted finite elements by interpolation-based discrete extension
- Spectral extended finite element method for band structure calculations in phononic crystals
- An eigenvalue stabilization technique to increase the robustness of the finite cell method for finite strain problems
- Geometrical discretisations for unfitted finite elements on explicit boundary representations
- Blended isogeometric-finite element analysis for large displacements linear elastic fracture mechanics
- Topology-preserving scan-based immersed isogeometric analysis
- The finite cell method with least squares stabilized Nitsche boundary conditions
- Unfitted finite element method for fully coupled poroelasticity with stabilization
- An image-based multi-level hp FCM for predicting elastoplastic behavior of imperfect lattice structure by SLM
- Conditioning of a hybrid high-order scheme on meshes with small faces
- Integrating CAD and numerical analysis: `dirty geometry' handling using the finite cell method
- A new least squares stabilized Nitsche method for cut isogeometric analysis
- Distributed-memory parallelization of the aggregated unfitted finite element method
- Adaptive isogeometric analysis on two-dimensional trimmed domains based on a hierarchical approach
- Efficient cut-cell quadrature based on moment fitting for materially nonlinear analysis
- On the condition number of high order finite element methods: influence of \(p\)-refinement and mesh distortion
- A remeshing strategy for large deformations in the finite cell method
- Image-based material characterization of complex microarchitectured additively manufactured structures
- Robust and scalable \(h\)-adaptive aggregated unfitted finite elements for interface elliptic problems
- Free-form deformation digital image correlation (FFD-DIC): a non-invasive spline regularization for arbitrary finite element measurements
- Hierarchical multigrid approaches for the finite cell method on uniform and multi-level \(h p\)-refined grids
- Complementary solutions of Nitsche's method
- Implicit a posteriori error estimation in cut finite elements
- Mixed isogeometric finite cell methods for the Stokes problem
- A stabilised immersed boundary method on hierarchical b-spline grids for fluid-rigid body interaction with solid-solid contact
- Multigrid solvers for immersed finite element methods and immersed isogeometric analysis
- Immersed boundary-conformal isogeometric method for linear elliptic problems
- CutFEM based on extended finite element spaces
- Direct immersogeometric fluid flow and heat transfer analysis of objects represented by point clouds
- Feature-aware reconstruction of trimmed splines using Ricci flow with metric optimization
- Extension operators for trimmed spline spaces
- XIGA: an eXtended IsoGeometric analysis approach for multi-material problems
- Interpolation-based immersed finite element and isogeometric analysis
- Immersed boundary parametrizations for full waveform inversion
- Preconditioned numerical manifold method for linear elastic fractures
- A fully non-invasive hybrid IGA/FEM scheme for the analysis of localized non-linear phenomena
- Mixed Aggregated Finite Element Methods for the Unfitted Discretization of the Stokes Problem
- scientific article; zbMATH DE number 6906957 (Why is no real title available?)
- A minimal stabilization procedure for isogeometric methods on trimmed geometries
- Dual fat boundary method: the fat boundary method in elasticity with an extension of the application scope
- The aggregated unfitted finite element method on parallel tree-based adaptive meshes
- A Multigrid Method for Unfitted Finite Element Discretizations of Elliptic Interface Problems
- Overlapping multipatch isogeometric method with minimal stabilization
- A localized reduced basis approach for unfitted domain methods on parameterized geometries
- Boolean finite cell method for multi-material problems including local enrichment of the ansatz space
- Spline‐ and hp‐basis functions of higher differentiability in the finite cell method
- A fast diagonal distance metric learning approach for large-scale datasets
- An arbitrarily high order unfitted finite element method for elliptic interface problems with automatic mesh generation
- An integrated design approach for simultaneous shape and topology optimization of shell structures
- Critical time-step size analysis and mass scaling by ghost-penalty for immersogeometric explicit dynamics
- Extended isogeometric analysis of multi-material and multi-physics problems using hierarchical B-splines
- Preconditioned smoothed numerical manifold methods with unfitted meshes
- On the use of stabilization techniques in the Cartesian grid finite element method framework for iterative solvers
- Modeling quasi-static crack propagation using preconditioned numerical manifold method
- Modeling curved interfaces without element-partitioning in the extended finite element method
- An accurate, adaptive and scalable parallel finite element framework for the part-scale thermo-mechanical analysis in metal additive manufacturing processes
- Code verification of immersed boundary techniques using the method of manufactured solutions
- Space-time unfitted finite elements on moving explicit geometry representations
- Adaptive anisotropic integration scheme for high-order fictitious domain methods: application to thin structures
- A high order unfitted finite element method for time-harmonic Maxwell interface problems
- Mesh-driven resampling and regularization for robust point cloud-based flow analysis directly on scanned objects
- A robust cut-cell finite element method for Poisson's equation in three dimensions
- Advances on finite element discretization of fluid-structure interaction problems
- Numerical integration of discontinuous functions: moment fitting and smart octree
- A shifted boundary method for thermal flows
- Randomized Nyström preconditioned interior point-proximal method of multipliers
- Simulating incompressible flows over complex geometries using the shifted boundary method with incomplete adaptive octree meshes
- Cut spectral BFS plate element with Lobatto basis for wave propagation analysis
- Isogeometric discretizations of the Stokes problem on trimmed geometries
- Mass lumping and outlier removal strategies for complex geometries in isogeometric analysis
- A theoretical study on the effect of mass lumping on the discrete frequencies in immersogeometric analysis
- Second-order computational homogenization of flexoelectric composites with isogeometric analysis
- Neural level set topology optimization using unfitted finite elements
- Robust and scalable domain decomposition solvers for unfitted finite element methods
- Multigrid methods for the ghost finite element approximation of elliptic problems
- A stabilized unfitted space-time finite element method for parabolic problems on moving domains
This page was built for publication: Condition number analysis and preconditioning of the finite cell method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2308973)
