Předmět Řešení velkých soustav rovnic 2 (KMA / RVSR2)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KMA / RVSR2 - Řešení velkých soustav rovnic 2, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Obsah
1. Eliminační grafy a jejich význam.2. Symbolická faktorizace pomocí eliminačních grafů.3. Velké řídké nedefinitní soustavy.4. Bunch-Parlettova metoda: Typy pivotů v řídkých soustavách, fáze řešení, podmínky stability, algoritmus minimálního stupně pro nedefinitní soustavy, Markowitzova strategie volby pivotů.5. Metoda konjugovaných gradientů s předpodmiňováním.6. Počítačová realizace, ukončovací kritéria.7. Řešení nedefinitních a nesymetrických soustav pomocí metod typu konjugovaných gradientů.8. Úvod do multigridních metod.
Získané způsobilosti
ZnalostZískat znalosti výpočetních technologií potřebných pro řešení velkých řídkých soustav rovnic.
Literatura
T. A. Davis. Direct methods for sparse linear systems. SIAM, Philadelphia, 2006. I. S. Duff, A. M. Erisman, J. K. Reid. Direct Methods for Sparse Matrices. Claredon Press, Oxford, 1997. O. Axelsson, V. A. Barker. Finite Element Solution of Boundary Value ProblemsTheory and Computation. Academic Press,, 1984.
Požadavky
Zápočet: samostatně vyřešit zadané příklady nebo vypracovat seminární práci.Zkouška: rozumět látce a orientovat se v teorii i jednotlivých algoritmech.
Garant
RNDr. Horymír Netuka, Ph.D.
Vyučující
RNDr. Horymír Netuka, Ph.D.RNDr. Horymír Netuka, Ph.D.