Відкрити головне меню
A 100-body simulation with the Barnes-Hut tree visually represented as blue boxes.

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

Зміст

Принцип роботиРедагувати

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

Алгоритм використовується для моделювання динамічних систем, в яких вплив на кожний окремий елемент системи може бути розрахований як суперпозиція впливу решти елементів (тобто, необхідно виконати 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.