TY - EJOU AU - Sukumar, N. AU - Bolander, J. E. TI - Numerical Computation of Discrete Differential Operators on Non-Uniform Grids T2 - Computer Modeling in Engineering \& Sciences PY - 2003 VL - 4 IS - 6 SN - 1526-1506 AB - In this paper, we explore the numerical approximation of discrete differential operators on non-uniform grids. The Voronoi cell and the notion of natural neighbors are used to approximate the Laplacian and the gradient operator on irregular grids. The underlying weight measure used in the numerical computations is the {\em Laplace weight function}, which has been previously adopted in meshless Galerkin methods. We develop a difference approximation for the diffusion operator on irregular grids, and present numerical solutions for the Poisson equation. On regular grids, the discrete Laplacian is shown to reduce to the classical finite difference scheme. Two techniques to compute the nodal (gradient) flux are presented, and benchmark computations in 2-d are performed to demonstrate the accuracy of the schemes. The numerical approximations developed herein are of relevance in the solution of partial differential equations, in methods where local (Laplacian) smoothing is desired, and for applications such as mesh adaptivity in which a posteriori error estimates using stress-based recovery schemes are used. KW - meshless methods KW - natural neighbor KW - Voronoi diagram KW - Laplace interpolant KW - finite volume KW - irregular lattice KW - diffusion KW - supraconvergence DO - 10.3970/cmes.2003.004.691