470-2211/03 – Numerická lineární algebra 2 (NLA2)
Garantující katedra | Katedra aplikované matematiky | Kredity | 3 |
Garant předmětu | doc. Ing. David Horák, Ph.D. | Garant verze předmětu | doc. Ing. David Horák, Ph.D. |
Úroveň studia | pregraduální nebo graduální | Povinnost | povinný |
Ročník | 2 | Semestr | zimní |
| | Jazyk výuky | čeština |
Rok zavedení | 2020/2021 | Rok zrušení | |
Určeno pro fakulty | FEI | Určeno pro typy studia | bakalářské |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
Lineární algebra je v pozadí řešení náročných inženýrských úloh na počítači. V předmětu Numerická lineární algebra 2 se studenti seznámí s moderními softwarovými knihovnami s efektivními sériovými i paralelními implementacemi algoritmů lineární algebry a jejich aplikacemi.
Vyučovací metody
Cvičení (v učebně)
Projekt
Anotace
Jádrem předmětu jsou efektivní paralelní algoritmy lineární algebry využívající plně výpočetního výkonu dnešních superpočítačů.
Povinná literatura:
- Z. Dostál, V. Vondrák - Lineární algebra. Skripta VŠB-TU Ostrava, http://mi21.vsb.cz, 2012.
Doporučená literatura:
- J.D. Tebbens, I. Hnětynková, M. Plešinger, Z. Strakoš, P. Tichý - Analysis of Methods for Matrix Computations. Basic Methods. Matfyzpress Prague, 2012.
Další studijní materiály
Forma způsobu ověření studijních výsledků a další požadavky na studenta
Průběžná kontrola studia:
• Test - max. 60 bodů.
• Individuální projekt na paralelní implementaci vybraného algoritmu - max. 40 bodů.
Podmínky udělení zápočtu:
• Napsání testu.
• Odevzdání a obhajoba projektu.
E-learning
Další požadavky na studenta
Vypracování a obhájení semestrálního projektu.
Studenti jsou obeznámeni se základy lineární algebry.
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
Osnova předmětu
Tématické okruhy:
1. Přehled numerických knihoven
2. Základní práce s paralelními objekty v PETSc - vektory, maticemi, indexovými množinami
3. Přímé řešiče a jejich paralelizace - multifrontální vs. supernodální metody
4. Iterační řešiče v PETSc - KSP
5. Spektrální analýza s využitím SLEPc
6. Předpodmínění
Podmínky absolvování předmětu
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky