TY - JOUR
T1 - Multigrid solvers for immersed finite element methods and immersed isogeometric analysis
AU - de Prenter, F.
AU - Verhoosel, C. V.
AU - van Brummelen, E. H.
AU - Evans, J. A.
AU - Messe, C.
AU - Benzaken, J.
AU - Maute, K.
PY - 2020
Y1 - 2020
N2 - 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 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.
AB - 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 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.
KW - Fictitious domain method
KW - Immersed finite element method
KW - Iterative solver
KW - Multigrid
KW - Preconditioner
UR - http://www.scopus.com/inward/record.url?scp=85076207714&partnerID=8YFLogxK
U2 - 10.1007/s00466-019-01796-y
DO - 10.1007/s00466-019-01796-y
M3 - Article
AN - SCOPUS:85076207714
SN - 0178-7675
VL - 65
SP - 807
EP - 838
JO - Computational Mechanics
JF - Computational Mechanics
IS - 3
ER -