The partition of unity method

International Journal for Numerical Methods in Engineering

Volumn 40, Issue 4, 1997, Pages 727-758

  Babuska I ^a   Melenk, J M ^b  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

Finite element method; Finite element methods for highly oscillatory solutions; Meshless finite element method

Indexed keywords

BOUNDARY LAYERS; CONVERGENCE OF NUMERICAL METHODS; EFFICIENCY; ERROR ANALYSIS; PARTIAL DIFFERENTIAL EQUATIONS;

PARTITION OF UNITY METHOD;

FINITE ELEMENT METHOD;

EID: 0031076132     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(19970228)40:4<727::AID-NME86>3.0.CO;2-N     Document Type: Article

References (45)

1. I. N. Vekua, New Methods for Solving Elliptic Equations, North-Holland, Amsterdam 1967.
2. S. Bergman, Integral Operators in the Theory of Linear Partial Differential Equations, Springer, Berlin, 1961.
3. P. Henrici, 'A survey of I. N. Vekua's theory of elliptic partial differential equations with analytic coefficients', Z. Angew. Math. Phys., 1957.
4. I. Herrera, Boundary Methods: An Algebraic Theory, Pitman, Boston, 1984.
5. J. M. Melenk, 'On generalized finite element methods', Ph.D. Thesis, University of Maryland, 1995.
6. Hae-Soo Oh and I. Babuška, The p-version of the finite element method for the elliptic boundary value problems with interfaces', Comput. Methods Appl. Mech, Eng., 97, 211-231 (1992).
7. Hae-Soo Oh and I. Babuška, The method of auxiliary mapping for the finite element solutions of elasticity problems containing singularities', J. Comput. Phys. 121, 193-212 (1995).
8. I. Babuška, G. Caloz and J. Osborn, 'Special finite element methods for a class of second order elliptic problems with rough coefficients', SI M J. Numer. Anal., 31, 945-981 (1994).
9. J. Shirron, 'Solution of exterior Helmholtz problems using finite and infinite elements', Ph.D. Thesis, The University of Maryland, 1995.
10. K. Gerdes and L. Demkowicz, 'Solution of 3d Laplace and Helmholtz equations in exterior domains using hp infinite elements', Comput. Methods Appl. Mech. Eng., accepted.
11. D. S. Burnett, 'A three-dimensional acoustic infinite element based on a prolate spheroidal multipole expansion', J. acoust. soc. Am., 96, 2798-2816 (1994).
12. L. Cremers and K. R. Fyfe, 'On the use of variable order infinite wave envelope elements for acoustic radiation and scattering', J. acoust. soc. Am. 97, 2028-2040 (1995).
13. I. Babuška, A. Craig, J. Mandel and J. Pitkäranta, 'Efficient preconditioning for the p version finite element method in two dimensions', SIAM J. Numer. Anal., 28, 624-661 (1991).
14. I. Babuška and B. Guo, 'On the regularity of elasticity problems with piecewise analytic data', Adv. Appl. Math., 14, 307-347 (1993).
15. I. Babuška and M. Suri, The p and h-p versions of the finite element method, basic principles and properties', SIAM Rev., 36, 578-632 (1994).
16. R. Franke, 'Scattered data interpolation: test of some methods', Math. Comput., 38, 181-200 (1982).
17. R. Schaback, 'Creating surfaces from scattered data using radial basis functions', in M. Daehlen, T. Lyche and L. L. Schumaker (eds), Mathematical Methods in CAGD III 1995, pp. 1-21.
18. D. Shephard, 'A two-dimensional function for irregularly spaced data', in AMC National Conf., 1968, pp. 517-524.
19. D. H. McLain, 'Drawing contours from arbitrary data points', Comput. J., 17, 318-324 (1974).
20. P. Lancaster and K. Salkauskas, 'Surfaces generated by moving least squares methods', Math. Comput., 37, 141-158 (1981).
21. B. Nayroles, G. Touzot and P. Villon, 'Generalizing the finite element method: diffuse approximation and diffuse elements', Comput. Mech., 10, 307-318 (1992).
22. T. Belytschko, Y. Y. Lu and L. Gu, 'Element-free Galerkin methods', Int. j. numer. methods eng., 37, 229-256 (1994).
23. T. Belytschko, Y. Y. Lu and L. Gu, 'A new implementation of the element-free Galerkin method', Comput. Methods Appl. Mech. Eng., 113, 397-414 (1994).
24. T. Belytschko, L. Gu and Y. Y. Lu, 'Fracture and crack growth by element-free Galerkin methods', Modelling Simul. Mater. Sci. Eng., 2, 519-534 (1994).
25. J. T. Oden and A. Duarte, 'hp clouds - a meshless method to solve boundary value problems', Technical Report TICAM Report 95-05, TICAM, The University of Texas at Austin, Austin, TX 78712, 1995.
26. E. J. Kansa, 'Multiquadrics - a scattered data approximation scheme with applications to computational fluid-dynamics - I surface approximations and partial derivative estimates', Comput. Math. Appl., 19, 127-145 (1990).
27. E. J. Kansa, 'Multiquadrics - a scattered data approximation scheme with applications to computational fluid-dynamics - II solutions to parabolic, hyperbolic, and elliptic partial differential equations', Comput. Math. Appl. 19, 147-161 (1990).
28. J. J. Monaghan, 'An introduction to SPH', Comput. Phys. Commun., 48, 89-96 (1988).
29. W. K. Liu, S. Jun, S. Li, J. Adee and T. Belytschko, 'Reproducing kernel particle methods for structural dynamics', Int. j. numer. methods eng., 38, 1655-1679 (1995).
30. W. K. Liu, S. Jun, S. Li and Y. F. Zhang, 'Reproducing kernel particle methods', Int. j. numer. methods fluids, 20, 1081-1106 (1995).
31. W. K. Liu, J. Adee and S. Jun, 'Reproducing kernel particle methods for elastic and plastic problems', in D. J. Benson and R. A. Asaro (eds), Advanced Computational Methods for Material Modeling, AMD 180 and PVP 268, ASME, New York, pp. 175-190.
32. T. Liszka and J. Orkisz, The finite difference method at arbitrary irregular grids and its application in applied mechanics', Comput. struct., 11, 83-95 (1980).
33. A. Duarte, 'A review of some meshless methods to solve partial differential equations', Technical Report TICAM Report 95-06, TICAM, The University of Texas at Austin, Austin, TX 78712, 1995.
34. J. M. Melenk, 'Finite element methods with harmonic shape functions for solving Laplace's equations', Master's Thesis, University of Maryland, 1992.
35. A. Pinkus, n-widths in Approximation Theory, Springer, Berlin, 1984.
36. I. Babuška, Information-based numerical practice', J. Complexity, 3, 331-346 (1987).
37. J. L. Walsh, Interpolation and Approximation by Rational Functions in the Complex Domain, Colloquium Publications, American Mathematical Society, Providence, RI, 1960.
38. N. I. Muskhelishvili, Some Basic Problems of the Mathematical Theory of Elasticity, P. Noordhoof, Groningen, 1963.
39. I. S. Gradshtein, Table of Integrals, Series and Products, Academic Press, New York, 1980.
40. L. L. Thomson and P. M. Pinsky, 'A Galerkin least squares finite element method for the two-dimensional Helmholtz equation', Int. j. numer. methods eng., 38, 371-397 (1995).
41. I. Babuška, F. Ihlenburg, E. Paik and S. Sauter, 'A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal polution', Comput. Methods Appl. Mech. Eng., 128, 325-360 (1995).
42. R. W. Freund, 'A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems', SIAM J. Sci. Comput., 14, 470-482 (1993).
43. I. Babuška and A. Miller, 'A feedback finite element method with a-posteriori error estimation: Part 1: the finite element method and some basic properties of the a posteriori error estimator', Comput. Methods Appl. Mech. Eng., 61, 1-40 (1987).
44. D. Gilbarg and N. S. Trudinger, Elliptic Partial Differential Equations of Second Order, Grundlagen der mathematischen Wissenschaften, Vol. 224, Springer, Berlin, 1977.
45. G. Szegö, Über Polynome, die zu einer gegebenen Kurve der komplexen Ebene gehören, Math. Z. 9, 218-270 (1921).