A particle-partition of unity method-part II: Efficient cover construction and reliable integration

SIAM Journal on Scientific Computing

Volumn 23, Issue 5, 2002, Pages 1655-1682

  Griebel, Michael ^a   Schweitze, Marc Alexander ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

Galerkin method; Gridless discretization; Mesh generation; Meshfree mthods; Numerical integration; Partition of unity method; Sparse grids

Indexed keywords

APPROXIMATION THEORY; BOUNDARY CONDITIONS; COMPUTER SIMULATION; COSTS; FINITE ELEMENT METHOD; GALERKIN METHODS; STIFFNESS MATRIX;

MESHFREE METHODS;

INTEGRATION;

EID: 0036985976     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827501391588     Document Type: Article

References (30)

1. N. R. ALURU, A point collocation method based on reproducing kernel approximations, Internat. J. Numer. Methods Engrg., 47 (2000), pp. 1083-1121.
2. I. BABUŠKA AND J. M. MELENK, The partition of unity finite element method: Basic theory and applications, Comput. Methods Appl. Mech. Engrg., 139 (1996), pp. 289-314.
3. I. BABUŠKA AND J. M. MELENK, The partition of unity method, Internat. J. Numer. Methods Engrg., 40 (1997), pp. 727-758.
4. T. BELYTSCHKO, Y. Y. LU, AND L. GU, Element-free Galerkin methods, Internat. J. Numer. Methods Engrg., 37 (1994), pp. 229-256.
5. M. BERN, D. EPPSTEIN, AND J. GILBERT, Provably good mesh generation, J. Comput. System Sci., 48 (1994), pp. 384-409.
6. A. CAGLAR, M. GRIEBEL, M. A. SCHWEITZER, AND G. ZUMBUSCH, Dynamic load-balancing of hierarchical tree algorithms on a cluster of multiprocessor PCs and on the Cray T3E, in Proceedings of the 14th Supercomputer Conference, Mannheim, Germany, 1999, H. W. Meuer, ed., Mateo, Mannheim, Germany, 1999.
7. C. A. M. DUARTE, I. BABUŠKA, AND J. T. ODEN, Generalized finite element methods for three dimensional structural mechanics problems, Comput. Structures, 77 (2000), pp. 215-232.
8. C. A. M. DUARTE AND J. T. ODEN, hp clouds-A meshless method to solve boundary value problems, Numer. Methods Partial Differential Equations, 12 (1996), pp. 673-705.
9. G. FASSHAUER, Solving differential equations with radial basis functions: Multilevel methods and smoothing, Adv. Comp. Math., 11 (1999), pp. 139-159.
10. C. FRANKE AND R. SCHABACK, Convergence orders of meshless collocation methods using radial basis functions, Adv. Comput. Math., 8 (1998), pp. 381-399.
11. C. FRANKE AND R. SCHABACK, Solving partial differential equations by collocation using radial basis functions, Appl. Math. Comput., 93 (1998), pp. 73-82.
12. T. GERSTNER AND M. GRIEBEL, Numerical integration using sparse grids, Numer. Algorithms, 18 (1998), pp. 209-232.
13. M. GRIEBEL AND M. A. SCHWEITZER, A particle-partition of unity method for the solution of elliptic, parabolic and hyperbolic PDEs, SIAM J. Sci. Comput., 22 (2000), pp. 853-890.
14. M. GRIEBEL AND M. A. SCHWEITZER, A Particle-Partition of Unity Method-Part III: A Multilevel Solver, SFB Preprint, Sonderforschungsbereich 256, Institut für Angewandte Mathematik, Universität Bonn, Bonn, Germany, 2001, submitted.
15. M. GRIEBEL AND M. A. SCHWEITZER, A particle-partition of unity method-part IV: Parallelization, in Meshfree Methods for Partial Differential Equations, Lect. Notes Comput. Sci. Eng., Springer, 2002, to appear.
16. F. C. GÜNTHER AND W. K. LIU, Implementation of boundary conditions for meshless methods, Comput. Methods Appl. Mech. Engrg., 163 (1998), pp. 205-230.
17. X. HAN, S. OLIVEIRA, AND D. STEWART, Finding sets covering a point with application to mesh-free Galerkin methods, SIAM J. Comput., 30 (2000), pp. 1368-1383.
18. O. KLAAS AND M. S. SHEPARD, Automatic generation of octree-based three-dimensional discretizations for partition of unity methods, Comput. Mech., 25 (2000), pp. 296-304.
19. T. J. LISZKA, C. A. M. DUARTE, AND W. W. TWORZYDLO, hp-meshless cloud method, Comput. Methods Appl. Mech. Engrg., 139 (1996), pp. 263-288.
20. A.-M. MATACHE, I. BABUŠKA, AND C. SCHWAB, Generalized p-FEM in homogenization, Numer. Math., 86 (2000), pp. 319-375.
21. J. J. MONAGHAN, Why Particle Methods Work, SIAM J. Sci. Statist. Comput., 3 (1982), pp. 422-433.
22. J. J. MONAGHAN, An introduction to SPH, Comput. Phys. Comm., 48 (1988), pp. 89-96.
23. H. NEUNZERT, A. KLAR, AND J. STRUCKMEIER, Particle Methods: Theory and Applications, Tech. Rep. 95-153, Arbeitsgruppe Technomathematik, Universität Kaiserslautern, Kaiserslautern, Germany, 1995.
24. E. NOVAK, K. RITTER, R. SCHMITT, AND A. STEINBAUER, On a recent interpolatory method for high dimensional integration, J. Comput. Appl. Math., 15 (1999), pp. 499-522.
25. ∞-Konvergenz linearer finiter Elemente beim Dirichletproblem, Math. Z., 149 (1976), pp. 69-77.
26. C. SCHWAB AND A.-M. MATACHE, High order generalized FEM for lattice materials, in Proceedings of the 3rd European Conference on Numerical Mathematics and Advanced Applications, Finland, 1999, P. Neittaanmäki, T. Tiihonen, and P. Tarvainen, eds., World Scientific, Singapore, 2000, pp. 58-71.
27. M.A. SCHWEITZER, Ein Partikel-Galerkin-Verfahren mit Ansatzfunktionen der Partition of Unity Method, Diplomarbeit, Institut für Angewandte Mathematik, Universität Bonn, Bonn, Germany, 1997
28. ∞-estimates for the finite element method on irregular meshes, Math. Comp., 30 (1976), pp. 681-697.
29. G. STRANG AND G. J. FIX, An Analysis of the Finite Element Method, Prentice-Hall, Englewood Cliffs, NJ, 1973.
30. T. STROUBOULIS, I. BABUŠKA, AND K. COPPS, The design and analysis of the generalized finite element method, Comput. Methods Appl. Mech. Engrg., 181 (1998), pp. 43-69.