Condition number analysis and preconditioning of the finite cell method

F. de Prenter, C.V. Verhoosel, G.J. van Zwieten, E.H. van Brummelen

Research output: Contribution to journalArticleAcademicpeer-review

31 Citations (Scopus)
11 Downloads (Pure)

Abstract

The (Isogeometric) Finite Cell Method-in which a domain is immersed in a structured background mesh-suffers from conditioning problems when cells with small volume fractions occur. In this contribution, we establish a rigorous scaling relation between the condition number of (I)FCM system matrices and the smallest cell volume fraction. Ill-conditioning stems either from basis functions being small on cells with small volume fractions, or from basis functions being nearly linearly dependent on such cells. Based on these two sources of ill-conditioning, an algebraic preconditioning technique is developed, which is referred to as . Symmetric Incomplete Permuted Inverse Cholesky (SIPIC). A detailed numerical investigation of the effectivity of the SIPIC preconditioner in improving (I)FCM condition numbers and in improving the convergence speed and accuracy of iterative solvers is presented for the Poisson problem and for two- and three-dimensional problems in linear elasticity, in which Nitche's method is applied in either the normal or tangential direction. The accuracy of the preconditioned iterative solver enables mesh convergence studies of the finite cell method.

Original languageEnglish
Pages (from-to)297-327
Number of pages31
JournalComputer Methods in Applied Mechanics and Engineering
Volume316
DOIs
Publication statusPublished - 1 Apr 2017

    Fingerprint

Keywords

  • Condition number
  • Finite Cell Method
  • Immersed/fictitious domain methods
  • Isogeometric Analysis
  • Iterative solvers
  • Preconditioning

Cite this