Předmět Řešení velkých soustav rovnic 1 (KMA / RVSR1)
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 / RVSR1 - Řešení velkých soustav rovnic 1, 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. Úvod do problematiky velkých řídkých soustav a jejich význam pro aplikace.2. Řešení symetrických pozitivně definitních soustav Choleského metodou - varianty algoritmu a otázky praktické realizace.3. Teorie grafů a její vztah k dané problematice.4. Počítačová realizace grafů.5. Pásová metoda.6. Profilová metoda a její realizace.7. Obecné přístupy v dané problematice.8. Symbolická faktorizace, koncepce dosažitelných množin.9. Algoritmus minimálního stupně.10. Postupy při řešení soustav, jejichž matice má blokovou strukturu.11. Metoda paralelních řezů.12. Metoda vkládaných řezů pro pozitivně definitní soustavy.
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
A. George, J. W.-H. Liu. Computer Solution of Large Sparse Positive Definite Systems. Prentice-Hall, N.J., 1981. 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. K. Segeth. Numerický software I. Skripta MFF UK, Praha, 1998.
Požadavky
Zápočet: samostatně vypracovat zadané příklady nebo seminární práci.
Garant
RNDr. Horymír Netuka, Ph.D.
Vyučující
RNDr. Horymír Netuka, Ph.D.RNDr. Horymír Netuka, Ph.D.