hidden - assigned and confirmed by the Study Dept.
Date of registration:
06.03.2023
Date of assignment:
23.03.2023
Confirmed by Study dept. on:
04.04.2023
Opponents:
doc. RNDr. Ivana Pultarová, Ph.D.
Guidelines
Víceúrovňové metody patří mezi nejefektivnější algoritmy pro řešení skutečně velkých soustav lineárních algebraických rovnic. Přestože těchto metod existuje celá řada, vycházejí z několika základních principů a myšlenek. Cílem práce je tyto principy a myšlenky popsat, a na konkrétních příkladech ilustrovat.
V práci se řešitel zaměří na tak zvané geometrické víceúrovňové metody, tedy metody, které jsou odvozeny z diskretizace dané úlohy na posloupnosti sítí. Pro diskretizaci budeme uvažovat metodu konečných diferencí (či metodu konečných prvků v případě zájmu řešitele).
Ideální výstupem práce by byla kromě popisu metod a principů i sada jednoduchých spustitelných programů/skriptů (v MATLABu, Pythonu, či jiném vhodném prostředí).
References
W. L. Briggs, V. E. Henson, S. F. McCormick: A Multigrid Tutorial. SIAM: Society for Industrial and Applied Mathematics; 2nd edition, 2000
W. Hackbusch: Multigrid Methods. Springer Verlag, Berlin-Heidelberg-New York, 1988
Preliminary scope of work
Práce se zaměřuje na aktuální téma a v praxi skutečně používanou třídu metod. Při řešení práce má student příležitost si teoretické formulace a výsledky ihned prakticky "osahat".
Preliminary scope of work in English
The thesis focuses on an actual subject and a numerical method that is vastly used in practical computations. Working on the thesis, the investigator can immediately get hands-on experience on theoretical formulas and results.
- assigned and confirmed by the Study Dept.