University of California, Davis

Introduction
Home
CV
Publications
Directions

Research
NEM MAXENT
X-FEM
QUANTUM

Teaching
ECI212A ENG104

Programming
C++ C++ FAQ
STL STL Reference
PS CTAN CPAN

Links
E-Journals
Linux RPMs
Websters
Dilbert

Societies
USACM IUTAM

Sports
Running [Marathons]
Chess TT NBA

Weather
Davis

Google


POLYGONAL FINITE ELEMENT METHODS

Polygon PHI

Polygonal (Laplace) shape function

(Research-work supported by NSF Grant CMS-0352654, 03/2004–09/2005)


The development of polygonal finite element approximations and their use to solve PDEs is pursued. The construction of different linearly complete approximations on polygonal domains is studied: Wachspress, mean value coordinates, and meshfree (Laplace shape functions) shape functions are used within a Galerkin method. Issues pertaining to numerical integration, imposition of essential boundary conditions, and mesh generation are of note. The use of Laplace shape functions leads to a particular generalization of finite elements to convex polygons of arbitrary order. As an application of the above advance, conforming approximations on quadtree meshes are developed for adaptive simulations. The data approximation problem is also studied using the principle of maximum entropy. Kai Hormann maintains the Barycentric Coordinates and Transfinite Interpolation web page that provides links to online resources.


Publications

  • S. E. Mousavi and N. Sukumar (2011), "Numerical Integration of Polynomials and Discontinuous Functions on Irregular Convex Polygons and Polyhedrons," Computational Mechanics, Vol. 47, Number 5, pp. 535–554. [PDF]
  • S. E. Mousavi, H. Xiao and N. Sukumar (2010), "Generalized Gaussian Quadrature Rules on Arbitrary Polygons," International Journal for Numerical Methods in Engineering, Vol. 82, Number 1, pp. 99–113. [PDF]
  • N. Sukumar and J. E. Bolander (2009), "Voronoi-based Interpolants for Fracture Modelling," in Tessellations in the Sciences; Virtues, Techniques and Applications of Geometric Tilings, Springer Verlag, pp. xxx–xxx. [PDF]
  • K. Hormann and N. Sukumar (2008), "Maximum Entropy Coordinates for Arbitrary Polytopes," Computer Graphics Forum, Vol. 27, Number 5, pp. 1513–1520. Proceedings of SGP 2008. [PDF]
  • A. Tabarraei and N. Sukumar (2008), "Extended Finite Element Method on Polygonal and Quadtree Meshes," Computer Methods in Applied Mechanics and Engineering, Vol. 197, Number 5, pp. 425–438. [PDF]
  • N. Sukumar and R. W. Wright (2007), "Overview and Construction of Meshfree Basis Functions: From Moving Least Squares to Entropy Approximants," International Journal for Numerical Methods in Engineering, Vol. 70, Number 2, pp. 181–205. [PDF]
  • A. Tabarraei and N. Sukumar (2007), "Adaptive Computations Using Material Forces and Residual-Based Error Estimators on Quadtree Meshes," Computer Methods in Applied Mechanics and Engineering, Vol. 196, Number 25–28, pp. 2657–2680. [PDF]
  • N. Sukumar and E. A. Malsch (2006), "Recent Advances in the Construction of Polygonal Finite Element Interpolants," Archives of Computational Methods in Engineering, Vol. 13, Number 1, pp. 129–163. [PDF] (proof)
  • A. Tabarraei and N. Sukumar (2006), "Application of Polygonal Finite Elements in Linear Elasticity" International Journal of Computational Methods, Vol. 3, Number 4, pp. 503–520. [PDF]
  • N. Sukumar (September 2006), "Where Do We Stand on Meshfree Approximation Schemes?" in Online Blog on Meshfree Methods [HTML] or [HTML]
  • N. Sukumar (2005), "Maximum Entropy Approximation," in Proceedings of the 25th International Workshop on Bayesian Inference and Maximum Entropy Methods in Science and Engineering, Eds. K. H. Knuth, A. E. Abbas, R. D. Morris and J. P. Castle, AIP Conference Proceedings, Vol. 803, Number 1, pp. 337–344. [HTML]
  • A. Tabarraei and N. Sukumar (2005), "Adaptive Computations on Conforming Quadtree Meshes," Finite Elements in Analysis and Design, Vol. 41, Number 7-8, pp. 686–702 [PDF] or UC repository postprints
  • N. Sukumar (2004), "Construction of Polygonal Interpolants: A Maximum Entropy Approach," International Journal for Numerical Methods in Engineering, Vol. 61, Number 12, pp. 2159–2181 [PDF]
  • N. Sukumar and A. Tabarraei (2004), "Conforming Polygonal Finite Elements," International Journal for Numerical Methods in Engineering, Vol. 61, Number 12, pp. 2045–2066 [PDF]
  • N. Sukumar and A. Tabarraei (2004), "Polygonal Interpolants: Construction and Adaptive Computations on Quadtree Meshes," in European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS 2004), Eds. P. Neittaanmäki, T. Rossi, S. Korotov, E. Onate, J. Periaux, and D. Knörzer, Jyväskylä, Finland [PDF]
  • N. Sukumar and A. Tabarraei (2004), "Numerical Formulation and Application of Polygonal Finite Elements," in Proceedings of the Seventh ESAFORM Conference on Metal Forming, Ed. S. Stören, Trondheim, Norway, pp. 73--76 [PDF]
  • N. Sukumar (2003), ``Voronoi Cell Finite Difference Method for the Diffusion Operator on Arbitrary Unstructured Grids,'' International Journal for Numerical Methods in Engineering, Vol. 57, Number 1, pp. 1-34 [Abstract] [PDF]
  • References [BibTeX Entries] [PDF]

