Zpět na vyhledávání

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

Keywords

Poissonova rovnice metoda multiresolution adaptovaný grid rychlá multipólová metoda multipólový rozvoj potenciál streamery Poisson equation multiresolution method adaptive grid fast multipole method multipole expansion potential streamers
 
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

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