An algebraic multigrid approach to solve extended finite element method based fracture problems

International Journal for Numerical Methods in Engineering

Volumn 94, Issue 3, 2013, Pages 248-272

  Gerstenberger, Axel ^a   Tuminaro, Raymond S ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Algebraic multigrid; Extended finite element method; Iterative solver; Phantom nodes

Indexed keywords

ALGEBRAIC MULTIGRIDS; CONVERGENCE RATES; EXTENDED FINITE ELEMENT METHOD; FRACTURE PROBLEMS; ITERATIVE SOLVERS; PHANTOM NODES; STANDARD FINITE ELEMENT; STRONG DISCONTINUITY;

ITERATIVE METHODS; LINEAR SYSTEMS; OPTIMIZATION;

ALGEBRA;

EID: 84875627476     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.4442     Document Type: Article

References (37)

1. Belytschko T, Black T.Elastic crack growth in finite elements with minimal remeshing. International Journal for Numerical Methods in Engineering 1999; 45(5):601-620. DOI: 10.1002/(SICI)1097-0207(19990620)45:5<601::AID-NME598>3.0.CO;2-S.
2. Daux C, Moës N, Dolbow J, Sukumar N, Belytschko T.Arbitrary cracks and holes with the extended finite element method. International Journal for Numerical Methods in Engineering 2000; 48(12):1741-1760. DOI: 10.1002/1097-0207(20000830)48:12<1741::AID-NME956>3.0.CO;2-L.
3. Moës N, Dolbow J, Belytschko T.A finite element method for crack growth without remeshing. International Journal for Numerical Methods in Engineering 1999; 46(1):131-150. DOI: 10.1002/(SICI)1097-0207(19990910)46:1<131::AID-NME726>3.0.CO;2-J.
4. Stazi FL, Budyn E, Chessa J, Belytschko T.An extended finite element method with higher-order elements for curved cracks. Computational Mechanics 2003; 31(1):38-48. DOI: 10.1007/s00466-002-0391-2.
5. Song JH, Areias PMA, Belytschko T.A method for dynamic crack and shear band propagation with phantom nodes. International Journal for Numerical Methods in Engineering 2006; 67(6):868-893. DOI: 10.1002/nme.1652.
6. Moës N, Gravouil A, Belytschko T.Non-planar 3D crack growth by the extended finite element method and level sets, part i: Mechanical model. International Journal for Numerical Methods in Engineering 2002; 53(11):2549-2568. DOI: 10.1002/nme.429.
7. Sukumar N, Chopp DL, Moës N, Belytschko T.Modeling holes and inclusions by level sets in the extended finite-element method. Computer Methods in Applied Mechanics and Engineering 2001; 190(46-47):6183-6200. DOI: 10.1016/S0045-7825(01)00215-8.
8. Groß S, Reusken A.An extended pressure finite element space for two-phase incompressible flows with surface tension. Journal of Computational Physics 2007; 224(1):40-58. DOI: 10.1016/j.jcp.2006.12.021.
9. Legay A, Chessa J, Belytschko T.An Eulerian-Lagrangian method for fluid-structure interaction based on level sets. Computer Methods in Applied Mechanics and Engineering 2006; 195(17-18):2070-2087. DOI: 10.1016/j.cma.2005.02.025.
10. Gerstenberger A, Wall WA.An extended finite element method / Lagrange multiplier based approach for fluid-structure interaction. Computer Methods in Applied Mechanics and Engineering 2008; 197(19-20):1699-1714. DOI: 10.1016/j.cma.2007.07.002.
11. Mayer U, Popp A, Gerstenberger A, Wall W.3D fluid-structure-contact interaction based on a combined XFEM FSI and dual mortar contact approach. Computational Mechanics 2010; 46(1):53-67. DOI: 10.1007/s00466-010-0486-0.
12. Gerstenberger A.2010.An XFEM based fixed-grid approach to fluid-structure interaction. Ph.D. Thesis, Technische Universitäat München. Available from: http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20100621-973360-1-3 [Accessed on 24/10/2012].
13. Zilian A, Legay A.The enriched space-time finite element method (EST) for simultaneous solution of fluid-structure interaction. International Journal for Numerical Methods in Engineering 2008; 75(3):305-334. DOI: 10.1002/nme.2258.
14. Chessa J, Belytschko T.Arbitrary discontinuities in space-time finite elements by level sets and X-FEM. International Journal for Numerical Methods in Engineering 2004; 61(15):2595-2614. DOI: 10.1002/nme.1155.
15. Fries TP, Belytschko T.The extended/generalized finite element method: an overview of the method and its applications. International Journal for Numerical Methods in Engineering 2010; 84(3):253-304. DOI: 10.1002/nme.2914.
16. Menk A, Bordas SPA.A robust preconditioning technique for the extended finite element method. International Journal for Numerical Methods in Engineering 2011; 85(13):1609-1632. DOI: 10.1002/nme.3032.
17. Rannou J, Gravouil A, Combescure A.A multigrid extended finite element method for elastic crack growth simulation. European Journal of Computational Mechanics 2007; 16:161-182.
18. Gravouil A, Rannou J, Baïetto MC.A local multi-grid X-FEM approach for 3D fatigue crack growth. International Journal of Material Forming 2008; 1:1103-1106. DOI: 10.1007/s12289-008-0212-z.
19. Cho D, Zikatanov L.A multilevel preconditioning for generalized finite element method problems on unstructured simplicial meshes. Journal of Numerical Mathematics 2007; 15(3):163-180. DOI: 10.1515/jnma.2007.008.
20. Xu J, Zikatanov LT.On multigrid methods for generalized finite element methods. In Meshfree Methods for Partial Differential Equations (Bonn, 2001), Vol. 26, Lecture Notes in Computational Science and Engineering. Springer: Berlin, 2003; 401-418.
21. Berger-Vergiat L, Waisman H, Hiriyur B, Tuminaro R, Keyes D.Inexact Schwarz-algebraic multigrid preconditioners for crack problems modeled by extended finite element methods. International Journal for Numerical Methods in Engineering 2012; 90(3):311-328. DOI: 10.1002/nme.3318.
22. Hiriyur B, Tuminaro RS, Waisman H, Boman EG, Keyes DE.A quasi-algebraic multigrid approach to fracture problems based on extended finite elements. SIAM Journal on Scientific Computing 2012; 34(2):A603-A626.
23. Babuška I, Rosenzweig MB.A finite element scheme for domains with corners. Numerische Mathematik 1972; 20:1-21. http://dx.doi.org/10.1007/BF01436639,10.1007/BF01436639.
24. Strouboulis T, Babuška I, Copps K.The design and analysis of the generalized finite element method. Computer Methods in Applied Mechanics and Engineering 2000; 181(1-3):43-69. DOI: 10.1016/S0045-7825(99)00072-9. Available from: http://www.sciencedirect.com/science/article/pii/S0045782599000729.
25. Belytschko T, Moës N, Usui S, Parimi C.Arbitrary discontinuities in finite elements. International Journal for Numerical Methods in Engineering 2001; 50(4):993-1013. DOI: 10.1002/1097-0207(20010210)50:4<993::AID-NME164>3.0.CO;2-M.
26. Hughes TJR.The Finite Element Method-Linear Statics and Dynamic Finite Element Analysis. Prentice Hall: Englewood Cliffs, New Jersey, 1987.
27. Hansbo A, Hansbo P.A finite element method for the simulation of strong and weak discontinuities in solid mechanics. Computer Methods in Applied Mechanics and Engineering 2004; 193(33-35):3523-3540. DOI: 10.1016/j.cma.2003.12.041.
28. Areias PMA, Belytschko T.Analysis of three-dimensional crack initiation and propagation using the extended finite element method. International Journal for Numerical Methods in Engineering 2005; 63(5):760-788. DOI: 10.1002/nme.1305.
29. Areias PMA, Belytschko T.A comment on the article "a finite element method for simulation of strong and weak discontinuities in solid mechanics" by A. Hansbo and P. Hansbo [Computer Methods in Applied Mechanics and Engineering 193 (2004) 3523-3540]. Computer Methods in Applied Mechanics and Engineering 2006; 195(9-12):1275-1276. DOI: 10.1016/j.cma.2005.03.006.
30. Cuthill E, McKee J.Reducing the bandwidth of sparse symmetric matrices. Proceedings of the 24th National Conference ACM, New York, NY, USA, 1969; 157-172.
31. Briggs WL, Henson VE, McCormick S.A Multigrid Tutorial, (2nd edn). SIAM: Philadelphia, 2000.
32. Trottenberg U, Oosterlee C, Schüller A.Multigrid. Academic Press: London, 2001.
33. Ruge J, Stüben K.Algebraic multigrid (AMG). In Multigrid Methods, Vol. 3, McCormick SF (ed.), Frontiers in Applied Mathematics. SIAM: Philadelphia, PA, 1987; 73-130.
34. Vaněk P, Mandel J, Brezina M.Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 1996; 56:179-196.
35. Vaněk P, Brezina M, Mandel J.Convergence of algebraic multigrid based on smoothed aggregation. Numerische Mathematik 2001; 88:559-579.
36. Gee M, Siefert C, Hu J, Tuminaro R, Sala M.ML 5.0 smoothed aggregation user's guide. Technical Report SAND2006-2649, Sandia National Laboratories, Albuquerque, NM, 87185, 2006.
37. Béchet E, Minnebo H, Moës N, Burgardt B.Improved implementation and robustness study of the X-FEM for stress analysis around cracks. International Journal for Numerical Methods in Engineering 2005; 64(8):1033-1056. DOI: 10.1002/nme.1386.