3 ms·
> be found by performing laborious iterative calculations that have unpredictable and potentially infinite computational cost, due to the system's chaotic natur
by raverbashing 7y ago
> be found by performing laborious iterative calculations that have unpredictable and potentially infinite computational cost, due to the system's chaotic nature
This is an exaggeration. This is an undergraduate level problem. It's not difficult to integrate the movement of 3 bodies under the influence of gravity. Sure, it can be tricky sometimes, or you need a small step size, but it's not rocket science.
> provides accurate solutions at fixed computational cost and up to 100 million times faster than a state-of-the-art solver
100Mi times faster is a bit of a stretch.
> Our results provide evidence that, for computationally challenging regions of phase-space, a trained ANN can replace existing numerical solvers, enabling fast and scalable simulations of many-body systems
Yes but extrapolating from 3 to several is exactly where this technique is bound to break.
- perl4ever 7y agoThere's already a much faster method for solving many-body systems than calculating the influence of every one on every other one. Basically, you divide your space into pieces depending on the location of the masses, and you build a tree, where far away areas are treated as if they were point masses at the center of gravity. This converts an N^2 computation into an N log N one. I'm not clear whether this neural net does better than the well known fast approximate method.