|
|
|
||
Poslední úprava: doc. RNDr. Václav Kučera, Ph.D. (15.01.2019)
|
|
||
Poslední úprava: prof. Ing. Miroslav Tůma, CSc. (08.10.2017)
Dát základní představu o výpočetních algoritmech, kde se můžeme setkat s řídkými maticemi. Zaměření předmětu pokrývá především přímé metody, ale zmíněny jsou i přibližné postupy, které se uplatňují v iteračních metodách. |
|
||
Poslední úprava: prof. Ing. Miroslav Tůma, CSc. (25.09.2020)
Požadavky k zápočtu:
• na cvičeních studenti dostanou jedno až dvě témata zápočtové prezentace • prezentaci předvedou v termínu po dohodě s cvičícím Bude-li nutno, vše bude distanční.
„povaha kontroly studia předmětu“ vylučuje opakování této kontroly, POS, čl. 8, odst. 2 |
|
||
Poslední úprava: doc. RNDr. Václav Kučera, Ph.D. (15.01.2019)
T. Davis. Direct Methods for Sparse Linear Systems. Fundamentals of Algorithms, 2. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2006.
G. Meurant. Computer Solution of Large Linear Systems. Studies in Mathematics and its Applications, 28. North-Holland Publishing Co., Amsterdam, 1999.
I.S. Duff, A. Erisman, J. Reid. Direct methods for Sparse Matrices, Clarenton Press, Oxford University Press, 1986.
J. Dongarra, I.S. Duff, D. Sorensen, H. A. van der Vorst. Solving Linear Systems on Vector and Shared Memory Computers, SIAM, 1991.
A.George, J. Liu: Computer Solution of Sparse Positive Definite Systems, Prentice-Hall, 1981.
J. Liu: The role of elimination trees in sparse factorization, SIAM. J. Matrix Anal. Appl. 11 (1990), 134-172. |
|
||
Poslední úprava: prof. Ing. Miroslav Tůma, CSc. (25.09.2020)
Přednášky a cvičení distančním způsobem. |
|
||
Poslední úprava: prof. Ing. Miroslav Tůma, CSc. (25.09.2020)
Požadavky ke zkoušce:
• zkouška je distanční, její obsah odpovídá sylabu. • studenti dostanou jednu šířeji zaměřenou otázku • studenti budou vyzkoušeni ze základního porozumění • mají dost času, aby si na ni připravili odpověď • při ověřování znalostí se zkoušející může ptát na související věci
|
|
||
Poslední úprava: prof. Ing. Miroslav Tůma, CSc. (08.10.2017)
1. Základní termíny týkající se počítání, složitosti, rozkladů matic.
2. Řídké matice, jejich modelování pomocí grafů a vznik řídkých matic v aplikacích.
3. Grafová interpretace Choleského faktorizace a LU rozkladu. Teoretické základy a algoritmická
syntéza přímých řešičů.
4. Souvislost přímých metod s nepřesnými maticovými rozklady a jejich použití pro
předpodmiňování soustav rovnic. Řídká QR faktorizace a řídké rozklady indefinitních matic.
5. Implementace přesných i nepřesných řídkých řešičů.
|
|
||
Poslední úprava: prof. Ing. Miroslav Tůma, CSc. (16.05.2018)
Vstupním požadavkem je předmět bakalářského studia NMAG101 Lineární algebra a geometrie 1. |