И что, это работает в прямую на
частиц?
Вполне.
Я слышал, задачу N-тел численно решают с учётом приближений (разные "шаги" на близкие и дальние тела),
Да, для больших
это (т.н. "древесные алгоритмы" или, как их куда чаще называют даже в русскоязычной литературе, "tree codes") - наиболее часто используемый вариант. Однако прямое суммирование имеет сложность
, tree code -
, обычно их реализации имеют примерно одинаковую производительность для
, так что для
прямое суммирование еще приемлемо и иногда используется.
Впрочем, те же tree codes - это в конечном счете тоже методы интегрирования уравнений движения отдельных частиц, пусть и приближенного, так что под определение ТС они вполне подходят. Есть и вариант еще лучше (теоретически) - метод самосогласованного поля,
, только техническая реализация сложна.
да и то, мне слабо верится, что там какая-нибудь мелкая ошибка в начальном этапе не "завалит" всё решение потом.
А это смотря что хочется получить. Идеальных результатов, естественно, не будет, но качественно картину эволюции системы получить вполне можно. Естественно, не без некоторого труда.