Bezmaticové předpodmínění
Matrix-free preconditioning
diploma thesis (DEFENDED)

View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/41268Collections
- Kvalifikační práce [9075]
Author
Advisor
Referee
Tůma, Miroslav
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Numerical and computational mathematics
Department
Department of Numerical Mathematics
Date of defense
30. 5. 2012
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Excellent
Keywords (Czech)
Bezmaticové předpodmínìní, neúplný LU rozklad, bezmaticové prostředí, bezmaticový LU rozklad
Keywords (English)
Matrix-free preconditioning, incomplete LU factorization, matrix-free environment, matrix-free LU factorization
Tato 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.