A vector difference calculus is developed for physical models defined on a general triangulating graphG, which may be a regular or an extremely irregular lattice, using discrete field quantities roughly analogous to differential forms. The role of the space L p of p-forms at a point is taken on by the linear space generated at a graph vertex by the geometrical p-simplices which contain it. The vector operations divergence, gradient, and curl are developed using the boundary ] and coboundary d. Dot, cross, and scalar products are defined in such a way that discrete analogs of the vector integral theorems, including theorems of Gauss-Ostrogradski, Stokes, and Green, as well as most standard vector identities hold exactly, not as approximations to a continuum limit. Physical conservation laws for the models become theorems satisfied by the discrete fields themselves. Three discrete lattice models are constructed as examples, namely a discrete version of the Maxwell equations, the Navier-Stokes equation for incompressible flow, and the Navier linearized model for a homogeneous, isotropic elastic medium. Weight factors needed for obtaining quantitative agreement with continuum calculations are derived for the special case of a regular triangular lattice. Green functions are developed using a generalized Helmholtz decomposition of the fields.@S1063-651X~99!09801-3#
[1]
V. A. Barker,et al.
Finite element solution of boundary value problems
,
1984
.
[2]
E. Cartan.
Leçons sur les invariants intégraux
,
1922
.
[3]
M. M. Novak.
Fractals in the Natural and Applied Sciences, Proceedings of the Second IFIP Working Conference on Fractals in the Natural and Applied Sciences, London, UK, 7-10 September, 1993
,
1994,
Fractals in the Natural and Applied Sciences.
[4]
R. D. Richtmyer,et al.
Difference methods for initial-value problems
,
1959
.
[5]
Gary D. Doolen.
Lattice Gas Methods For Partial Differential Equations
,
1990
.
[6]
Alexandroff.,et al.
Elementary concepts in Topology
,
1932
.
[7]
W. Wasow,et al.
Finite-Difference Methods for Partial Differential Equations
,
1961
.
[8]
James R. Munkres,et al.
Elements of algebraic topology
,
1984
.
[9]
H. Flanders.
Differential Forms with Applications to the Physical Sciences
,
1964
.