A quasi-algebraic multigrid approach to fracture problems based on extended finite elements

SIAM Journal on Scientific Computing

Volumn 34, Issue 2, 2012, Pages

  Hiriyur, B ^a   Tuminaro, R S ^b   Waisman, H ^a   Boman, E G ^c   Keyes, D E ^a  

^a Columbia University ^*  (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

^c SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Algebraic multigrid; Extended finite elements; Fracture; Iterative methods

Indexed keywords

ALGEBRA; CRACKS; FINITE ELEMENT METHOD; FRACTURE; LINEAR SYSTEMS; NUMERICAL METHODS;

ALGEBRAIC MULTIGRIDS; COMPUTATIONAL CHALLENGES; EXTENDED FINITE ELEMENT METHOD; EXTENDED FINITE ELEMENT METHODS (XFEM); EXTENDED FINITE ELEMENTS; FRACTURE PROBLEMS; MULTIGRID APPROACH; PROBLEM-BASED; SPATIAL RESOLUTION; STANDARD FINITE ELEMENT;

ITERATIVE METHODS;

EID: 84861375720     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/110819913     Document Type: Article

References (36)

1. T. Belytschko and T. Black, Elastic growth in finite elements with minimal remeshing, Internat. J. Numer. Methods Engrg., 43 (1999), pp. 131-150. (Pubitemid 30508928)
2. T. Belytschko, R. Gracie, and G. Ventura, A Review of Extended/Generalized Finite Element Models for Material Modeling, Model. Simul. Materials Sci. Engrg. 17, Birkhaüser, Basel, 2009, pp. 1-24.
3. L. Berger-Vergiat, H. Waisman, B. Hiriyur, R. Tuminaro, and D. Keyes, Inexact Schwarz-algebraic multigrid preconditioners for crack problems modeled by extended finite element methods, Internat. J. Numer. Methods Engrg., (2011); also available online from http://dx.doi.org/10.1002/nme.3318.
4. A. Brandt, Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics, Technical report 85, GMD-Studie, Sankt Augustin, West Germany, 1984.
5. A. Brandt, General highly accurate algebraic coarsening, Electron. Trans. Numer. Anal., 10 (2000), pp. 1-20. (Pubitemid 38816963)
6. A. Brandt, Multiscale scientific computation: Review 2001, in Multiscale Multiresolution Methods, Springer-Verlag, Berlin, 2001, pp. 1-96.
7. J. Brannick and L. Zikatanov, Algebraic multigrid methods based on compatible relaxation and energy minimization, in Domain Decomposition Methods in Science and Engineering XVI, O.Widlund and D. E. Keyes, eds., Lecture Notes in Comput. Sci. Engrg. 55, Springer- Verlag, Berlin, 2007, pp. 15-26.
8. W. L. Briggs, V. E. Henson, and S. McCormick, A Multigrid Tutorial, 2nd ed., SIAM, Philadelphia, 2000.
9. L. M. Carvalho, L. Giraud, and P. L. Tallec, Algebraic two-level preconditioners for the Schur complement method, SIAM J. Sci. Comput., 22 (1998), pp. 200-1.
10. D. Cho and L. Zikatanov, A multilevel preconditioning for generalized finite element method problems on unstructured simplicial meshes, J. Numer. Math., 15 (2007), pp. 163-180. (Pubitemid 350216002)
11. W. Hackbusch, Multigrid Methods and Applications, Comput. Math. 4, Springer-Verlag, Berlin, 1985.
12. M. Heroux, R. Bartlett, V. Howle, R. Hoekstra, J. Hu, T. Kolda, R. Lehoucq, K. Long, R. Pawlowski, E. Phipps, A. Salinger, H. Thornquist, R. Tuminaro, J. Willenbring, A. Williams, and K. Stanley, An overview of the Trilinos project, ACM Trans. Math. Software, 31 (2005), pp. 397-423.
13. D. Keyes andW. Gropp, A comparison of domain decomposition techniques for elliptic partial differential equations and their parallel implementation, SIAM J. Sci. Statist. Comput., 8 (1987), pp. s166-s202.
14. T. V. Kolev and P. S. Vassilevski, AMG by element agglomeration and constrained energy minimization interpolation, Numer. Linear Algebra Appl., 13 (2006), pp. 771-788. (Pubitemid 44703451)
15. S. Loehnert and T. Belytschko, A multiscale projection method for macro/microcrack simulations, Internat. J. Numer. Methods Engrg., 71 (2007), pp. 1466-1482. (Pubitemid 47412462)
16. J. Mandel, M. Brezina, and P. Vaněk, Energy optimization of algebraic multigrid bases, Computing, 62 (1999), pp. 205-228.
17. S. McCormick and J. Ruge, Multigrid methods for variational problems, SIAM J. Numer. Anal., 19 (1982), pp. 924-929.
18. J. M. Melenk and I. Babuška, The partition of unity finite element method: Basic theory and applications, Comput. Methods Appl. Mech. Engrg., 139 (1996), pp. 289-314. (Pubitemid 126382701)
19. A. Menk and S. Bordas, A robust preconditioning technique for the extended finite element method, Internat. J. Numer. Methods Engrg., 85 (2011), pp. 1609-1632.
20. N. Moes, J. Dolbow, and T. Belytschko, A finite element method for crack growth without remeshing, Internat. J. Numer. Methods Engrg., 46 (1999), pp. 131-150. (Pubitemid 30508928)
21. S. Mohammadi, Extended Finite Element Method for Fracture Analysis of Structures, Blackwell, Oxford, UK, 2008.
22. L. N. Olson, J. Schroder, and R. S. Tuminaro, A general interpolation strategy for algebraic multigrid using energy minimization, J. Comput. Phys., 33 (2011), pp. 966-991.
23. J. Rannou, A. Gravouil, and A. Combescure, A multigrid extended finite element method for elastic crack growth simulation, Eur. J. Comp. Mech., 16 (2007), pp. 161-182.
24. J. Shi, D. Chopp, J. Lua, N. Sukumar, and T. Belytschko, Abaqus implementation of extended finite element method using a level set representation for three-dimensional fatigue crack growth and life predictions, Engrg. Fracture Mech., 77 (2010), pp. 2840-2863.
25. C. Siefert and E. de Sturler, Probing methods for saddle point problems, Electron. Trans. Numer. Anal., 22 (2006), pp. 163-183. (Pubitemid 43666170)
26. R. Taylor, FEAP: A Finite Element Analysis Program, http://www.ce. berkeley.edu/projects/ feap/parmanual.pdf (2001).
27. U. Trottenberg, C. Oosterlee, and A. Schüller, Multigrid, Academic Press, London, 2001.
28. R. Tuminaro and C. Tong, Parallel smoothed aggregation multigrid: Aggregation strategies on massively parallel machines, in SuperComputing 2000 Proceedings, J. Donnelley, ed., 2000.
29. P. Vaněk, M. Brezina, and J. Mandel, Convergence of algebraic multigrid based on smoothed aggregation, Numer. Math., 88 (2001), pp. 559-579. (Pubitemid 33573395)
30. P. Vaněk, J. Mandel, and M. Brezina, Algebraic multigrid based on smoothed aggregation for second and fourth order problems, Computing, 56 (1996), pp. 179-196. (Pubitemid 126633416)
31. P. S. Vassilevski, General constrained energy minimization interpolation mappings for AMG, SIAM J. Sci. Comput., 32 (2010), pp. 1-13.
32. C. Wagner, On the algebraic construction of multilevel transfer operators, Computing, 65 (2000), pp. 73-95.
33. W. L. Wan, T. F. Chan, and B. Smith, An energy-minimizing interpolation for robust multigrid methods, SIAM J. Sci. Comput., 21 (2000), pp. 1632-1649.
34. P. Wriggers, Computational Contact Mechanics, Wiley, New York, 2002.
35. J. Xu and L. Zikatanov, On an energy minimizing basis for algebraic multigrid methods, Comput. Vis. Sci., 7 (2004), pp. 121-127(7).
36. J. Xu and L. T. Zikatanov, On multigrid methods for generalized finite element methods, in Meshfree Methods for Partial Differential Equations (Bonn, 2001), Lecture Notes in Comput. Sci. Engrg. 26, Springer-Verlag, Berlin, 2003, pp. 401-418.