Numerical computation of discrete differential operators on non-uniform grids

CMES - Computer Modeling in Engineering and Sciences

Volumn 4, Issue 6, 2003, Pages 691-705

  Sukumar, N ^a   Bolander, J E ^a  

^a University of California   (United States)

Author keywords

Diffusion; Finite volume; Irregular lattice; Laplace interpolant; Meshless methods; Natural neighbor; Supraconvergence; Voronoi diagram

Indexed keywords

ALGEBRA; APPROXIMATION THEORY; ERROR ANALYSIS; FINITE VOLUME METHOD; LAPLACE TRANSFORMS; MATHEMATICAL MODELS; COMPUTATIONAL MECHANICS; DIFFERENTIAL EQUATIONS; DIFFUSION; GALERKIN METHODS; MATHEMATICAL OPERATORS; POISSON EQUATION;

IRREGULAR LATTICE; MESHLESS METHODS; NATURAL NEIGHBOR;

MATHEMATICAL PROGRAMMING; NUMERICAL METHODS;

FINITE VOLUME; INTERPOLANTS; IRREGULAR LATTICE; MESH-LESS METHODS; NATURAL NEIGHBORS; SUPRACONVERGENCE; VORONOI DIAGRAMS;

EID: 8344255719     PISSN: 15261492     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (43)

