Multigrid solvers for immersed finite element methods and immersed isogeometric analysis
From MaRDI portal
Publication:2665070
Abstract: Ill-conditioning of the system matrix is a well-known complication in immersed finite element methods and trimmed isogeometric analysis. Elements with small intersections with the physical domain yield problematic eigenvalues in the system matrix, which generally degrades efficiency and robustness of iterative solvers. In this contribution we investigate the spectral properties of immersed finite element systems treated by Schwarz-type methods, to establish the suitability of these as smoothers in a multigrid method. Based on this investigation we develop a geometric multigrid preconditioner for immersed finite element methods, which provides mesh-independent and cut-element-independent convergence rates. This preconditioning technique is applicable to higher-order discretizations, and enables solving large-scale immersed systems in parallel, at a computational cost that scales linearly with the number of degrees of freedom. The performance of the preconditioner is demonstrated for conventional Lagrange basis functions and for isogeometric discretizations with both uniform B-splines and locally refined approximations based on truncated hierarchical B-splines.
Recommendations
- Preconditioning immersed isogeometric finite element methods with application to flow problems
- Efficient \(p\)-multigrid based solvers for isogeometric analysis on multipatch geometries
- Spectral analysis of matrices resulting from isogeometric immersed methods and trimmed geometries
- A robust multigrid method for isogeometric analysis in two dimensions using boundary correction
- Spectral analysis of geometric multigrid methods for isogeometric analysis
Cites work
- A class of globally convergent optimization methods based on conservative convex separable approximations
- A fictitious domain/distributed Lagrange multiplier based fluid-structure interaction scheme with hierarchical B-spline grids
- A fixed-grid B-spline finite element technique for fluid-structure interaction
- A geometric multigrid method for isogeometric compatible discretizations of the generalized Stokes and Oseen problems.
- A Multigrid Method for Unfitted Finite Element Discretizations of Elliptic Interface Problems
- A Multigrid Tutorial, Second Edition
- A multilevel discontinuous Galerkin method
- A Nitsche-based cut finite element method for a fluid-structure interaction problem
- A quasi-algebraic multigrid approach to fracture problems based on extended finite elements
- A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
- A robust multigrid method for isogeometric analysis in two dimensions using boundary correction
- A Robust Multigrid Solver for Isogeometric Analysis Based on Multiplicative Schwarz Smoothers
- A simple and efficient preconditioning scheme for Heaviside enriched XFEM
- A stabilised immersed boundary method on hierarchical b-spline grids for fluid-rigid body interaction with solid-solid contact
- A stabilised immersed framework on hierarchical b-spline grids for fluid-flexible structure interaction with solid-solid contact
- Adaptive isogeometric methods with hierarchical splines: an overview
- An algebraic convergence theory for restricted additive Schwarz methods using weighted max norms
- 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 Nitsche method for incompressible fluid-structure interaction using overlapping meshes
- Block-implicit multigrid solution of Navier-Stokes equations in primitive variables
- BPX-preconditioning for isogeometric analysis
- Condition number analysis and preconditioning of the finite cell method
- CutFEM topology optimization of 3D laminar incompressible flow problems
- CutFEM: discretizing geometry and partial differential equations
- Distributed-memory parallelization of the aggregated unfitted finite element method
- Dynamic and fluid-structure interaction simulations of bioprosthetic heart valves using parametric design with T-splines and Fung-type material models
- Efficient finite element methodology based on Cartesian grids: application to structural shape optimization
- Fictitious domain finite element methods using cut elements. II: A stabilized Nitsche method
- Finite cell method. \(h\)- and \(p\)-extension for embedded domain problems in solid mechanics
- Fitted and unfitted finite element methods for solving the EEG forward problem
- Fluid-structure interaction analysis of bioprosthetic heart valves: significance of arterial wall deformation
- Geometric modeling, isogeometric analysis and the finite cell method
- Ghost penalty
- High order unfitted finite element methods on level set domains using isoparametric mappings
- scientific article; zbMATH DE number 3930566 (Why is no real title available?)
- scientific article; zbMATH DE number 3938445 (Why is no real title available?)
- scientific article; zbMATH DE number 42145 (Why is no real title available?)
- scientific article; zbMATH DE number 53856 (Why is no real title available?)
- scientific article; zbMATH DE number 3537179 (Why is no real title available?)
- scientific article; zbMATH DE number 1049350 (Why is no real title available?)
- scientific article; zbMATH DE number 949303 (Why is no real title available?)
- scientific article; zbMATH DE number 2113718 (Why is no real title available?)
- Image-based goal-oriented adaptive isogeometric analysis with application to the micro-mechanical modeling of trabecular bone
- Imposing Dirichlet boundary conditions with Nitsche's method and spline-based finite elements
- Improved conditioning of isogeometric analysis matrices for trimmed geometries
- Inexact Schwarz-algebraic multigrid preconditioners for crack problems modeled by extended finite element methods
- Introduction to the web-method and its applications
- Isogeometric analysis of trimmed NURBS geometries
- Isogeometric analysis. Toward integration of CAD and FEA
- Isogeometric fluid structure interaction analysis with emphasis on non-matching discretizations, and with application to wind turbines
- Isogeometric Schwarz preconditioners for linear elasticity systems
- Levelset based fluid topology optimization using the extended finite element method
- Mixed Aggregated Finite Element Methods for the Unfitted Discretization of the Stokes Problem
- Multigrid in H(div) and H(curl)
- Multigrid methods for isogeometric analysis with THB-splines
- Multigrid methods for isogeometric discretization
- On Schwarz-type smoothers for saddle point problems
- Optimizing fluid-structure interaction systems with immersogeometric analysis and surrogate modeling: application to a hydraulic arresting gear
- Overlapping Schwarz methods for isogeometric analysis
- Parallel iterative methods for sparse linear systems
- Parallel multigrid smoothing: Polynomial versus Gauss--Seidel
- Preconditioning immersed isogeometric finite element methods with application to flow problems
- Robust and optimal multi-iterative techniques for Iga Galerkin linear systems
- Robust and scalable domain decomposition solvers for unfitted finite element methods
- Robust approximation error estimates and multigrid solvers for isogeometric multi-patch discretizations
- Robust Multigrid for Isogeometric Analysis Based on Stable Splittings of Spline Spaces
- Robust multigrid methods for nearly incompressible elasticity
- Robust multigrid solvers for the biharmonic problem in isogeometric analysis
- Shape optimisation with multiresolution subdivision surfaces and immersed finite elements
- Shape optimization using the cut finite element method
- Skeleton-stabilized immersogeometric analysis for incompressible viscous flow problems
- Stable isogeometric analysis of trimmed geometries
- Subdivision-stabilised immersed b-spline finite elements for moving boundary flows
- Symbol-based multigrid methods for Galerkin B-spline isogeometric analysis
- THB-splines: The truncated basis for hierarchical splines
- The aggregated unfitted finite element method for elliptic problems
- The Analysis of Multigrid Algorithms with Nonnested Spaces or Noninherited Quadratic Forms
- The Convergence of Multi-Level Methods for Solving Finite-Element Equations in the Presence of Singularities
- The finite cell method for three-dimensional problems of solid mechanics
- The finite cell method: a review in the context of higher-order structural analysis of CAD and image-based geometric models
- Topology optimization using the finite cell method
- 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
- Ü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
(28)- Preconditioning immersed isogeometric finite element methods with application to flow problems
- A multimesh finite element method for the Navier-Stokes equations based on projection methods
- BPX preconditioners for isogeometric analysis using (truncated) hierarchical B-splines
- Spectral analysis of matrices resulting from isogeometric immersed methods and trimmed geometries
- A generalized multigrid method for solving contact problems in Lagrange multiplier based unfitted finite element method
- Topology-preserving scan-based immersed isogeometric analysis
- A rigorous condition number estimate of an immersed finite element method
- Adaptive isogeometric analysis on two-dimensional trimmed domains based on a hierarchical approach
- 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
- Coupling of non-conforming trimmed isogeometric Kirchhoff-Love shells via a projected super-penalty approach
- Direct immersogeometric fluid flow and heat transfer analysis of objects represented by point clouds
- Extension operators for trimmed spline spaces
- Interpolation-based immersed finite element and isogeometric analysis
- A ghost-point smoothing strategy for geometric multigrid on curved boundaries
- A minimal stabilization procedure for isogeometric methods on trimmed geometries
- Using high-order transport theorems for implicitly defined moving curves to perform quadrature on planar domains
- Overlapping multipatch isogeometric method with minimal stabilization
- Kirchhoff-Love shell representation and analysis using triangle configuration B-splines
- A Family of Immersed Finite Element Spaces and Applications to Three-Dimensional \(\bf{H}(\operatorname{curl})\) Interface Problems
- A comparison of smooth basis constructions for isogeometric analysis
- Stabilized immersed isogeometric analysis for the Navier-Stokes-Cahn-Hilliard equations, with applications to binary-fluid flow through porous media
- Scaled ILU smoothers for Navier-Stokes pressure projection
- Topology optimization using immersed isogeometric analysis and its software implementation
- Mesh-driven resampling and regularization for robust point cloud-based flow analysis directly on scanned objects
- Multilevel matrix-free method for high-performance isogeometric analysis of lattice structures
- Isogeometric multipatch surface fitting in tomographic images: application to lattice structures
- Multigrid methods for the ghost finite element approximation of elliptic problems
This page was built for publication: Multigrid solvers for immersed finite element methods and immersed isogeometric analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2665070)
