A recycling preconditioning method with auxiliary tip subspace for elastic crack propagation simulation using XFEM

Abstract

In this paper, we propose a recycling preconditioning method with auxiliary tip subspace for solving a sequence of highly ill-conditioned linear systems of equations of different sizes arising from elastic crack propagation problems discretized by the extended finite element method. To construct a Schwarz type preconditioner, the finite element mesh is decomposed into crack tip subdomains, which contain all the degrees of freedom (DOFs) of the branch enrichment functions, and regular subdomains, which contain the standard DOFs and the DOFs of the Heaviside and the Junction enrichment functions. As cracks propagate these subdomains are modified accordingly, and the subdomain matrices are constructed as the restriction of the global matrix to the subdomains. In the overlapping Schwarz preconditioners, the crack tip subproblems are solved exactly and the regular subproblems are solved by some inexact solvers, such as ILU. We consider problems with and without crack intersections and develop a simple scheme to update, instead of re-computing, the subdomain problems as cracks propagate, in which only crack tip subdomains are updated around the new crack tips and all the regular subdomains remain unchanged. Therefore, no extra search is required, and the sizes of crack tip subproblems do not increase as cracks propagate, which greatly saves the computational cost. Moreover, starting from the second system, the Krylov subspace method uses a nontrivial initial guess constructed using the solution of the previous system with a modification around the new crack tips. The strategy accelerates the convergence remarkably. Numerical experiments demonstrate the efficiency of the proposed algorithms applied to problems with several types of cracks.