3 ms·
Did your simulation use the O(n) gravitational potential algorithm? You don't need to spend O(n^2) time per time step.
by pfdietz 3y ago
Did your simulation use the O(n) gravitational potential algorithm? You don't need to spend O(n^2) time per time step.
- hermitcrab 3y agoIIRC I was calculating forces for every pair, which is ok for small N (e.g. a solar system, rather than a galaxy).
- 4gotunameagain 3y agoIntegrating physics simulations like that is very inefficient and inaccurate, as it does not conserve momentum. I get it, it was a toy, but if you're really interested look up adaptive step symplectic integrators.
- hermitcrab 3y agoI was just messing doing a bit of recreational programming, with my son. It was good enough for my purposes!
- 4gotunameagain 3y agoTotally get it ! Just thought of suggesting it in case you wanted to dig in deeper :)