Bezmaticové předpodmínění
Matrix-free preconditioning
diplomová práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/41268Identifikátory
SIS: 77505
Kolekce
- Kvalifikační práce [10690]
Autor
Vedoucí práce
Oponent práce
Tůma, Miroslav
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Numerická a výpočtová matematika
Katedra / ústav / klinika
Katedra numerické matematiky
Datum obhajoby
30. 5. 2012
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Výborně
Klíčová slova (česky)
Bezmaticové předpodmínìní, neúplný LU rozklad, bezmaticové prostředí, bezmaticový LU rozkladKlíčová slova (anglicky)
Matrix-free preconditioning, incomplete LU factorization, matrix-free environment, matrix-free LU factorizationTato diplomová práce se zaměří na téma bezmaticové předpodmínění lineárního systému. Práce uvede čtenáře stručně do oblasti iteračních metod, předpodmínění a bezmaticového prostředí. Důraz je pak kladen na podrobný popis varianty LU rozkladu, kterou lze provést bezmaticově a na novou s touto variantou spojenou techniku pro předpodmínění neúplnými LU faktory v bezmaticovém prostředí. Hlavní myšlenka spočívá v tom, že není vyžadováno uložení obou faktorů L a U a že uložený faktor lze vypočítat s nízkými paměťovými náklady. Práci uzavřeme numerickými experimenty demonstrující efektivitu navrhnuté techniky.
The diploma theses is focused on matrix-free preconditioning of a linear system. It gives a very brief introduction into the area of iterative methods, preconditioning and matrix-free environment. The emphasis is put on a detailed description of a variant of LU factorization which can be computed in a matrix-free manner and on a new technique connected with this factorization for preconditioning by incomplete LU factors in matrix-free environment. Its main features are storage of only one of the two incomplete factors and low memory costs during the computation of the stored factor. The thesis closes with numerical experiments demonstrating the efficiency of the proposed technique.