Robust and scalable domain decomposition solvers for unfitted finite element methods
From MaRDI portal
Publication:724567
DOI10.1016/J.CAM.2017.09.034zbMATH Open1462.65216arXiv1703.06323OpenAlexW2612209730MaRDI QIDQ724567FDOQ724567
Authors: Santiago Badia, Francesc Verdugo 
Publication date: 26 July 2018
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1703.06323
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
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)
Cites Work
- Encyclopedia of parallel computing.
- Title not available (Why is that?)
- Ü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)
- CutFEM: discretizing geometry and partial differential equations
- Convergence of a balancing domain decomposition by constraints and energy minimization
- Finite cell method. \(h\)- and \(p\)-extension for embedded domain problems in solid mechanics
- An immersogeometric variational framework for fluid-structure interaction: application to bioprosthetic heart valves
- Fluid-structure partitioned procedures based on Robin transmission conditions
- Arbitrary discontinuities in finite elements
- A Preconditioner for Substructuring Based on Constrained Energy Minimization
- FETI-DP Methods with an Adaptive Coarse Space
- A highly scalable parallel implementation of balancing domain decomposition by constraints
- The finite cell method: a review in the context of higher-order structural analysis of CAD and image-based geometric models
- A robust preconditioning technique for the extended finite element method
- Dual-Primal FETI Methods for Three-Dimensional Elliptic Problems with Heterogeneous Coefficients
- Mesh adaptation for Dirichlet flow control via Nitsche's method
- BDDC preconditioners for isogeometric analysis
- Implementation and scalability analysis of balancing domain decomposition methods
- An adaptive choice of primal constraints for BDDC domain decomposition algorithms
- Condition number analysis and preconditioning of the finite cell method
- BDDC and FETI-DP preconditioners with adaptive coarse spaces for three-dimensional elliptic problems with oscillatory and high contrast coefficients
- PCBDDC: a class of robust dual-primal methods in PETSc
- Inexact Schwarz-algebraic multigrid preconditioners for crack problems modeled by extended finite element methods
- A quasi-algebraic multigrid approach to fracture problems based on extended finite elements
- Exact 3D boundary representation in finite element analysis based on Cartesian grids independent of the geometry
- Toward extremely scalable nonlinear domain decomposition methods for elliptic partial differential equations
- Multilevel balancing domain decomposition at extreme scales
Cited In (21)
- A scalable parallel finite element framework for growing geometries. Application to metal additive manufacturing
- Preconditioning immersed isogeometric finite element methods with application to flow problems
- 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
- The aggregated unfitted finite element method on parallel tree-based adaptive meshes
- A robust and scalable unfitted adaptive finite element framework for nonlinear solid mechanics
- A Scalable and Robust Vertex-Star Relaxation for High-Order FEM
- Linking ghost penalty and aggregated unfitted methods
- A robust cut-cell finite element method for Poisson's equation in three dimensions
- \texttt{FEMPAR}: an object-oriented parallel finite element framework
- 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
Uses Software
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)
