Алгоритм Барнса-Хата

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук
A 100-body simulation with the Barnes-Hut tree visually represented as blue boxes.

Алгоритм Барнса-Хата також симуляція Барнса-Хата (англ. Barnes–Hut simulation) — алгоритм для моделювання гравітаційної задачі з N тіл відповідно до класичної гравітаційної теорії Ньютона.

Принцип роботи[ред.ред. код]

Моделювання простору виконується, як правило, поділом простору на комірки, так, що тіла в сусідніх комірках розглядаються індивідуально, а тіла в далеких комірках розглядаються як одна велика частка з центром в точці її центру мас, за рахунок чого досягається значне скорочення обчислень.

Алгоритм використовується при моделюванні динамічних систем, в яких вплив на кожний окремий елемент системи може бути розрахований як суперпозиція впливу решти елементів (тобто, необхідно виконати N*(N-1) обчислень), наприклад, при моделюванні поведінки магнітних рідин.

Застосування[ред.ред. код]

Див. також[ред.ред. код]

Посилання[ред.ред. код]

Джерела[ред.ред. код]

  • J. Barnes and P. Hut (December 1986). «A hierarchical O(N log N) force-calculation algorithm». Nature 324 (4). с. 446–449. doi:10.1038/324446a0. 
  • J. Dubinski (October 1996). «A Parallel Tree Code». New Astronomy 1 (2). с. 133–147. doi:10.1016/S1384-1076(96)00009-7. arXiv:astro-ph/9603097v1. 
  • U. Becciani, R. Ansalonib, V. Antonuccio-Delogua, G. Erbaccic, M. Gamberaa, and A. Pagliarod (October 1997). «A parallel tree code for large N-body simulation: dynamic load balance and data distribution on a CRAY T3D system». Computer Physics Communications 106 (1–2). с. 105–113. doi:10.1016/S0010-4655(97)00102-1. 
  • T. Ventimiglia, and K. Wayne. «The Barnes-Hut Algorithm». Архів оригіналу за 2013-07-22. Процитовано 2012-03-30.