High performance computing and numerical modelling — mentioned by privong

Fri, 09 Sep 2016 14:40:17 GMT

> The main problem with these kind of simulations is that they're O(N^2). You can't get away with modelling each star, you have to model the interaction of each star with every other star. Summary of what's below: The type of simulations described in the article do not scale like O(N^2) but more like O(N log N). A small correction here.. The gravitational force calculation for N-body simulations are only O(N^2) if they're done using direct summation and force calculation. That's only necessary if you care about the motions of individual stars. The largest simulations I'm aware of that do that…

Paper and discussion history. A mention is not an endorsement.

High performance computing and numerical modelling · HackerPapers discussions

High performance computing and numerical modelling — mentioned by privong