Back to search

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
Abstract:
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 …more
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 …more
 

Keywords

čá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
 
Language used: Czech
Date on which the thesis was submitted / produced: 26. 5. 2014
Identifier: https://is.muni.cz/th/ufvc1/

Thesis defence

  • Date of defence: 20. 6. 2014
  • Supervisor: Mgr. Zdeněk Bonaventura, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Přírodovědecká fakulta
Složka Reference to the local database directory of the institution