Přeskočit na hlavní obsah
Přeskočit hlavičku

Stabilní a rychlé numerické metody pro řešení náročných inženýrských úloh

Anotace

V matematice je několik obecných konceptů, které je dobré pochopit hlouběji a umět
efektivně používat.
Jedním z nich je kolmost, neboli ortogonalita. Např. při řešení rozsáhlých či špatně podmíněných soustav lineárních rovnic Gaussovou eliminační metodou lze zvolit elementární úpravy jako ortogonální transformace, které zabraňují expanzi zaokrouhlovací chyby.
V úlohách aproximace (fitování) dat metodou nejmenších čtverců je zase vhodné lineární model popsat systémem ortogonálních bázových funkcí, čímž se vyhneme řešení soustavy lineárních rovnic, tedy výpočet urychlíme, a metoda je numericky stabilní. Nejznámější takovou metodou je rychlá Fourierova transformace (FFT).

Mezi numerickými metodami výpočtu integrálů vyniká Gaussova kvadraturní metoda,
která je založena na systému ortogonálních polynomů.
Při výpočtu integrálů (i nevlastních) touto metodou pak stačí vyčíslit integrand typicky v tolika uzlech, kolik platných cifer ve výsledku požadujeme. Na rozdíl od Newtonových-Cotesových kvadratur je Gaussova kvadratura stabilní. Konečně při numerickém řešení fyzikálních úloh popsaných soustavami obyčejných či parciálních diferenciálních rovnic často sáhneme po metodě konečných nebo hraničních prvků. Nejedná se ale o nic jiného, než o ortogonální projekci skutečného řešení na zvolený podprostor bázových funkcí.
Pokud umíme odhadnout oblasti, v nichž bude řešení analytické, můžeme opět dosáhnout vlastnosti, kdy počet platných cifer ve výsledku je přímo úměrný počtu bázových funkcí.

V tomto kurzu si projdeme principy a algoritmy výše uvedených metod a použijeme je na řešení vybraných inženýrských úloh.

Pro koho je předmět určen?
Pro všechny studenty doktorského studia.



Osnova

1. Stabilní numerické metody pro řešení soustav lineárních rovnic.
2. Lagrangeova a Čebyševova interpolace, ortogonální systémy polynomů,
Gaussova kvadratura.
3. Metoda nejmenších čtverců a rychlá Fourierova transformace.
4. Metody konečných a hraničních prvků pro řešení parciálních diferenciálních
rovnic.

Dostupné studijní materiály:
slajdy, matlabovské programy: homel.vsb.cz/~luk76/PhDAkademie
Typ kurzu Kurzy dalšího vzdělávání
Kód CZV_KDV_059
ISCED-F Mathematics
Délka v týdnech 4
Hodinová dotace 12
Požadované vstupní vzdělání Magisterské
Typ financování Z vlastních prostředků vysoké školy/fakulty (mimo operační programy EU)
Účel vzdělávání jiný účel
Určeno pro Studenti
Akreditace Bez akreditace
Garantující útvar Prorektor pro VaV
Garant doc. Ing. Dalibor Lukáš, Ph.D.
Studijní referent Ing. Lucie Hofrichterová
Jazyk výuky čeština
S kvalifikací ne