Použití metody rozdělení oblasti (Domain Decomposition) pro paralelní řešení parciálních diferenciálních rovnic
| školitel: | Ing. Jakub Solovský, Ph.D. |
| e-mail: | zobrazit e-mail |
| typ práce: | bakalářská práce, diplomová práce |
| zaměření: | MI_MM, MINF |
| klíčová slova: | metoda rozdělení oblasti, paralelní implementace, Schurův doplněk, Schwarzova metoda |
| popis: | Základní myšlenkou metody je rozdělení okrajové úlohy pro parciální diferenciální rovnici na menší podoblasti které je možné zpracovat současně. Řešení původní úlohy je poté sestaveno z řešení lokálních úloh s využitím vazeb mezi oblastmi. Existují dvě základní varianty metody: 1) S překrývajícími se podoblastmi, kdy se ve vhodném pořadí iterují lokální řešení na jednotlivých podoblastech. 2) S nepřekrývajícími se podoblastmi, kdy se původní úloha redukuje na úlohu na rozhraní mezi oblastmi a z řešení této úlohy se pak rekonstruují řešení na jednotlivých podoblastech. Náplní tématu bude studium obecných principů metody rozdělení oblasti a následně výběr konkrétní varianty, která bude zkoumána podrobněji. Nedílnou součástí tohoto tématu je paralelní implementace zvolené metody a její otestování na vhodné úloze |
| literatura: | Toselli A, Widlund O. Domain decomposition methods-algorithms and theory. Springer Science & Business Media; 2004 Oct 18. |
| naposledy změněno: | 15.02.2023 15:07:16 |
za obsah této stránky zodpovídá:
Pavel Strachota | naposledy změněno: 9.9.2021