Název:	Paralelní a sériové algoritmy pro řídké matice
Zkratka:	PSA
Typ:	volitelný předmět specializace
Způsob ukončení:	zkouška
Garant:	Doc. Ing. Miroslav Tůma, CSc.

 
Anotace předmětu:

Kurz seznamuje s podstatou vybraných aplikací grafových modelů ve výpočetní matematice a výpočetní informatice. Důraz bude kladen na vysvětlení interakce strukturálních (grafových) závislostí a moderních numerických postupů v řadě aplikačních problémů. Základním a velmi bohatým zdrojem modelů budou postupy v přímých metodách pro řešení rozsáhlých a řídkých systémů algebraických rovnic a jejich implementacích. Po krátkém teoretickém úvodu do řešení řídkých systémů rovnic se předmět zaměří na praktické metody implementace algoritmů na moderních počítačových systémech.

 
Literatura:

Meurant, G., Computer Solution of Large Linear Systems, North Holland, Elsevier, Amsterdam, 1999

Dongarra, J.J. et al, Numerical Linear Algebra for High Performance Computers, SIAM, Philadelphia, 1998

 
Prerekvizity: -

 
Datum poslední změny: 10.1.2002