Survey of meshless and generalized finite element methods: A unified approach

Acta Numerica

Volumn 12, Issue , 2003, Pages 1-125

  Babuška, Ivo ^a   Banerjee, Uday ^b   Osborn, John E ^c  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b SYRACUSE UNIVERSITY   (United States)

^c Bldg 142   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 1542681822     PISSN: 09624929     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0962492902000090     Document Type: Review

References (105)

1. T. Arbogast (2000), Numerical subgrid upscaling of two-phase flow in porous media, in Numerical Treatment of Multiphase Flows in Porous Media (Z. Chen, ed.), Vol. 552 of Lecture Notes in Physics, Springer, pp. 35-49.
2. M. G. Armentano (2002), 'Error estimates in Sobolev spaces for moving least square approximation', SIAM J. Numer. Anal. 39, 38-51.
3. M. G. Armentano and R. G. Duran (2001), 'Error estimates for moving least square approximation', Appl. Numer. Math. 37, 397-416.
4. S. N. Atluri and S. Shen (2002), The Meshless Local Petrov-Galerkin Method, Tech Science Press.
5. I. Babuška (1970), 'Approximation by hill functions', Comment Math. Univ. Carolinae 11, 787-811.
6. I. Babuška (1971), The finite element method for elliptic differential equations, in Numerical Solution of Partial Differential Equations II, SYNSPADE 1970 (B. Hubbard, ed.), Academic Press, London, pp. 69-106.
7. I. Babuška (1972), 'Approximation by hill functions II', Comment Math. Univ. Carolinae 13, 1-22.
8. I. Babuška (1973a), 'The finite element method with Lagrange multiplier', Numer. Math. 20, 179-192.
9. I. Babuška (1973&), 'The finite element method with penalty', Math. Comp. 27, 221-228.
10. I. Babuška (1994), Courant element: Before and after, in Finite Element Methods: Fifty Years of the Courant Element, Vol. 164 of Lecture Notes in Pure and Applied Mathematics, Marcel Dekker, pp. 37-51.
11. I. Babuška and A. K. Aziz (1972), Survey lectures on the mathematical foundations of the finite element method, in Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations (A. K. Aziz, ed.), Academic Press, pp. 3-345.
12. I. Babuška and J. M. Melenk (1997), 'The partition of unity finite element method', Internat. J. Numer. Meth. Engr. 40, 727-758.
13. I. Babuška and J. Osborn (2000), 'Can a finite element method perform arbitrarily badly?', Math. Comp. 69, 443-462.
14. I. Babnška and T. Strouboulis (2001), The Finite Element Method and Us Reliability, Clarendon Press, Oxford.
15. I. Babuška, B. Andersson, P. J. Smith and K. Levin (1999), 'Damage analysis of fiber composites, Part 1: Statistical analysis on fiber scale', Comput. Meth. Appl. Mech. Engr. 172, 27-77.
16. I. Babuška, U. Banerjee and J. Osborn (2001), On principles for the selection of shape functions for the generalized finite element method, Technical Report 01-16, TICAM, University of Texas at Austin.
17. I. Babuška, U. Banerjee and J. Osborn (2002a), Meshless and generalized finite element methods: A survey of major results, in Meshfree Methods for Partial Differential Equations (M. Griebel and M. A. Schweitzer, eds), Springer.
18. I. Babnška, U. Banerjee and J. Osborn (2002&), 'On principles for the selection of shape functions for the generalized finite element method', Comput. Methods Appl. Mech. Engr. 191, 5595-5629.
19. I. Babuška, U. Banerjee and J. Osborn (200x), 'On the approximability and the selection of particle shape functions'. Submitted to Numer. Math.
20. I. Babuška, G. Caloz and J. Osborn (1994), 'Special finite element methods for a class of second order elliptic problems with rough coefficients', SIAM J. Numer. Anal. 31, 945-981.
21. I. Babuška, T. Strouboulis, C. S. Upadhyay and S. K. Gangaraj (1996), 'Computer-based proof of existence of superconvergence points in the finite element method: Superconvergence of the derivatives in the finite element solution of Laplace's, Poisson's, and elasticity equations', Numerical Methods for PDEs 12, 347-392.
22. J. C. Barbara and T. J. R. Hughes (1991), 'The finite element method with Lagrange multipliers on the boundary circumventing the Babuška-Brezzi condition', Comput. Methods Appl. Mech. Engr. 85, 109-128.
23. T. Belytschko, Y. Krongauz, D. Organ, M. Fleming and P. Krysl (1996), 'Meshless methods: An overview and recent developments', Comput. Methods Appl. Mech. Engr. 139, 3-47.
24. T. Belytschko, C. Gerlach, Y. Krongauz, P. Krysl and J. Dolbow (1998a), Why meshfree methods, in Proc. IV World Congress on Computational Mechanics, Buenos Aires, Argentina.
25. T. Belytschko, W. K. Liu and M. Singer (1998b), On adaptivity and error criteria for meshfree methods, in Advances in Adaptive Computational Methods in Mechanics (P. Ladeveze and J. T. Oden, eds), pp. 217-228.
26. T. Belytschko, Y. Y. Lu and L. Gu (1994), 'Element-free Galerkin methods', Internal. J. Numer. Meth. Engr. 37, 229-256.
27. J. H. Bramble and S. R. Hilbert (1970), 'Estimation of linear functionals on Sobolev spaces with application to Fourier transforms and spline interpolation', SIAM J. Numer. Anal. 7, 113-124.
28. J. H. Bramble and S. R. Hilbert (1971), 'Bounds on a class of linear functionals with applications to Hermite interpolation', Numer. Math. 16, 362-369.
29. M. D. Buhmann (2000), Radial basis functions, in Acta Numerica, Vol. 9, Cambridge University Press, pp. 1-38.
30. J. S. Chen, C. T. Wu, S. Yoon and Y. You (2001), 'A stabilized conforming nodal integration for Galerkin meshfree methods', Internat. J. Numer. Meth. Engr. 50, 435-466.
31. P. G. Ciarlet (1980), Finite Element Methods for Elliptic Problems, North-Holland.
32. C. Daux, N. Moes, J. Dolbow, N. Sukumar and T. Belytschko (2000), 'Arbitrary branched and intersecting cracks with extended finite element method', Internat. J. Numer. Meth. Engr. 48, 1741-1760.
33. S. De and K. J. Bathe (2001), 'The method of finite spheres with improved numerical integration', Computers and Structures 79, 2183-2196.
34. P. Dierckx (1995), Curve and Surface Fitting with Splines, Clarendon Press, Oxford.
35. J. Dolbow and T. Belytschko (1998), 'An introduction to programming the meshless element free Galerkin method', Arch. Comput. Methods Engr. 5, 207-241.
36. J. Dolbow and T. Belytschko (1999), 'Numerical integration of the Galerkin weak form in meshfree methods', Comput. Mech. 23, 219-230.
37. C. A. M. Duarte (1995), A review of some meshless methods to solve partial differential equations, Technical Report 95-06, TICAM, University of Texas at Austin.
38. C. A. M. Duarte and I. Babuška (2002), 'Mesh independent p-orthotropic enrichment using generalized finite element method', Internat. J. Numer. Meth. Engr. 55, 1477-1492.
39. C. A. M. Duarte, I. Babuška and J. T. Oden (2000), 'Generalized finite element method for three dimensional structural problems', Computers and Structures 77, 219-232.
40. C. Franke and R. Schaback (1998), 'Convergence order estimates of meshless collocation methods using radial basis functions', Adv. Comp. Math. 8, 381-399.
41. R. Franke (1978), Smooth surface approximation by a local method of interpolation at scattered points, Technical Report NPS-53-78-002, Naval Postgraduate School.
42. R. Franke (1979), A critical comparison of some methods for interpolation of scattered data, Technical Report NPS-53-79-003, Naval Postgraduate School. Available from NTIS AD-A081 688/4.
43. R. A. Gingold and J. J. Monaghan (1977), 'Smoothed particle hydrodynamics: Theory and application to non-spherical stars', Mon. Not. R. Astr. Soc. 181, 375-389.
44. R. A. Gingold and J. J. Monaghan (1982), 'Kernel estimates as a basis for general particle methods in hydrodynamics', J. Comp. Phys. 46, 429-453.
45. W. J. Gordon and K. Wixon (1978), 'Shepard's method of metric interpolation to bivariate and multivariate data', Math. Comp. 32, 253-264.
46. M. Griebel and M. A. Schweitzer, eds (2002a), Meshfree Methods for Partial Differential Equations, Vol. 26 of Lecture Notes in Computational Science and Engineering, Springer.
47. M. Griebel and M. A. Schweitzer (2002b), 'A particle-partition of unity method, Part II: Efficient cover construction and reliable integration', SIAM J. Sci. Comp. 23, 1655-1682.
48. M. Griebel and M. A. Schweitzer (2002c), 'A particle-partition of unity method, Part III: A multilevel solver', SIAM J. Sci. Comp. 24, 377-409.
49. M. Griebel and M. A. Schweitzer (2002d), A particle-partition of unity method, Part IV: Parallelization, in Meshfree Methods for Partial Differential Equations (M. Griebel and M. A. Schweitzer, eds), Springer.
50. M. Griebel and M. A. Schweitzer (2002e), A particle-partition of unity method, Part V: Boundary conditions, in Geometric Analysis and Nonlinear Partial Differential Equations (S. Hildebrand and H. Karcher, eds), Springer.
51. D. Hagen (1996), 'Element-free Galerkin methods in combination with finite element approaches', Comput. Methods Appl. Mech. Engr. 139, 237-262.
52. W. Han and X. Meng (2001), 'Error analysis of the reproducing kernel particle method', Comput. Methods Appl. Mech. Engr. 190, 6157-6181.
53. G. H. Hardy, J. E. Littlewood and G. Polya (1952), Inequalities, Cambridge University Press.
54. T. J. R. Hughes (1995), 'Multiscale phenomena, Green's functions, the Dirichlet to Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods', Comput. Methods Appl. Mech. Engr. 127, 387-401.
55. I. V. Kantorovich and V. I. Krylov (1958), Approximate Methods of Higher Analysis, Interscience Publishers.
56. Y. Krongauz and T. Belytschko (1996), 'Enforcement of essential boundary conditions in meshless approximation using finite elements', Comput. Methods Appl. Mech. Engr. 131, 133-145.
57. O. Laghrouche and P. Bettess (2000), Solving short wave problems using special finite elements: Towards an adaptive approach, in Mathematics of Finite Elements and Applications X (J. Whiteman, ed.), Elsevier, pp. 181-195.
58. P. Lancaster and K. Salkauskas (1981), 'Surfaces generated by moving least squares method', Math. Comp. 37, 141-158.
59. P. Lancaster and K. Salkauskas (1986), Curve and Surface Fitting: An Introduction, Academic Press, London.
60. S. Li and W. K. Liu (1996), 'Moving least squares reproducing kernel particle method, Part II: Fourier analysis', Comput. Alethods Appl. Mech. Engr. 139, 159-194.
61. S. Li and W. K. Liu (2002), 'Meshfree and particle methods and their application', Applied Mechanics Review 55, 1-34.
62. G. R. Liu (2002), Meshless Methods, CRC Press, Boca Raton.
63. W. K. Liu, S. Jun and Y. F. Zhang (1995), 'Reproducing kernel particle methods', Int. J. Numer. Meth. Fluids 20, 1081-1106.
64. W. K. Liu, S. Li and T. Belytschko (1997), 'Moving least square reproducing kernel particle method: Methodology and convergence', Comput. Methods Appl. Mech. Engr. 143, 422-453.
65. Y. Y. Lu, T. Belytschko and L. Gu (1994), 'A new implementation of the element free Galerkin method', Comput. Methods Appl. Mech. Engr. 113, 397-414.
66. A. M. Matache, I. Babuška and C. Schwab (2000), 'Generalized p-FEM in homogenization', Numer. Math. 86, 319-375.
67. D. H. McLain (1974), 'Drawing contours from arbitrary data points', Comp. J. 17, 89-97.
68. J. M. Melenk and I. Babuška (1996), 'The partition of unity finite element method: Theory and application', Comput. Methods Appl. Mech. Engr. 139, 289-314.
69. S. G. Mikhlin (1971), Numerical Performance of Variational Methods, Nordhoff.
70. A. Moes, J. Dolbow and T. Belytschko (1999), 'A finite element method for crack growth without remeshing', Internat. J. Numer. Engr. 46, 131-150.
71. N. Moes, A. Gravouil and T. Belytschko (2002), 'Non-planar 3D crack growth by extended finite element and level sets, Part 1: Mechanical model', Internat. J. Numer. Meth. Engr. 53, 2549-2568.
72. J. J. Monaghan (1982), 'Why particle methods work', SIAM J. Sci. Stat. Comp. 3, 422-433.
73. J. J. Monaghan (1988), 'An introduction to SPH', Comp. Phys. Comm. 48, 89-96.
74. Y. K. Mukherjee and S. Mukherjee (1997), 'On boundary conditions in the element-free Galerkin method', Computational Mechanics 19, 264-270.
75. K. Nanbu (1980), 'Direct simulation scheme derived from the Boltzmann equation', J. Phys. Soc. Japan 49, 20-40.
76. H. Neunzert and J. Struckmeier (1995), Particle methods for the Boltzmann equation, in Acta Numerica, Vol. 4, Cambridge University Press, pp. 417-457.
77. J. Nitsche (1970-1971), 'Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind', Abh. Math. Univ. Hamburg 36, 9-15.
78. J. Nitsche and A. H. Schatz (1974), 'Interior estimates for Ritz-Galerkin methods', Math. Comp. 28, 937-958.
79. J. T. Oden, C. A. Duarte and O. C. Zienkiewicz (1998), 'A new cloud based hp finite element method', Comput. Methods Appl. Mech. Engr. 153, 117-126.
80. J. Pitkäranta (1979), 'Boundary subspaces for finite element method with Lagrange multipliers', Numer. Math. 33, 273-289.
81. J. Pitkäranta (1980), 'Local stability conditions for the Babuska method of Lagrange multipliers', Math. Comp. 35, 1113-1129.
82. M. J. D. Powell (1992), The theory of radial basis function approximation in 1990, in Advances in Numerical Analysis, II (W. Light, ed.), Clarendon Press, pp. 105-210.
83. W. Rudin (1991), Functional Analysis, McGraw-Hill.
84. A. H. Schatz and L. B. Wahlbin (1995), 'Maximum norm estimates for finite element methods, Part II', Math. Comp. 64, 907-928.
85. M. A. Schweitzer (200x), A Parallel Multilevel Partition of Unity Method. Book manuscript.
86. D. Shepard (1968), A two-dimensional interpolation function for irregularly spaced points, in Proc. ACM Nat. Conf., pp. 517-524.
87. E. M. Stein (1970), Singular Integrals and Differentiability Properties of Functions, Princeton University Press.
88. R. Stenberg (1995), 'On some techniques for approximating boundary conditions in the finite element method', J. Comp. Appl. Math. 63, 139-148.
89. G. Strang (1971), The finite element method and approximation theory, in Numerical Solution of Partial Differential Equations II, SYNSPADE 1970 (B. Hubbard, ed.), Academic Press, London, pp. 547-584.
90. G. Strang and G. Fix (1973), A Fourier analysis of finite element variational method, in Constructive Aspects of Functional Analysis, Edizioni Cremonese, pp. 795-840.
91. T. Strouboulis, I. Babuška and K. Copps (2001a), 'The design and analysis of the generalized finite element method', Comput. Methods Appl. Mech. Engr. 181, 43-69.
92. T. Strouboulis, K. Copps and I. Babuška (2001a), 'The generalized finite element method', Comput. Methods Appl. Mech. Engr. 190, 4081-4193.
93. T. Strouboulis, L. Zhang and I. Babuška (200x), Generalized finite element method using mesh-based handbooks: Applications in domains with many voids. Manuscript.
94. N. Sukumar, N. Moes, B. Moran and T. Belytschko (2000), 'Extended finite element method for three dimensional crack modelling', Internat. J. Numer. Meth. Engr. 48, 1549-1570.
95. B. Szabo, I. Babuška and R. Actis (1998), 'A simpler way to handle complex analysis', Machine Design.
96. H. Tada, P. C. Paris and G. R. Irwin (1973), The Stress Analysis of Cracks Handbook, Del Research Corporation, Hellertown, PA.
97. R. L. Taylor, O. C. Zienkiewicz and E. Onate (1998), 'A hierarchical finite element method based on partition of unity', Comput. Methods Appl. Mech. Engr. 152, 73-84.
98. R. S. Varga (1971), Functional Analysis and Approximation Theory in Numerical Analysis, Regional Conference Series in Applied Mathematics, SIAM, Philadelphia, PA.
99. I. N. Vekua (1967), New Methods for Solving Elliptic Equations, North-Holland.
100. L. B. Wahlbin (1995), Superconvergence in Galerkin Finite Element Methods, Vol. 1605 of Lecture Notes in Mathematics, Springer.
101. G. N. Wells and L. J. Sluis (2001), 'A new method for modelling cohesive finite elements', Internat. J. Numer. Meth. Engr. 50, 2667-2682.
102. G. N. Wells, R. de Borst and L. J. Sluis (2002), 'A consistent geometrical nonlinear approach for delamination', Internat. J. Numer. Meth. Engr. 54, 1333-1355.
103. J. Xu and L. T. Zikatanov (2002), On multigrid methods for generalized finite element methods, in Meshfree Methods for Partial Differential Equations (M. Griebel and M. A. Schweitzer, eds), Springer, pp. 401-418.
104. L. T. Zhang, W. K. Liu, S. F. Li, D. Qian and S. Hao (2002), Survey of multiscale meshfree particle methods, in Meshfree Methods for Partial Differential Equations (M. Griebel and M. A. Schweitzer, eds), Springer, pp. 441-458.
105. T. Zhu and S. N. Atluri (1998), 'A modified collocation method and a penalty formulation for enforcing essential boundary conditions', Computational Mechanics 21, 165-178.