Robust and scalable domain decomposition solvers for unfitted finite element methods
From MaRDI portal
(Redirected from Publication:724567)
domain decompositionparallel computingembedded boundary methodslinear solversunfitted finite elements
Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical methods for ill-posed problems for boundary value problems involving PDEs (65N20)
Abstract: Unfitted finite element methods, e.g., extended finite element techniques or the so-called finite cell method, have a great potential for large scale simulations, since they avoid the generation of body-fitted meshes and the use of graph partitioning techniques, two main bottlenecks for problems with non-trivial geometries. However, the linear systems that arise from these discretizations can be much more ill-conditioned, due to the so-called small cut cell problem. The state-of-the-art approach is to rely on sparse direct methods, which have quadratic complexity and are thus not well suited for large scale simulations. In order to solve this situation, in this work we investigate the use of domain decomposition preconditioners (balancing domain decomposition by constraints) for unfitted methods. We observe that a straightforward application of these preconditioners to the unfitted case has a very poor behavior. As a result, we propose a {customization} of the classical BDDC methods based on the stiffness weighting operator and an improved definition of the coarse degrees of freedom in the definition of the preconditioner. These changes lead to a robust and algorithmically scalable solver able to deal with unfitted grids. A complete set of complex 3D numerical experiments show the good performance of the proposed preconditioners.
Recommendations
- Robust domain decomposition algorithms for multiscale PDEs
- An Unconventional Domain Decomposition Method for an Efficient Parallel Solution of Large-Scale Finite Element Systems
- Toward extremely scalable nonlinear domain decomposition methods for elliptic partial differential equations
- High scalable non-overlapping domain decomposition method using a direct method for finite element analysis
- Robust and efficient FETI domain decomposition algorithms for edge element approximations
- A robust and scalable unfitted adaptive finite element framework for nonlinear solid mechanics
- Publication:4953995
- Domain decomposition and multigrid algorithms for elliptic problems on unstructured meshes
- scientific article; zbMATH DE number 736328
- Domain decomposition solvers for nonlinear multiharmonic finite element equations
Cites work
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- A Preconditioner for Substructuring Based on Constrained Energy Minimization
- A highly scalable parallel implementation of balancing domain decomposition by constraints
- A quasi-algebraic multigrid approach to fracture problems based on extended finite elements
- A robust preconditioning technique for the extended finite element method
- An adaptive choice of primal constraints for BDDC domain decomposition algorithms
- An immersogeometric variational framework for fluid-structure interaction: application to bioprosthetic heart valves
- Arbitrary discontinuities in finite elements
- BDDC and FETI-DP preconditioners with adaptive coarse spaces for three-dimensional elliptic problems with oscillatory and high contrast coefficients
- BDDC preconditioners for isogeometric analysis
- Condition number analysis and preconditioning of the finite cell method
- Convergence of a balancing domain decomposition by constraints and energy minimization
- CutFEM: discretizing geometry and partial differential equations
- Dual-Primal FETI Methods for Three-Dimensional Elliptic Problems with Heterogeneous Coefficients
- Encyclopedia of parallel computing.
- Exact 3D boundary representation in finite element analysis based on Cartesian grids independent of the geometry
- FETI-DP Methods with an Adaptive Coarse Space
- Finite cell method. \(h\)- and \(p\)-extension for embedded domain problems in solid mechanics
- Fluid-structure partitioned procedures based on Robin transmission conditions
- Implementation and scalability analysis of balancing domain decomposition methods
- Inexact Schwarz-algebraic multigrid preconditioners for crack problems modeled by extended finite element methods
- Mesh adaptation for Dirichlet flow control via Nitsche's method
- Multilevel balancing domain decomposition at extreme scales
- PCBDDC: a class of robust dual-primal methods in PETSc
- The finite cell method: a review in the context of higher-order structural analysis of CAD and image-based geometric models
- Toward extremely scalable nonlinear domain decomposition methods for elliptic partial differential equations
- Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind. (On a variational principle for solving Dirichlet problems less boundary conditions using subspaces)
Cited in
(21)- Preconditioning immersed isogeometric finite element methods with application to flow problems
- A scalable parallel finite element framework for growing geometries. Application to metal additive manufacturing
- Robust high-order unfitted finite elements by interpolation-based discrete extension
- Robust domain decomposition algorithms for multiscale PDEs
- The scattered decomposition for finite elements
- A tutorial-driven introduction to the parallel finite element library \texttt{FEMPAR} V1.0.0
- Convergence of H(div)-conforming schemes for a new model of sedimentation in circular clarifiers with a rotating rake
- Distributed-memory parallelization of the aggregated unfitted finite element method
- Multigrid solvers for immersed finite element methods and immersed isogeometric analysis
- A Multigrid Method for Unfitted Finite Element Discretizations of Elliptic Interface Problems
- Dual fat boundary method: the fat boundary method in elasticity with an extension of the application scope
- Hierarchical multigrid approaches for the finite cell method on uniform and multi-level \(h p\)-refined grids
- Mixed Aggregated Finite Element Methods for the Unfitted Discretization of the Stokes Problem
- A robust and scalable unfitted adaptive finite element framework for nonlinear solid mechanics
- The aggregated unfitted finite element method on parallel tree-based adaptive meshes
- A Scalable and Robust Vertex-Star Relaxation for High-Order FEM
- Linking ghost penalty and aggregated unfitted methods
- \texttt{FEMPAR}: an object-oriented parallel finite element framework
- A robust cut-cell finite element method for Poisson's equation in three dimensions
- On the use of stabilization techniques in the Cartesian grid finite element method framework for iterative solvers
- Numerical analysis of interface hybrid difference methods for elliptic interface equations
This page was built for publication: Robust and scalable domain decomposition solvers for unfitted finite element methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q724567)
