AI applied to three body problem leading to major improvements in computational efficiency.
2019-11-10 at 8:41 AM UTC
A small team of researchers from the University of Edinburgh, the University of Cambridge, Campus Universita´rio de Santiago and Leiden University has developed a way to use a deep neural network to solve the three-body problem. They have written a paper describing their efforts and have uploaded it to the arXiv preprint server.https://techxplore.com/news/2019-11-three-body-problem-faster-deep-neural.html
The three-body problem is simple to describe, but very difficult to solve. It involves calculating where three bodies (such as the sun, moon and Earth) will all be at a certain point in time, given their initial starting positions along with their mass, current direction and how fast they are moving.
they used the results of a conventional system built to solve the problem—one named Brutus. They had Brutus solve 9,900 "easy" scenarios and fed the data and results to their neural network. Then, they gave the system its own "easy" scenarios to solve and compared how it did with Brutus working on the same scenarios.
The researchers report that the results given by the two systems were very close, suggesting the neural network was quite capable of solving three-body problems—and it did so much quicker. It took Brutus approximately two minutes to solve the "easy" problems—the neural network produced nearly identical results in less than one second. The researchers acknowledge that while very fast, their system is still limited by the crunching abilities of Brutus—without such data, the new system would have nothing to learn from. They suggest their work is still in the early stages but hope that one day neural networks will be able to solve many-bodied problems, giving scientists who study the cosmos a very valuable tool.
Kinda interesting. Honestly it always seemed bizarre to me how hard 3 or more body problems are to model.
2019-11-10 at 8:55 AM UTCI'm actually not sure about the statement about computational efficiency in the title, as I am not convinced like is being compared against like - for instance is the DNN using GPU operations and Brutus limited to the CPU?
2019-11-10 at 8:59 AM UTCstop
2019-11-10 at 9 AM UTCI don’t know how the mayans did it, but they did.