This isn't exactly what you want, but James Gilliam's thesis looks at an analogy of Noether's theorem in discrete physics: http://math.ucr.edu/home/baez/theses.html#gilliam On Wed, Jun 15, 2011 at 7:34 AM, Henry Baker <hbaker1@pipeline.com> wrote:
After Gosper & Schroeppel found some papers of Prof. Donald Greenspan (1928-2010) via Rob Corless, it quickly became clear that Greenspan's entire career was spent developing a theory very similar to the one I was advocating.
The best paper of his that I was able to find on the web (quickly) regarding the N-body problem is this one:
Greenspan, Donald. "Discrete Mathematical Physics and Particle Modeling". Advances in Electronics and Electron Physics, Vol. 63, pp. 189-268.
On pp. 190-202, he goes through the development of a set of _difference equations_ for the 3-body problem in 2-D that conserve mass, energy, linear momentum and angular momentum.
He discusses that for each time step of the iteration he needs to solve 12 equations in 12 unknowns.
"Such systems are solved easily by the Newton-Lieberstein method (Liberstein, 1960; Greenspan, 1974d)..."
"Then the Newton-Lieberstein iteration formulas for this system are ... in which omega is an overrelaxation factor in the range 0<omega<2 and each partial derivative is evaluated at the same point as is the function in the numerator of the term in which the partial derivative occurs. Computer implmentation is always practical because no matrix inversion routines are required". (?????)
I haven't yet gone through the development to see how complex these equations are (e.g., whether they require polynomial root-finding), but Greenspan goes a very long way in the direction that I wanted to go. Perhaps the distance to Hilbert's Tenth Problem isn't very great at all: if we can take an arbitrary instance of Hilbert's Tenth Problem and construct an N-body problem of the Greenspan sort to solve it, then we are home.
Greenspan apparently did a lot of the work for this paper with Robert LaBudde.
LaBudde, Robert A., and Greenspan, Donald. "AN ENERGY CONSERVING MODIFICATION OF NUMERICAL METHODS FOR THE INTEGRATION OF EQUATIONS OF MOTION". Internat. J. Math. & Math. Sci. Vol. 10 No. 1 (1987) 173-179.
Much of Greenspan's work during 1968-1978 is available at the U. Wisconsin CS Dept's technical reports web site:
http://www.cs.wisc.edu/techreports/
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
-- Mike Stay - metaweta@gmail.com http://www.cs.auckland.ac.nz/~mike http://reperiendi.wordpress.com