Zpět na vyhledávání

Mgr. Petr Bílek

Bachelor's thesis

Rychlé algoritmy pro výpočet interakcí v částicových systémech

The Rapid Evaluation of Potential Fields in Particle Systems
Anotácia:
V této bakalářské práci se zabýváme algoritmy, které redukují složitost výpočtu interakcí v částicových systémech z O(N^2) na O(N log N), případně na O(N). Může se jednat například o elektrostatické nebo gravitační interakce, jejichž stanovení má široké praktické uplatnění. Těmito algoritmy jsou algoritmus Barnes Hut, Neadaptivní a Adaptivní rychlá multipólová metoda. V práci uvedeme detailní popis …viac
Abstract:
In this thesis, we deal with algorithms that reduce the computational complexity of interactions in particle systems from O (N^2) to O(N log N) or O(N). It may be, for example, electrostatic or gravitational interactions, whose evaluation has wide practical application. These algorithms are the algorithm of Barnes Hut, Nonadaptive and Adaptive Fast Multipole Method. In this work we describe these algorithms …viac
 

Kľúčové slová

částicový systém multipólový rozvoj rychlá multipólová metoda algoritmus Barnes Hut potenciál particle system multipole expansion fast multipole algorithm algorithm Barnes Hut potential
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 26. 5. 2014
Identifikátor: https://is.muni.cz/th/ufvc1/

Obhajoba závěrečné práce

  • Obhajoba proběhla 20. 6. 2014
  • Vedúci: Mgr. Zdeněk Bonaventura, Ph.D.

Citační záznam

Citovat tuto práci

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Přírodovědecká fakulta
Složka Odkaz na adresář do lokálního úložiště instituce