Overview and construction of meshfree basis functions: From moving least squares to entropy approximants

International Journal for Numerical Methods in Engineering

Volumn 70, Issue 2, 2007, Pages 181-205

  Sukumar, N ^a   Wright, R W ^b  

^a University of California Davis   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Convex approximation schemes; Information theory; JAVA programming; Natural neighbours; Radial basis functions; Relative entropy

Indexed keywords

ENTROPY; INTERPOLATION; JAVA PROGRAMMING LANGUAGE; LEAST SQUARES APPROXIMATIONS; OPTIMIZATION; POLYNOMIAL APPROXIMATION; PROBABILITY DISTRIBUTIONS; RADIAL BASIS FUNCTION NETWORKS;

CONVEX APPROXIMATION SCHEMES; MESHFREE APPROXIMATION SCHEMES; MESHFREE BASIS FUNCTION; RELATIVE ENTROPY; SHANNON-JAYNES ENTROPY;

MESH GENERATION;

ENTROPY; INTERPOLATION; JAVA PROGRAMMING LANGUAGE; LEAST SQUARES APPROXIMATIONS; MESH GENERATION; OPTIMIZATION; POLYNOMIAL APPROXIMATION; PROBABILITY DISTRIBUTIONS; RADIAL BASIS FUNCTION NETWORKS;

EID: 34147094767     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.1885     Document Type: Review

References (75)

