Premium
A robust preconditioning technique for the extended finite element method
Author(s) -
Menk Alexander,
Bordas Stéphane P. A.
Publication year - 2010
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.3032
Subject(s) - finite element method , computation , domain decomposition methods , stiffness matrix , algorithm , mathematics , stiffness , extended finite element method , mixed finite element method , sort , iterative method , domain (mathematical analysis) , computer science , mathematical analysis , structural engineering , engineering , arithmetic
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. Copyright © 2010 John Wiley & Sons, Ltd.