A robust preconditioning technique for the extended finite element method

Alexander Menk, S. P A Bordas

Research output: Contribution to journalArticlepeer-review

115 Citations (Scopus)


The extended finite element method enhances the approximation properties of the finite element space by using additional enrichment functions. But the resulting stiffness matrices can become ill-conditioned. In that case iterative solvers need a large number of iterations to obtain an acceptable solution. In this paper a procedure is described to obtain stiffness matrices whose condition number is close to the one of the finite element matrices without any enrichments. A domain decomposition is employed and the algorithm is very well suited for parallel computations. The method was tested in numerical experiments to show its effectiveness. The experiments have been conducted for structures containing cracks and material interfaces. We show that the corresponding enrichments can result in arbitrarily ill-conditioned matrices. The method proposed here, however, provides well-conditioned matrices and can be applied to any sort of enrichment. The complexity of this approach and its relation to the domain decomposition is discussed. Computation times have been measured for a structure containing multiple cracks. For this structure the computation times could be decreased by a factor of 2.

Original languageEnglish
Pages (from-to)1609-1632
Number of pages24
JournalInternational Journal for Numerical Methods in Engineering
Issue number13
Publication statusPublished - 1 Apr 2011
Externally publishedYes


Dive into the research topics of 'A robust preconditioning technique for the extended finite element method'. Together they form a unique fingerprint.

Cite this