1. Meyer M, Lee H, Barr A, Desbrun M. Generalized barycentric coordinates on irregular polygons. Journal of Graphics Tools 2002; 7(1):13-22.
2. Floater MS. Mean value coordinates. Computer Aided Geometric Design 2003; 20(1):19-27.
3. Floater MS, Hormann K. Surface parameterization: a tutorial and survey. In Advances in Multiresolution for Geometric Modelling, Dodgson NA, Floater MS, Sabin MA (eds), Mathematics and Visualization. Springer: Berlin, Heidelberg, 2005; 157-186.
4. Sukumar N, Tabarraei A. Conforming polygonal finite elements. International Journal for Numerical Methods in Engineering 2004; 61(12):2045-2066.
5. Lancaster P, Salkauskas K. Surfaces generated by moving least squares methods. Mathematics of Computation 1981; 37:141-158.
6. Sibson R. A vector identity for the Dirichlet tesselation. Mathematical Proceedings of the Cambridge Philosophical Society 1980; 87:151-155.
7. Christ NH, Friedberg R, Lee TD. Weights of links and plaquettes in a random lattice. Nuclear Physics B 1982; 210(3):337-346.
8. Hardy RL. Multiquadric equations of topography and other irregular surfaces. Journal of Geophysical Research 1971; 76:1905-1915.
9. Buhmann MD. Radial Basis Functions: Theory and Implementations. Cambridge University Press: Cambridge, U.K., 2003.
10. Wendland H. Scattered Data Approximation. Cambridge University Press: Cambridge, U.K., 2005.
11. Sukumar N. Construction of polygonal interpolants: a maximum entropy approach. International Journal for Numerical Methods in Engineering 2004; 61(12):2159-2181.
12. Arroyo M, Ortiz M. Local maximum-entropy approximation schemes: a seamless bridge between finite elements and meshfree methods. International Journal for Numerical Methods in Engineering 2006; 65(13):2167-2202.
13. Sukumar N. Maximum entropy approximation. AIP Conference Proceedings 2005; 803(1):337-344.
14. Shannon CE. A mathematical theory of communication. The Bell Systems Technical Journal 1948; 27:379-423.
15. Jaynes ET. Information theory and statistical mechanics. Physical Review 1957; 106(4):620-630.
16. Jaynes ET. Information theory and statistical mechanics. In Statistical Physics: The 1962 Brandeis Lectures, Ford K (ed.). W. A. Benjamin: New York, 1963; 181-218.
17. Kullback S. Information Theory and Statistics. Wiley: New York, NY, 1959.
18. Shore JE, Johnson RW. Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross-entropy. IEEE Transactions on Information Theory 1980; 26(1):26-36.
19. Rockafellar RT. Convex Analysis. Princeton University Press: Princeton, NJ, 1970.
20. Strang G, Fix G. An Analysis of the Finite Element Method. Prentice-Hall: Englewood Cliffs, NJ, 1973.
21. Epperson JF. On the Runge example. The American Mathematical Monthly 1987; 94(4):329-341.
22. Farouki RT, Goodman TNT. On the optimal stability of the Bernstein basis. Mathematics of Computation 1996; 65(216):1553-1566.
23. Farouki RT. Private communication, 2006.
24. Peña JM. B-splines and optimal stability. Mathematics of Computation 1997; 66(220):1555-1560.
25. Hughes TJR, Cottrell JA, Bazilevs Y. Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Computer Methods in Applied Mechanics and Engineering 2005; 193(39-41):4135-4195.
26. Belytschko T, Lu YY, Gu L. Element-free Galerkin methods. International Journal for Numerical Methods in Engineering 1994; 37:229-256.
27. Liu WK, Jun S, Zhang YF. Reproducing kernel particle methods. International Journal for Numerical Methods in Engineering 1995; 20:1081-1106.
28. Belytschko T, Krongauz Y, Organ D, Fleming M, Krysl P. Meshless methods: an overview and recent developments. Computer Methods in Applied Mechanics and Engineering 1996; 139:3-47.
29. Li S, Liu WK. Meshfree and particle methods and their applications. Applied Mechanics Review 2002; 55(1):1-34.
30. Huerta A, Belytschko T, Fernández-Méndez S, Rabczuk T. Meshfree methods. In Encyclopedia of Computational Mechanics, Stein E, de Borst R, Hughes TJR (eds), vol. 1. Wiley: Chichester, 2004; 279-309 (Chapter 10).
31. Fries TP, Matthies HG. Classification and overview of meshfree methods. Technical Report Informatikbericht-Nr. 2003-03, Institute of Scientific Computing, Technical University Braunschweig, Braunschweig, Germany, 2004.
32. Atluri SN, Shen S. The Meshless Local Petrov-Galerkin (MLPG) Method. Tech Science Press: Encino, CA, 2002.
33. Liu GR. Mesh Free Methods: Moving Beyond the Finite Element Method. CRC Press: Boca Raton, FL, 2003.
34. Li S, Liu WK. Meshfree Particle Methods. Springer: New York, NY, 2004.
35. Dolbow J, Belytschko T. An introduction to programming the meshless Element Free Galerkin method. Archives of Computational Methods in Engineering 1998; 5(3):207-241.
36. Du Q, Gunzburger M, Ju L. Meshfree, probabilistic determination of point sets and support regions for meshless computing. Computer Methods in Applied Mechanics and Engineering 2002; 191:1349-1366.
37. Kansa EJ. Multiquadrics - a scattered data approximation scheme for applications to computational fluid-dynamics. 1. Surface approximations and partial derivative estimates. Computers and Mathematics with Applications 1990; 19(8/9):127-145.
38. Kansa EJ. Multiquadrics - a scattered data approximation scheme for applications to computational fluid-dynamics. 2. Solutions to parabolic, hyperbolic and elliptic partial-differential equations. Computers and Mathematics with Applications 1990; 19(8/9):147-161.
39. Wachspress EL. A Rational Finite Element Basis. Academic Press: New York, NY, 1975.
40. Sukumar N, Malsch EA. Recent advances in the construction of polygonal finite element interpolants. Archives of Computational Methods in Engineering 2006; 13(1):129-163.
41. Hormann K. Barycentric coordinates for arbitrary polygons in the plane. Technical Report IfI-05-05, Department of Informatics, Clausthal University of Technology, February, 2005.
42. Cueto E, Sukumar N, Calvo B, Martínez MA, Cegon̈ino J, Doblaré M. Overview and recent advances in natural neighbour Galerkin methods. Archives of Computational Methods in Engineering 2003; 10(4):307-384.
43. Rashid MM, Selimotic M. A three-dimensional finite element method with arbitrary polyhedral elements. International Journal for Numerical Methods in Engineering 2006; 67(2):226-252.
44. Sivia DS. Data Analysis: A Bayesian Tutorial. Oxford University Press: Oxford, 1996.
45. Kapur JN. Maximum-Entropy Models in Science and Engineering. (1st rev. edn). Wiley: New Delhi, India, 1993.
46. Jeffreys H. Theory of Probability. Clarendon Press: Oxford, 1939.
47. Cox RT. Probability, frequency and reasonable expectation. American Journal of Physics 1946; 14:1-13.
48. Cover TM, Thomas JA. Elements of Information Theory. Wiley: New York, NY, 1991.
49. Jaynes ET. Information theory and statistical mechanics. II. Physical Review 1957; 108(2):171-190.
50. Jaynes ET. Probability Theory: The Logic of Science. Cambridge University Press: Cambridge, U.K., 2003.
51. Jaynes ET. The relation of Bayesian and maximum entropy methods. In Maximum-Entropy and Bayesian Methods in Science and Engineering, Erickson GJ, Smith CR (eds), Foundations, vol. 1. Dordrecht, The Netherlands, 1988; 25-29.
52. Gull SF. Bayesian inductive inference and maximum entropy. In Maximum-Entropy and Bayesian Methods in Science and Engineering, Erickson GJ, Smith CR (eds), Foundations, vol. 1. Dordrecht, The Netherlands, 1988; 53-74.
53. Khinchin A. Mathematical Foundations of Information Theory. Dover: New York, NY, 1957.
54. Rosenkrantz RD (ed.). E. T. Jaynes: Paper on Probability, Statistics and Statistical Physics. Kluwer Academic Publishers: Dordrecht, The Netherlands, 1989.
55. Mead LR, Papanicolaou N. Maximum-entropy in the problem of moments. Journal of Mathematical Physics 1984; 25(8):2404-2417.
56. Kullback S, Leibler RA. On information and sufficiency. Annals of Mathematical Statistics 1951; 22(1):79-86.
57. Barndorff-Nielsen O. Information and Exponential Families in Statistical Theory. Wiley: New York, NY, 1978.
58. Amari S, Nagaoka H. Methods of Information Geometry. Oxford University Press: New York, NY, 2000.
59. Agmon N, Alhassid Y, Levine RD. An algorithm for finding the distribution of maximal entropy. Journal of Computational Physics 1979; 30:250-258.
60. Boyd S, Vandenberghe L. Convex Optimization. Cambridge University Press: Cambridge, U.K., 2004.
61. Gupta MR. An information theory approach to supervised learning. Ph.D. Thesis, Department of Electrical Engineering, Stanford University, Palo Alto, CA, U.S.A., March 2003.
62. Saunders MA. PDCO: primal-dual method for convex objectives. Available at http://www.stanford.edu/group/SOL/software/pdco.html, Department of Management Science and Engineering, Stanford University, Stanford, CA, 2002.
63. Burden RL, Faires JD. Numerical Analysis (10th edn). Thomson/ Brooks/Cole: Belmont, CA, 2005.
64. d. Discrete and Computational Geometry 1994; 12(2):189-202.
65. Krongauz Y, Belytschko T. Consistent pseudo-derivatives in meshless methods. Computer Methods in Applied Mechanics and Engineering 1997; 146(3-4):371-396.
66. Babuška I, Melenk JM. The partition of unity method. International Journal for Numerical Methods in Engineering 1997; 40:727-758.
67. Sukumar N, Wets RJ-B. Deriving the continuity of maximum-entropy basis functions via variational analysis. 2006, submitted.
68. Rockafellar RT, Wets RJ-B. Variational Analysis (2nd edn). Springer: Berlin, 2004.
69. Penrose R. A generalized inverse for matrices. Proceedings of the Cambridge Philosophical Society 1955; 51:406-413.
70. Shepard D. A two-dimensional interpolation function for irregularly spaced points. ACM National Conference, 1968; 517-524.
71. Shapiro V. Theory of R-functions and applications: a primer. Technical Report CPA88-3, Cornell Programmable Automation, Sibley School of Mechanical Engineering, Ithaca, NY 14853, 1991.
72. Rvachev VL, Sheiko TI, Shapiro V, Tsukanov I. On completeness of RFM solution structures. Computational Mechanics 2000; 25(2-3):305-316.
73. Skilling J. The axioms of maximum entropy. In Maximum-Entropy and Bayesian Methods in Science and Engineering, Erickson GJ, Smith CR (eds), Foundations, vol. 1. Dordrecht, The Netherlands, 1988; 173-187.
74. Gull SF, Skilling J. The MEMSYS5 users' manual. Technical Report, Maximum Entropy Data Consultants Ltd., Suffolk, U.K., 1990.
75. Hobson MP, Lasenby AN. The entropic prior for distributions with positive and negative values. Monthly Notices of the Royal Astronomical Society 1998; 298(3):905-908.