1. Aluru, N. R. (2000): A point collocation method based on reproducing kernel approximations. International Journal for Numerical Methods in Engineering, vol. 47, pp. 1083-1121.
2. Arroyo, M. (2003): Private communication.
3. Atluri, S. N.; Shen, S. (2002): The Meshless Local Petrov-Galerkin (MLPG) Method. Tech Science Press, Encino, CA.
4. Atluri, S. N.; Shen, S. (2002): The meshless local Petrov-Galerkin (MLPG) method: A simple & lesscostly alternative to the finite element and boundary element methods. CMES: Computer Modeling in Engineering & Sciences, vol. 3, no. 1, pp. 11-52.
5. Aurenhammer, F. (1996): Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Transactions on Mathematical Software, vol. 23, pp. 469-483.
6. Baty, R. S.; Villon, W. P. (1997): Least-squares solutions of a general numerical method for arbitrary irregular grids. International Journal for Numerical Methods in Engineering, vol. 140, pp. 1701-1717.
7. Belikov, V. V.; Ivanov, V. D.; Kontorovich, V. K.; Korytnik, S. A.; Semenov, A. Y. (1997): The non-Sibsonian interpolation: A new method of interpolation of the values of a function on an arbitrary set of points. Computational Mathematics and Mathematical Physics, vol. 37, no. 1, pp. 9-15.
8. Belytschko, T.; Krongauz, Y.; Organ, D.; Fleming, M.; Krysl, P. (1996): Meshless methods: An overview and recent developments. Computer Methods in Applied Mechanics and Engineering, vol. 139, pp. 3-47.
9. Bolander, Jr, J. E.; Saito, S. (1998): Fracture analyses using spring networks with random geometry. Engineering Fracture Mechanics, vol. 61, pp. 569-591.
10. Börgers, C.; Peskin, C. S. (1985): A Lagrangian method based on the Voronoi diagram for the incompressible Navier-Stokes equations on a periodic domain. In Fritts, M. J.; Crowley, W. P.; Trease, H.(Eds): The Free Lagrange Method (Lecture Notes in Physics), volume 238, pp. 87-113, New York, N.Y. Springer-Verlag.
11. Börgers, C.; Peskin, C. S. (1987): A Lagrangian fractional step method for the incompressible Navier-Stokes equations on a periodic domain. Journal of Computational Physics, vol. 70, no. 2, pp. 397-438.
12. Breitkopf, P.; Touzot, G.; Villon, P. (2000): Double grid diffuse collocation method. Computational Mechanics, vol. 25, no. 2/3, pp. 199-206.
13. Chen, J. S.; Wu, C. T.; Yoon, S.; You, Y. (2001): A stabilized conforming nodal integration for Galerkin meshfree methods. International Journal for Numerical Methods in Engineering, vol. 50, pp. 435-466.
14. Christ, N. H.; Friedberg, R.; Lee, T. D. (1982): Weights of links and plaquettes in a random lattice. Nuclear Physics B, vol. 210, no. 3, pp. 337-346.
15. Cosmi, F. (2001): Numerical solution of plane elasticity problems with the cell method. CMES: Computer Modeling in Engineering & Sciences, vol. 2, no. 3, pp. 365-372.
16. Cueto, E.; Sukumar, N.; Calvo, B.; Cegoñino, J.; Doblaré, M. (2003): Overview and recent advances in natural neighbor Galerkin methods. Archives of Computational Methods in Engineering, in press.
17. Ferretti, E. (2003): Crack propagation modeling by remeshing using the cell method (CM). CMES: Computer Modeling in Engineering & Sciences, vol. 4, no. 1, pp. 51-72.
18. Friedberg, R.; Ruiz, M. (1984): Vector algebra on a lattice. Physical Review D, vol. 29, no. 12, pp. 2916-2918.
19. Ghosh, S.; Moorthy, S. (1995): Elastic-plastic analysis of arbitrary heterogeneous materials with the Voronoi cell finite-element method. Computer Methods in Applied Mechanics and Engineering, vol. 121, no. 1-4, pp. 373-409.
20. Harris, S. C.; Williams, D.; Sibson, R. (1999): Scaling random walks on arbitrary sets. Mathematical Proceedings of the Cambridge Philosophical Society, vol. 125, no. 3, pp. 535-544.
21. Herrmann, H. J.; Roux, S.(Eds): Statistical Models for the Fracture of Disordered Media. North-Holland, Amsterdam, The Netherlands.
22. Hiptmair, R. (2001): Discrete Hodge operators. Numerische Mathematik, vol. 90, no. 2, pp. 265-289.
23. Hirani, A. N. (2003): Discrete Exterior Calculus. Ph.D. thesis, California Institute of Technology, Pasadena, CA, U.S.A., 2003.
24. Hiyoshi, H.; Sugihara, K. (1999): Two generalizations of an interpolant based on Voronoi diagrams. International Journal of Shape Modeling, vol. 5, no. 2, pp. 219-231.
25. Hyman, J. M.; Shashkov, M. (1997): Natural discretization for the divergence, gradient, and curl on logically rectangular grids. Computers & Mathematics with Applications, vol. 33, no. 4, pp. 81-104.
26. Jensen, P. S. (1972): Finite difference techniques for variable grids. Computers and Structures, vol. 2, pp. 17-29.
27. Jones, W. P.; Menzies, K. R. (2000): Analysis of the cell-centred finite volume method for the diffusion equation. Journal of Computational Physics, vol. 165, pp. 45-68.
28. Kirchhoff, R. (1985): Potential Flows: Computer Graphic Solutions. Marcel Dekker, New York, N. Y.
29. Kreiss, H.; Manteuffel, T. A.; Swartz, B.; Wendroff, B.; White, Jr., A. B. (1986): Supra-convergent schemes on irregular grids. Mathematics of Computation, vol. 47, no. 176, pp. 537-554.
30. Lancaster, P.; Salkauskas, K. (1981): Surfaces generated by moving least squares methods. Mathematics of Computation, vol. 37, pp. 141-158.
31. Li, S.; Liu, W. K. (2002): Meshfree and particle methods and their applications. Applied Mechanics Review, vol. 55, no. 1, pp. 1-34.
32. Liszka, T.; Orkisz, J. (1980): The finite difference method at arbitrary irregular grids and its application in applied mechanics. Computers and Structures, vol. 11, pp. 83-95.
33. Mathieu, D.; Hirani, A. N.; Leok, M.; Marsden, J. E. (2003): Discrete exterior calculus, in preparation.
34. Narasimhan, T. N.; Witherspoon, P. A. (1976): An integrated finite difference method for analyzing fluid flow in porous media. Water Resources Research, vol. 12, no. 1, pp. 57-64.
35. Sibson, R. (1980): A vector identity for the Dirichlet tesselation. Mathematical Proceedings of the Cambridge Philosophical Society, vol. 87, pp. 151-155.
36. Sukumar, N. (1998): The Natural Element Method in Solid Mechanics. Ph.D. thesis, Theoretical and Applied Mechanics, Northwestern University, Evanston, IL, U.S.A., 1998.
37. Sukumar, N. (2003): Voronoi cell finite difference method for the diffusion operator on arbitrary unstructured grids. International Journal for Numerical Methods in Engineering, vol. 57, no. 1, pp. 1-34.
38. Sukumar, N.; Moran, B.; Semenov, A. Y.; Belikov, V. V. (2001): Natural neighbor Galerkin methods. International Journal for Numerical Methods in Engineering, vol. 50. no. 1, pp. 1-27.
39. Teixeira, F. L.; Chew, W. C. (1999): Lattice electromagnetic theory from a topological viewpoint. Journal of Mathematical Physics, vol. 40, no. 1, pp. 169-187.
40. Thomas, J. W. (1995): Numerical Partial Differential Equations: Finite Difference Methods. Springer-Verlag, New York.
41. Tonti, E. (2001): A direct discrete formulation of field laws: The cell method. CMES: Computer Modeling in Engineering & Sciences, vol. 2, no. 2, pp. 237-258.
42. Wahlbin, L. B. (1995): Superconvergence in Galerkin Finite Element Methods, volume 1605. Springer-Verlag, New York.
43. Warnick, K. F.; Selfridge, R. H.; Arnold, D. V. (1997): Teaching electromagnetic field theory using differential forms. IEEE Transactions on Education, vol. 40, no. 1, pp. 53-68.