Presentations

  • "Barycentric Finite Element Methods," Invited Lecture, Symposium on Barycentric Coordinates and Transfinite Interpolation, Tenth SIAM Conference on Geometric Design & Computing, San Antonio, TX, November 5, 2007.

  • "Recent Advances in Polygonal Finite Element Methods," Invited Lecture, Mathematical Modeling and Analysis Group, Los Alamos National Laboratory, Los Alamos, New Mexico, April 2006.

  • "Natural Neighbors and Voronoi Tessellations in Computational Solid Mechanics," Keynote Lecture, The World a Jigsaw: Tessellations in the Sciences, Lorent Center, Leiden University, The Netherlands, March 6-10, 2006 [PDF] [HTML] [PDF]

  • "Adaptive Computations using Conforming Quadtree Meshes," Invited Lecture, Mechanics Colloquim, Technical University of Kaiserslautern, Germany, September 2005

  • "Adaptive Computations using Residual-Based Error Estimators on Conforming Quadtree Meshes," (with A. Tabarraei), Third International Workshop on Meshfree Methods for Partial Differential Equations, Bonn, Germany, September 2005

  • "Construction and Application of Polygonal Finite Element Approximations," (with A. Tabarraei), Sixth World Congress on Computational Mechanics, Symposium on Meshfree and Extended/Fictitious FEM, Beijing, China, September 2004.

  • "Polygonal Interpolants: Construction and Adaptive Computations on Quadtree Meshes," (with A. Tabarraei), European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS 2004), Symposium on Computational Fracture Mechanics, Jyvskyla, Finland, July 2004.

  • "Polygonal Finite Elements: Construction and Applications to PDEs," Invited Lecture, Ecole Centrale de Nantes, Nantes, France, July 2004

  • "Numerical Formulation and Application of Polygonal Finite Elements" (with A. Tabarraei), 7th International ESAFORM Conference on Material Forming, Trondheim, Norway, April 2004

  • "Conforming Polygonal Finite Elements," Invited Lecture, Laboratoire de Mecanique des Systemes et des Procedes, ENSAM, Paris, France, April 2004

    Software


    Disclaimer: Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author and do not necessarily reflect the views of the National Science Foundation


    © Copyright 2004–2011 N. Sukumar. All rights reserved.