Original title:
Globální krylovovské metody pro řešení lineárních algebraických problémů s maticovým pozorováním
Translated title:
Global krylov methods for solving linear algebraic problems with matrix observations
Authors:
Rapavý, Martin ; Hnětynková, Iveta (advisor) ; Tichý, Petr (referee) Document type: Master’s theses
Year:
2019
Language:
slo Abstract:
[eng][cze] In this thesis we study methods for solving systems of linear algebraic equati- ons with multiple right hand sides. Specifically we focus on block Krylov subspace methods and global Krylov subspace methods, which can be derived by various approaches to generalization of methods GMRES and LSQR for solving systems of linear equations with single right hand side. We describe the difference in construction of orthonormal basis in block methods and F-orthonormal basis in global methods, in detail. Finally, we provide numerical experiments for the deri- ved algorithms in MATLAB enviroment. On carefully selected test problems we compare convergence properties of the methods. 1V tejto práci sa venujeme štúdiu metód na riešenie sústav lineárnych algeb- raických rovníc s násobnou pravou stranou. Konkrétne sa zameriame na blokové Krylovove metódy a globálne Krylovove metódy, ktoré vzniknú rôznymi prístupmi k zovšeobecneniu metód GMRES a LSQR na riešenie lineárnych sústav s vektoro- vou pravou stranou. Popíšeme podrobne rozdiel v konštrukcii ortonormálnej bázy v blokových a F-ortonormálnej bázy v globálnych metódach. Nakoniec sa venu- jeme numerickému testovaniu odvodených algoritmov v prostredí MATLAB. Na vhodne vybraných testovacích problémoch porovnáme konvergenčné vlastnosti jednotlivých metód. 1
Keywords:
global methods; Krylov subspace; linear algebraic problem; multiple observations; globálne metódy; Krylovov priestor; lineárny algebraický problém; násobné pozorovania
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/107238