|
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
|
|
Approximations by low-rank matrices and their applications
Outrata, Michal ; Tůma, Miroslav (vedoucí práce) ; Rozložník, Miroslav (oponent)
Metody Krylovovských podprostorů představují jeden z běžně používaných přístupů k řešení soustav lineárních algebraických rovnic. K dosažení efek- tivní metody je často zapotřebí tzv. předpodmínění celé soustavy, tedy trans- formace daného problému před aplikací samotné iterační metody. Jednou z vlastností původní soustavy, která často umožňuje konstrukci efektivních předpodmínění, je strukturální řídkost matice systému. Vývoj a výzkum po- sledních let přinesl nový, související fenomén tzv. datovou řídkost matice. Na rozdíl od strukturální řídkosti, datová řídkost odkazuje na nevyváže- nost informací, které jsou při výpočtu využitelné. U většiny problémů toto odpovídá tomu, že bloky dané matice jsou dobře aproximovatelné maticemi nízkých hodností. Úprava klasických metod tak, aby využívaly tohoto speci- fického rysu výrazně mění jejich charakter. Tato práce se zaobírá možnostmi, jak navrhnout a zkonstruovat předpodmínění pro metodu sdružených gradi- entů pro problémy se symetrickou a pozitivně definitní matice, založené na Choleského faktorizaci pro datově řídké matice. Metody využívající datovou řídkost se vyvíjejí velmi rychle a ovlivňují nikoliv pouze oblast iterativních metod a jejich předpodmínění. Hierarchické maticové formáty založené právě na datové řídkosti mohou být odvozeny jak na základě...
|
| |
| |
| |
| |
| |