Využití teorie grafů pro optimalizaci BEM – Tomáš Michna
Tomáš Michna
Diplomová práce
Využití teorie grafů pro optimalizaci BEM
Graph Theory Tools Used for BEM
Anotace:
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 …víceAbstract:
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 …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 30. 4. 2020
Identifikátor:
http://hdl.handle.net/10084/140601
Obhajoba závěrečné práce
- Obhajoba proběhla 24. 6. 2020
- Vedoucí: Petr Kovář
- Oponent: Michal Merta
Citační záznam
Plný text práce
Právo: 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.
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB – Technická univerzita OstravaVŠB – Technická univerzita Ostrava
Fakulta elektrotechniky a informatikyMagisterský studijní program / obor:
Informační a komunikační technologie / Výpočetní matematika
Práce na příbuzné téma
-
Utilization of Discrete Mathematics in Parallel Boundary Element Method
Michal Kravčenko -
Acceleration of the space-time boundary element method using GPUs
Jakub Homola -
The Boundary Element Method for Shape Optimization in 3D
Jan Zapletal -
Metoda hraničních prvků pro řešení Poissonovy rovnice ve 3D
Lukáš Sideradis -
Metoda hraničních prvků v inženýrské praxi
Vojtěch Man -
Párování metod hraničních a konečných prvků v prostředí Netgen/NgSolve
Adam Bílek -
Numerické řešení okrajových úloh pomocí metody hraničních prvků
Tomáš Kalinec -
Metody hraničních prvků vyšších řádů
David Ulčák