Distributed-memory parallelization of the aggregated unfitted finite element method
From MaRDI portal
Abstract: The aggregated unfitted finite element method (AgFEM) is a methodology recently introduced in order to address conditioning and stability problems associated with embedded, unfitted, or extended finite element methods. The method is based on removal of basis functions associated with badly cut cells by introducing carefully designed constraints, which results in well-posed systems of linear algebraic equations, while preserving the optimal approximation order of the underlying finite element spaces. The specific goal of this work is to present the implementation and performance of the method on distributed-memory platforms aiming at the efficient solution of large-scale problems. In particular, we show that, by considering AgFEM, the resulting systems of linear algebraic equations can be effectively solved using standard algebraic multigrid preconditioners. This is in contrast with previous works that consider highly customized preconditioners in order to allow one the usage of iterative solvers in combination with unfitted techniques. Another novelty with respect to the methods available in the literature is the problem sizes that can be handled with the proposed approach. While most of previous references discussing linear solvers for unfitted methods are based on serial non-scalable algorithms, we propose a parallel distributed-memory method able to efficiently solve problems at large scales. This is demonstrated by means of a weak scaling test defined on complex 3D domains up to 300M degrees of freedom and one billion cells on 16K CPU cores in the Marenostrum-IV platform. The parallel implementation of the AgFEM method is available in the large-scale finite element package FEMPAR.
Recommendations
- The aggregated unfitted finite element method on parallel tree-based adaptive meshes
- Mixed Aggregated Finite Element Methods for the Unfitted Discretization of the Stokes Problem
- The aggregated unfitted finite element method for elliptic problems
- Robust and scalable \(h\)-adaptive aggregated unfitted finite elements for interface elliptic problems
- Robust and scalable domain decomposition solvers for unfitted finite element methods
Cites work
- scientific article; zbMATH DE number 4078693 (Why is no real title available?)
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- scientific article; zbMATH DE number 2113718 (Why is no real title available?)
- A High-Resolution Rotated Grid Method for Conservation Laws with Embedded Geometries
- A Multigrid Tutorial, Second Edition
- A Nitsche-based cut finite element method for a fluid-structure interaction problem
- A high order discontinuous Galerkin Nitsche method for elliptic problems with fictitious boundary
- A quasi-algebraic multigrid approach to fracture problems based on extended finite elements
- A robust preconditioning technique for the extended finite element method
- A stabilized Nitsche fictitious domain method for the Stokes problem
- Algorithms and data structures for massively parallel generic adaptive finite element codes
- An overview of the Trilinos project
- Condition number analysis and preconditioning of the finite cell method
- Convergence of a balancing domain decomposition by constraints and energy minimization
- Convergence of algebraic multigrid based on smoothed aggregation
- CutFEM: discretizing geometry and partial differential equations
- Direct Methods for Sparse Linear Systems
- Efficient finite element methodology based on Cartesian grids: application to structural shape optimization
- Encyclopedia of parallel computing.
- Exact 3D boundary representation in finite element analysis based on Cartesian grids independent of the geometry
- Extended finite element method for three-dimensional crack modelling
- Geometric multigrid with applications to computational fluid dynamics
- IMMERSED BOUNDARY METHODS
- Immersed b-spline (i-spline) finite element method for geometrically complex domains
- Implementation and scalability analysis of balancing domain decomposition methods
- Inexact Schwarz-algebraic multigrid preconditioners for crack problems modeled by extended finite element methods
- Linear multipoint constraints applied via transformation as part of a direct stiffness assembly process
- Mesh adaptation for Dirichlet flow control via Nitsche's method
- Mixed Aggregated Finite Element Methods for the Unfitted Discretization of the Stokes Problem
- Modeling holes and inclusions by level sets in the extended finite element method
- Multilevel balancing domain decomposition at extreme scales
- Parallel multigrid smoothing: Polynomial versus Gauss--Seidel
- Robust and scalable domain decomposition solvers for unfitted finite element methods
- Shape optimization using the cut finite element method
- The aggregated unfitted finite element method for elliptic problems
- The extended finite element method for two-phase and free-surface flows: a systematic study
- The finite cell method: a review in the context of higher-order structural analysis of CAD and image-based geometric models
- \texttt{FEMPAR}: an object-oriented parallel finite element framework
- p4est: scalable algorithms for parallel adaptive mesh refinement on forests of octrees
- Ü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)- A tutorial-driven introduction to the parallel finite element library \texttt{FEMPAR} V1.0.0
- Linking ghost penalty and aggregated unfitted methods
- On Memory Traffic and Optimisations for Low-order Finite Element Assembly Algorithms on Multi-core CPUs
- The aggregated unfitted finite element method on parallel tree-based adaptive meshes
- Parallel implementation of the \(p\)-version of the finite element method for elliptic equations on a shared-memory architecture
- An accurate, adaptive and scalable parallel finite element framework for the part-scale thermo-mechanical analysis in metal additive manufacturing processes
- A robust and scalable unfitted adaptive finite element framework for nonlinear solid mechanics
- The aggregated unfitted finite element method for elliptic problems
- Space-time unfitted finite element methods for time-dependent problems on moving domains
- High-order cut discontinuous Galerkin methods with local time stepping for acoustics
- Robust and scalable \(h\)-adaptive aggregated unfitted finite elements for interface elliptic problems
- Simple, accurate, and efficient embedded finite element methods for fluid-solid interaction
- Hierarchical multigrid approaches for the finite cell method on uniform and multi-level \(h p\)-refined grids
- scientific article; zbMATH DE number 5773710 (Why is no real title available?)
- Robust high-order unfitted finite elements by interpolation-based discrete extension
- Scalability of finite element applications on distributed-memory parallel computers
- The efficiency of the \(p\)-version finite element method in a distributed computing environment.
- Geometrical discretisations for unfitted finite elements on explicit boundary representations
- Multigrid solvers for immersed finite element methods and immersed isogeometric analysis
- Space-time unfitted finite elements on moving explicit geometry representations
- A massively parallel implementation of multilevel Monte Carlo for finite element models
This page was built for publication: Distributed-memory parallelization of the aggregated unfitted finite element method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2179197)
