A multilevel preconditioning for generalized finite element method problems on unstructured simplicial meshes

Journal of Numerical Mathematics

Volumn 15, Issue 3, 2007, Pages 163-180

  Cho, D ^a   Zikatanov, L ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Auxiliary space preconditioning; Generalized finite element methods; Multilevel methods

Indexed keywords

AUXILIARY SPACE PRECONDITIONING; DISCRETIZATIONS; GENERALIZED FINITE ELEMENT METHODS; MULTILEVEL METHODS; SPATIAL DIMENSIONS;

FINITE ELEMENT METHOD; PARAMETER ESTIMATION; PROBLEM SOLVING;

LINEAR SYSTEMS;

EID: 36749016215     PISSN: 15702820     EISSN: None     Source Type: Journal    
DOI: 10.1515/jnma.2007.008     Document Type: Article

References (19)

1. I. Babuška, U. Banerjee, and J. Osborn, On the approximability and the selection of particle shape functions. Numer. Math. (2004) 96, 601-640.
2. I. Babuška, G. Caloz, and J. Osborn, Special finite element methods for a class of second order elliptic problems with rough coefficients. SIAM J. Numer. Anal. (1994) 31, No. 4, 945-981.
3. I. Babuška and J. Melenk, The partition of unity method. Int. J. Numer. Meth. Engrg. (1997) 40, No. 4, 727-758.
4. J. H. Bramble, J. E. Pasciak, and J. Xu, Parallel multilevel preconditioners. In: Third Int. Symposium on Domain Decomposition Methods for Partial Differential Equations, Houston, TX, 1989, pp. 341-357, SIAM, Philadelphia, PA, 1990.
5. J. H. Bramble, J. E. Pasciak, and J. Xu, Parallel multilevel preconditioners. Math. Comp. (1990) 55, No. 191, 1-22.
6. J. Dolbow, N. Moěs, and T. Belytschko, An extended finite element method for modeling crack growth with frictional contact. Comp. Meth. Appl. Mech. Engrg. (2001) 190, 6825-6846.
7. C.A.Durate, I. Babuška, and J. T. Oden, Generalized finite element methods for three-dimensional structural mechanics problems. Comp, and Structures (2000) 77, 215-232.
8. A. Matache and C. Schwab, Finite dimensional approximations for elliptic problems with rapidly oscillating coefficients. Multiscale Problems in Science and Technology, 2000, pp. 203-242.
9. A. M. Matache, I. Babuška, and C. Schwab, Generalized p-fem in homogenization. Numer. Math. (2000)54, 319-375.
10. J. M. Melenk and I. Babuška, The partition of unity finite element method: basic theory and applications. Comp. Meth. Appl. Mech. Engrg. (1996) 139, No. 1-4, 289-314.
11. S.V. Nepomnyaschikh, Decomposition and Fictitious Ddomains Methods for Elliptic Boundary Value Problems. SIAM, Philadelphia, 1992, pp. 581-613.
12. T. Strouboulis, I. Babuška, and K. Copps, The design and analysis of the generalized finite element method. Comp. Meth. Appl. Mech. Engrg. (2000) 181, No. 1-3, 43-69.
13. T. Strouboulis, K. Copps, and I. Babuška, The generalized finite element method: an example of its implementation and illustration of its performance. Int. J. Numer. Meth. Engrg. (2000) 47, No. 8, 1401-1417.
14. T. Strouboulis, K. Copps, and I. Babuška, The generalized finite element method. Comp. Meth. Appl. Mech. Engrg. (2001) 190, No. 32-33, 4081-4193.
15. T.Strouboulis, L.Zhang, and I.Babuška, p-version of the generalized fem using mesh-based handbooks with applications to multiscale problems. Int. J. Numer. Meth. Engrg. (2004) 60, 1639-1672.
16. G. N. Wells, R. de Borst, and L. J. Sluys, A consistent geometrically non-linear approach for delamination. Int. J. Numer. Meth. Engrg. (2002) 54, 333-1355.
17. J. Xu, The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids. Computing (1996) 56, No. 3, 215-235.
18. J. Xu and L. Zikatanov, On multigrid methods for generalized finite element methods. In: Meshfree Methods for Partial Differential Equations, Bonn, 2001. Lect. Notes Comp. Sci. Engrg., Springer, Berlin, 2003, Vol. 26, pp.401-418.
19. J. Xu, Iterative methods by space decomposition and subspace correction. SIAM Rev. (1992) 34, No.4, 581-613.