×

Inexact Schwarz-algebraic multigrid preconditioners for crack problems modeled by extended finite element methods. (English) Zbl 1242.74094

Summary: Traditional algebraic multigrid (AMG) preconditioners are not well suited for crack problems modeled by extended finite element methods (XFEM). This is mainly because of the unique XFEM formulations, which embed discontinuous fields in the linear system by addition of special degrees of freedom. These degrees of freedom are not properly handled by the AMG coarsening process and lead to slow convergence. In this paper, we proposed a simple domain decomposition approach that retains the AMG advantages on well-behaved domains by avoiding the coarsening of enriched degrees of freedom. The idea was to employ a multiplicative Schwarz preconditioner where the physical domain was partitioned into “healthy” (or unfractured) and “cracked” subdomains. First, the “healthy” subdomain containing only standard degrees of freedom, was solved approximately by one AMG V-cycle, followed by concurrent direct solves of “cracked” subdomains. This strategy alleviated the need to redesign special AMG coarsening strategies that can handle XFEM discretizations. Numerical examples on various crack problems clearly illustrated the superior performance of this approach over a brute force AMG preconditioner applied to the linear system.

MSC:

74S05 Finite element methods applied to problems in solid mechanics
74R10 Brittle fracture
65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs

Software:

Wesseling
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Barsoum, On the use of isoparametric finite elements in linear fracture mechanics, International Journal for Numerical Methods in Engineering 10 pp 25– (1976) · Zbl 0321.73067
[2] Henshell, Crack tip finite elements are unnecessary, International Journal for Numerical Methods in Engineering 9 (3) pp 495– (1975) · Zbl 0306.73064
[3] Belytschko, Elastic crack growth in finite elements with minimal remeshing, International Journal for Numerical Methods in Engineering 45 (5) pp 601– (1999) · Zbl 0943.74061
[4] Belytschko, A review of extended/generalized finite element methods for material modeling, Modelling and Simulation in Materials Science and Engineering 17 (4) pp 043001– (2009)
[5] Strouboulis, The design and analysis of the generalized finite element method, Computer Methods in Applied Mechanics and Engineering 181 (1-3) pp 43– (2000) · Zbl 0983.65127
[6] Duarte, Generalized finite element methods for three-dimensional structural mechanics problems, Computers & Structures 77 (2) pp 215– (2000)
[7] Oosterlee CW Washio T On the use of multigrid as preconditioner Proceedings of the 9th International Conference on Domain Decomposition Methods 1996 441 448
[8] Parsons, The multigrid method in solid mechanics: Part I-algorithm description and behaviour, International Journal for Numerical Methods in Engineering 29 pp 719– (1990) · Zbl 0724.73269
[9] Parsons, The multigrid method in solid mechanics: Part II-practical applications, International Journal for Numerical Methods in Engineering 29 pp 739– (1990) · Zbl 0724.73270
[10] Saad, Iterative methods for Sparse Linear Systems (2003) · Zbl 1031.65046
[11] Brandt, Multi-level adaptive solutions to boundary-value problems, Mathematics of Computation 31 (138) pp 333– (1977) · Zbl 0373.65054
[12] Briggs, A Multigrid Tutorial (1987)
[13] Vaněk, Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems, Computing 56 pp 179– (1996) · Zbl 0851.65087
[14] Proceedings of the SuperComputing 2000 Conference (2000)
[15] Gee, A new smoothed aggregation multigrid method for anisotropic problems, Numerical Linear Algebra with Applications 16 pp 19– (2009) · Zbl 1224.65289
[16] Saad, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM Journal on Scientific and Statistical Computing 7 (3) pp 856– (1986) · Zbl 0599.65018
[17] Rannou, A multi-grid extended finite element method for elastic crack growth simulation, European Journal of Computational Mechanics 16 pp 161– (2007) · Zbl 1208.74163
[18] Rannou, A local multigrid X-FEM strategy for 3-D crack propagation, International Journal for Numerical Methods in Engineering 77 (4) pp 581– (2009) · Zbl 1155.74414
[19] Passieux, Direct estimation of generalised stress intensity factors using three-scale concurrent multigrid X-FEM, International Journal for Numerical Methods in Engineering (2010)
[20] Fish, The s-version of the finite element method, Computers and Structures 43 (3) pp 539– (1992) · Zbl 0775.73247
[21] Fish, Adaptive s-method for linear elastostatics, Computer Methods in Applied Mechanics and Engineering 103 pp 363– (1993) · Zbl 0775.73248
[22] Fan, The rs-method for material failure simulations, International Journal for Numerical Methods in Engineering 73 (11) pp 1607– (2008) · Zbl 1159.74039
[23] Waisman, The Generalized Global Basis (GGB) method, International Journal for Numerical Methods in Engineering 61 (8) pp 1243– (2004) · Zbl 1075.74685
[24] Waisman, Acceleration of the Generalized Global Basis (GGB) method for nonlinear problems, Journal of Computational Physics 210 (1) pp 274– (2005) · Zbl 1077.65121
[25] Menk, A robust preconditioning technique for the extended finite element method, International Journal for Numerical Methods in Engineering (2010) · Zbl 1217.74128
[26] Cai X-C Gropp WD Keyes DE Tidriri MD Newton-Krylov-Schwarz methods in CFD Proceedings of the International Workshop on the Navier-Stokes Equations 1994
[27] Wyart, A substructured FE-shell/XFE-3D method for crack analysis in thin-walled structures, International Journal for Numerical Methods in Engineering 72 pp 757– (2006) · Zbl 1194.74482
[28] Wyart, Substructuring FE-XFE approaches applied to three-dimensional crack propagation, Journal of Computational and Applied Mathematics 215 pp 626– (2008) · Zbl 1350.74023
[29] Farhat, A method of finite element tearing and interconnecting and its parallel solution algorithm, International Journal for Numerical Methods in Engineering 32 (6) pp 1205– (1991) · Zbl 0758.65075
[30] Farhat, Optimal convergence properties of the FETI domain decomposition method, Computer Methods in Applied Mechanics and Engineering 115 (3-4) pp 365– (1994)
[31] Schwarz, Gesamelte mathematische abhandlungen, Viertljahrsschrift Naturforsh. Ges, Zurich 15 pp 272– (1870)
[32] Smith, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations (1996) · Zbl 0857.65126
[33] Toselli, Domain Decomposition Methods - Algorithms and Theory (2005) · Zbl 1069.65138
[34] Knoll, Jacobian-free Newton-Krylov methods: a survey of approaches and applications, Journal of Computational Physics 193 (2) pp 357– (2004) · Zbl 1036.65045
[35] Keyes, CFD review 1998 pp 1079– (1998)
[36] Gropp, Domain decomposition methods in computational fluid dynamics, International Journal for Numerical Methods in Fluids 14 pp 147– (1992) · Zbl 0745.76062
[37] Keyes, Aerodynamic Applications of Newton-Krylov-Schwarz Solvers 453 pp 1– (1995) · Zbl 0854.76073
[38] Wesseling, An Introduction to Multigrid Methods (1992) · Zbl 0760.65092
[39] Multigrid (2002)
[40] Vaněk, Convergence of algebraic multigrid based on smoothed aggregation, Numerische Mathematik 88 (3) pp 559– (2001)
[41] Ruge, Frontiers in Applied Mathematics 3, in: Multigrid Methods pp 73– (1987)
[42] Tuminaro, Supercomputing ’00, in: Proceedings of the 2000 ACM/IEEE Conference on Supercomputing (2000)
[43] Bažant, Fracture and Size Effect in Concrete and other Quasibrittle Material (1997)
[44] Li, Initiation of parallel cracks from surface of elastic half-plane, International Journal of Fracture 69 pp 357– (1995)
[45] Bažant, Stability and post-critical growth of a system of cooling and shrinkage cracks, International Journal of Fracture 15 pp 443– (1979)
[46] Keyes, Proceedings of the 14th International Conference on Domain Decomposition Methods pp 79– (2003)
[47] Dryja, Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations pp 3– (1992)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.