|
|
Vícekriteriální metody dělení grafů
Houška, Ondřej ; Tůma, Miroslav (vedoucí práce) ; Hnětynková, Iveta (oponent)
Práce se zabývá dělením grafů a aplikací dělení grafů v paralelních algoritmech pro řešení velkých soustav lineárních rovnic s řídkou maticí. Problém dělení grafů je důkladně vyložen a jsou zde popsány standardní metody dělení grafů. Aplikační část se zaměřuje především na předpodmíněnou metodu sdružených gradientů. Jako předpodmínění se používá varianta neúplné Choleského faktorizace založená na odvrhovacím parametru. V práci je vysvětlena role dělení grafů v paralelní variantě této metody a zabývám se v ní vyvažováním zátěže na jednotlivých procesorech. 1
|
|
|
Metoda sdružených gradientů
Segeth, Karel
Snaha řešit soustavy lineárních algebraických rovnic je stará již dva tisíce let. V příspěvku se zabývám metodou sdružených gradientů, která je ( teoreticky ) přímá metoda, ale v praxi může být považována za iterační metodu. Přehledně popisuji známou modifikaci metody, předpodmíněnou metodu sdružených gradientů, která může konvergovat rychleji než původní metoda.
|
|
| |
|
| |
|
| |
|
|
Iterační řešení soustav sedlového bodu: stručný přehled
Rozložník, Miroslav
Tato publikace je pokusem o přehled stavu problematiky iteračního řešení rozsáhlých soustav sedlového bodu. Zvláštní pozornost je věnována výsledkům v oblasti Krylovovských metod a blokových předpodmiňovacích technik pro řešení symetrických a nesymetrických soustav, které pocházejí z řešení problémů sedlového bodu.
|
host ::
RSS.