Použití metody rozdělení oblasti (Domain Decomposition) pro paralelní řešení parciálních diferenciálních rovnic
| advisor: | Ing. Jakub Solovský, Ph.D. |
| e-mail: | show e-mail |
| type: | bachelor thesis, master thesis |
| branch of study: | MI_MM, MINF |
| key words: | metoda rozdělení oblasti, paralelní implementace, Schurův doplněk, Schwarzova metoda |
| description: | 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 |
| references: | Toselli A, Widlund O. Domain decomposition methods-algorithms and theory. Springer Science & Business Media; 2004 Oct 18. |
| last update: | 15.02.2023 15:07:16 |
administrator for this page:
Ľubomíra Dvořáková | last update: 09/12/2011