Viacúrovňové neúplné maticové rozklady
| Thesis title in thesis language (Slovak): | Viacúrovňové neúplné maticové rozklady |
|---|---|
| Thesis title in Czech: | Víceúrovňové neúplné maticové rozklady |
| Thesis title in English: | Multilevel incomplete factorizations |
| Key words: | maticové rozklady, víceúrovňové metody, neúplné faktorizace |
| English key words: | matrix factorizations, multilevel methods, incomplete factorizations |
| Academic year of topic announcement: | 2016/2017 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | slovenština |
| Department: | Department of Numerical Mathematics (32-KNM) |
| Supervisor: | prof. Ing. Miroslav Tůma, CSc. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 10.10.2016 |
| Date of assignment: | 11.10.2016 |
| Confirmed by Study dept. on: | 23.11.2016 |
| Date and time of defence: | 20.06.2018 09:00 |
| Date of electronic submission: | 17.05.2018 |
| Date of submission of printed version: | 18.05.2018 |
| Date of proceeded defence: | 20.06.2018 |
| Opponents: | prof. Ing. Zdeněk Strakoš, DrSc. |
| Guidelines |
| Víceúrovňové neúplné maticové rozklady jsou odpovědí výpočetní matematiky
na stále se zvetšující dimenze soustav lineárních i nelineárních rovnic, které je potřeba rešit, stejně tak jako vyrovnáním se se současným rozvojem počítačových architektur. Práce se zaměří na shrnutí poznatků o moderním neúplném LU rozkladu a Choleského faktorizaci, jejich variantách a dospěje až k formulaci rozkladu jako víceúrovňové metody. Cílem by měl být nejenom tento souhrn, ale i zhodnocení potenciálu různých algoritmických možností, z nichž některé zavádějí více úrovní do výpočtu pouze jako uspořádání systému, zatímco jiné tvoří zmíněné úrovně dynamicky. |
| References |
| Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd edition, SIAM, Philadelpha, PA,
2003. R. Li and Y. Saad, Divide and conquer low-rank preconditioners for symmetric matrices, SIAM J. Sci. Comput., 35 (2013), pp. A2069–A2095. R. Li and Y. Saad, Low-rank correction methods for algebraic domain decomposition preconditioners, Tech. Report ys-2014-4, Dept. of Computer Science and Engineering, University of Minnesota, 2014. R. Li, Y. Xi, and Y. Saad, Schur complement based low-rank correction method for algebraic domain decomposition preconditioners, Tech. Report Preprint ys-2014-3, Dept. Computer Science and Engineering, University of Minnesota, 2014. Y. Saad and B. Suchomel, ARMS: an algebraic recursive multilevel solver for general sparse linear systems, Numer. Linear Algebra Appl., 9 (2002), pp. 359–378. |
| Preliminary scope of work |
| Cílem je shrnout současný stav víceúrovňových neúplných variant Gaussovy eliminace s aplikacemi pro řešení rozsáhlých soustav rovnic. |
| Preliminary scope of work in English |
| The goal is to summarize the state-of-the-art of contemporary multilevel incomplete decompositions for solving
large systems of equations. |