Zpět na vyhledávání

Tomáš Michna

Master's thesis

Využití teorie grafů pro optimalizaci BEM

Graph Theory Tools Used for BEM
Abstract:
Téma této práce je na rozhraní dvou matematických oblastí, kterými jsou teorie grafů a numerická matematika. V práci se zabýváme problémem kolizí, které mohou nastat během sestavení matice V při paralelním řešení Laplaceovy úlohy metodou hraničních prvků. Naším cílem je využít techniky teorie grafů a navrhnout efektivní algoritmus, který by rozdělil dvojice elementů do disjunktních množin. Pro všechny …more
Abstract:
The topic of this thesis includes two mathematical areas. The first topic is graph theory and the second topic is numerical analysis. In this thesis, we focuse on the problem with collision in parallel matrix update, while solving the Laplace equation by boundary element method. The goal of this thesis is to use graph theory tools to design an effective algorithm. This algorithm has to divide pairs …more
 

Keywords

Vrcholové barvení metoda hraničních prvků MHP paralelizace

Keywords

Vertex coloring boundary element method BEM parallelism
 
Language used: Czech
Date on which the thesis was submitted / produced: 30. 4. 2020
Identifier: http://hdl.handle.net/10084/140601

Thesis defence

  • Date of defence: 24. 6. 2020
  • Supervisor: Petr Kovář
  • Reader: Michal Merta

Citation record

Cite this text

Full text of thesis

Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS)se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB – Technická univerzita Ostrava