Rychlá multipólová metoda pro řešení Poissonovy rovnice – Bc. Petr Bílek
Bc. Petr Bílek
Master's thesis
Rychlá multipólová metoda pro řešení Poissonovy rovnice
Fast multipole method for solution of Poisson equation
Abstract:
Cílem této diplomové práce je implementace algoritmu k řešení Poissonovy rovnice ve dvou dimenzích. Tento algoritmus je založen na rychlé multipólové metodě a pracuje na adaptované síti vytvořené pomocí metody multiresolution. Obě metody poskytují a priori odhad chyby, vykazují výpočetní složitost O(N) a pracují se stejnou hierarchickou datovou strukturou. Jejich propojení představuje přirozenou volbu …moreAbstract:
The aim of this thesis is to implement an algorithm to solve the Poisson equation in a two-dimensional space based on a fast multipole method. This solver will operate on an adaptive grid obtained by a multiresolution method. Since both methods, the multiresolution and the fast multipole method provide a priori error estimates, both achieve O(N) computational complexity, and both operate on the same …more
Language used: English
Date on which the thesis was submitted / produced: 12. 5. 2016
Identifier:
https://is.muni.cz/th/bce7p/
Thesis defence
- Date of defence: 13. 6. 2016
- Supervisor: Mgr. Zdeněk Bonaventura, Ph.D.
Citation record
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á fakultaMasaryk University
Faculty of ScienceMaster programme / field:
Physics / Plasma Physics
Theses on a related topic
-
Rychlé algoritmy pro výpočet interakcí v částicových systémech
Petr Bílek -
Metoda hraničních prvků pro řešení Poissonovy rovnice ve 3D
Lukáš Sideradis -
Numerické řešení Poissonovy rovnice popisující rozložení potenciálu elektrického pole
Peter Majerík -
Zhodnocení potenciálu glampingu a off-grid ubytování v Karlovarském kraji
Nikola Koukalová -
Využití digitalního marketingu mezi vybranými českými a anglicky mluvícími streamery
Vojtěch Vičík -
Twitch streameři jako marketingový nástroj propagace v České republice
Judita Světlíková