Inexact Schwarz-algebraic multigrid preconditioners for crack problems modeled by extended finite element methods

International Journal for Numerical Methods in Engineering

Volumn 90, Issue 3, 2012, Pages 311-328

  Berger Vergiat, Luc ^a   Waisman, Haim ^a   Hiriyur, Badri ^a   Tuminaro, Ray ^b   Keyes, David ^a  

^a Columbia University ^*  (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Algebraic multigrid; Domain decomposition; Extended finite elements; Fracture analysis; Schwarz preconditioner; Smoothed aggregation multigrid; XFEM

Indexed keywords

ALGEBRAIC MULTIGRIDS; DOMAIN DECOMPOSITION; EXTENDED FINITE ELEMENTS; FRACTURE ANALYSIS; SCHWARZ; SMOOTHED AGGREGATION; XFEM;

COARSENING; CRACKS; DOMAIN DECOMPOSITION METHODS; LINEAR SYSTEMS; MECHANICS;

ALGEBRA;

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

References (47)

1. Barsoum R. On the use of isoparametric finite elements in linear fracture mechanics. International Journal for Numerical Methods in Engineering 1976; 10:25-37.
2. Henshell RD, Shaw KG. Crack tip finite elements are unnecessary. International Journal for Numerical Methods in Engineering 1975; 9(3):495-507.
3. 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.
4. Belytschko T, Gracie R, Ventura G. A review of extended/generalized finite element methods for material modeling. Modelling and Simulation in Materials Science and Engineering 2009; 17(4):043001.
5. 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.
6. Duarte CA, Babuška I, Oden JT. Generalized finite element methods for three-dimensional structural mechanics problems. Computers & Structures 2000; 77(2):215-232.
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 ID, Hall JF. The multigrid method in solid mechanics: Part I-algorithm description and behaviour. International Journal for Numerical Methods in Engineering 1990; 29:719-737.
9. Parsons I.D., Hall J.F. The multigrid method in solid mechanics: Part II-practical applications. International Journal for Numerical Methods in Engineering 1990; 29:739-753.
10. Saad Y. Iterative methods for Sparse Linear Systems (2nd ed.). Society for Industrial and Applied Mathematics: Philadelphia, PA, USA, 2003.
11. Brandt A. Multi-level adaptive solutions to boundary-value problems. Mathematics of Computation 1977; 31(138):333-390.
12. Briggs WL, Henson VE, McCormick SF.A Multigrid Tutorial. SIAM: Philadelphia, 1987.
13. Vaněk P, Mandel J, Brezina M.Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 1996; 56:179-196. DOI: 10.1007/BF02238511.
14. Parallel smoothed aggregation multigrid: aggregation strategies on massively parallel machines. In Proceedings of the SuperComputing 2000 Conference, Donnelley J (ed.), 2000.
15. Gee MW, Hu JJ, Tuminaro RS. A new smoothed aggregation multigrid method for anisotropic problems. Numerical Linear Algebra with Applications 2009; 16:19-37.
16. Saad Y, Schultz M. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing 1986; 7(3):856-869.
17. Rannou J, Gravouil A, Combescure A. A multi-grid extended finite element method for elastic crack growth simulation. European Journal of Computational Mechanics 2007; 16:161-182.
18. Rannou J, Gravouil A, Baietto-Dubourg MC. A local multigrid X-FEM strategy for 3-D crack propagation. International Journal for Numerical Methods in Engineering 2009; 77(4):581-600.
19. Passieux JC, Gravouil A, Rhéthoré J, Baietto MC. Direct estimation of generalised stress intensity factors using three-scale concurrent multigrid X-FEM. International Journal for Numerical Methods in Engineering 2010, DOI: 10.2002/nme3037.
20. Fish J. The s-version of the finite element method. Computers and Structures 1992; 43(3):539-547.
21. Fish J, Markolefas S. Adaptive s-method for linear elastostatics. Computer Methods in Applied Mechanics and Engineering 1993; 103:363-396.
22. Fan R, Fish J. The rs-method for material failure simulations. International Journal for Numerical Methods in Engineering 2008; 73(11):1607-1623.
23. Waisman H, Fish J, Tuminaro RS, Shadid J. The Generalized Global Basis (GGB) method. International Journal for Numerical Methods in Engineering 2004; 61(8):1243-1269.
24. Waisman H, Fish J, Tuminaro RS, Shadid J. Acceleration of the Generalized Global Basis (GGB) method for nonlinear problems. Journal of Computational Physics 2005; 210(1):274-291.
25. Menk A, Bordas SPA. A robust preconditioning technique for the extended finite element method. International Journal for Numerical Methods in Engineering 2010, DOI: 10.1002/nme.3032.
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 E, Duflot M, Coulon D, Martiny P, Pardoen T, Remacle J-F. A substructured FE-shell/XFE-3D method for crack analysis in thin-walled structures. International Journal for Numerical Methods in Engineering 2006; 72:757-779.
28. Wyart E, Duflot M, Coulon D, Martiny P, Pardoen T, Remacle J-F, Lani F. Substructuring FE-XFE approaches applied to three-dimensional crack propagation. Journal of Computational and Applied Mathematics 2008; 215):626-638.
29. Farhat C, Roux FX. A method of finite element tearing and interconnecting and its parallel solution algorithm. International Journal for Numerical Methods in Engineering 1991; 32(6):1205-1207.
30. Farhat C, Mandel J, Roux FX. Optimal convergence properties of the FETI domain decomposition method. Computer Methods in Applied Mechanics and Engineering 1994; 115(3-4):365-385.
31. Schwarz HA. Gesamelte mathematische abhandlungen. Viertljahrsschrift Naturforsh. Ges, Zurich 1870; 15:272-286.
32. Smith BF, Bjorstad P, Gropp W. Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press: Cambridge, UK, 1996.
33. Toselli A, Widlund O. Domain Decomposition Methods - Algorithms and Theory. Springer: New York, NY, 2005.
34. Knoll DA, Keyes DE. Jacobian-free Newton-Krylov methods: a survey of approaches and applications. Journal of Computational Physics 2004; 193(2):357-397.
35. Keyes DE, Kaushik DK, Smith BF. Prospects for CFD on petaflops systems. InCFD review 1998. World Scientific: Singapore, 1998; 1079-1096.
36. Gropp WD, Keyes DE. Domain decomposition methods in computational fluid dynamics. International Journal for Numerical Methods in Fluids 1992; 14:147-165.
37. Keyes DE. Aerodynamic Applications of Newton-Krylov-Schwarz Solvers, Lecture Notes in Physics, Vol. 453. Springer: Berlin/Heidelberg, 1995. 1-20.
38. Wesseling P. An Introduction to Multigrid Methods. John Wiley and Sons: Chichester, UK, 1992.
39. In Multigrid, Trottenberg U, Osterlee C, Shüller A (eds). Academic Press: New York, NY, 2002.
40. Vaněk P, Brezina M, Mandel J. Convergence of algebraic multigrid based on smoothed aggregation. Numerische Mathematik 2001; 88(3):559-579.
41. 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.
42. Tuminaro RS. Parallel smoothed aggregation multigrid: aggregation strategies on massively parallel machines. In Proceedings of the 2000 ACM/IEEE Conference on Supercomputing, Supercomputing '00. IEEE Computer Society: Washington, DC, USA, 2000.
43. Bažant ZP, Planas J. Fracture and Size Effect in Concrete and other Quasibrittle Material, New Directions in Civil Engineering. CRC Press: Boca Raton, FL, 1997.
44. Li YN, Bažant ZP. Initiation of parallel cracks from surface of elastic half-plane. International Journal of Fracture 1995; 69:357-369.
45. Bažant ZP, Ohtsubo R, Aoh K. Stability and post-critical growth of a system of cooling and shrinkage cracks. International Journal of Fracture 1979; 15:443-456.
46. Keyes DE. Domain decomposition methods in mainstream of computational science. In Proceedings of the 14th International Conference on Domain Decomposition Methods. UNAM Press: Mexico City, 2003; 79-93.
47. Dryja M, Widlund O. Additive Schwarz methods for elliptic finite element problems in three dimensions. In Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, Keyes DE, Chan TF, Meurant GA, Scroggs JS, Voigt RG (eds). SIAM: Philadelphia, PA, 1992; 3-18.