Residential College | false |
Status | 已發表Published |
A recycling preconditioning method with auxiliary tip subspace for elastic crack propagation simulation using XFEM | |
Chen, Xingding1; Cai, Xiao Chuan2 | |
2022-03-01 | |
Source Publication | Journal of Computational Physics |
ISSN | 0021-9991 |
Volume | 452Issue:110910 |
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. |
Keyword | Extended Finite Element Method Domain Decomposition Preconditioners Sequence Of Linear Systems Crack Propagation Auxiliary Tip Subspace |
DOI | 10.1016/j.jcp.2021.110910 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science ; Physics |
WOS Subject | Computer Science, Interdisciplinary Applications ; Physics, Mathematical |
WOS ID | WOS:000763007600006 |
Scopus ID | 2-s2.0-85122485585 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF MATHEMATICS Faculty of Science and Technology |
Corresponding Author | Cai, Xiao Chuan |
Affiliation | 1.School of Mathematics and Statistics, Beijing Technology and Business University, Beijing, 100048, China 2.Department of Mathematics, University of Macau, Macau, China |
Corresponding Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Chen, Xingding,Cai, Xiao Chuan. A recycling preconditioning method with auxiliary tip subspace for elastic crack propagation simulation using XFEM[J]. Journal of Computational Physics, 2022, 452(110910). |
APA | Chen, Xingding., & Cai, Xiao Chuan (2022). A recycling preconditioning method with auxiliary tip subspace for elastic crack propagation simulation using XFEM. Journal of Computational Physics, 452(110910). |
MLA | Chen, Xingding,et al."A recycling preconditioning method with auxiliary tip subspace for elastic crack propagation simulation using XFEM".Journal of Computational Physics 452.110910(2022). |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment