Numerické srovnání algoritmů CGLS a LSQR
Numerical comparison of the CGLS and LSQR algorithms
bachelor thesis (NOT DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/184178Identifiers
Study Information System: 252918
Collections
- Kvalifikační práce [11217]
Author
Advisor
Referee
Tůma, Miroslav
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
General Mathematics
Department
Department of Numerical Mathematics
Date of defense
6. 9. 2023
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Fail
Keywords (Czech)
systém normálních rovnic|CGLS|LSQR|numerické chováníKeywords (English)
system of normal equations|CGLS|LSQR|numerical behaviourTato bakalářská práce se zabývá představením dvou algoritmů, konkrétně LSQR a CGLS, a poté jejich porovnání v oblasti teorie a oblasti praktického použití a výpočtů. Nejprve je důležité položit základy pro tyto algoritmy pomocí sdružených gradientů a Lanczosovy tridiagonalizace. Oba algoritmy jsou teoreticky ekvivalentní, ale v praxi je potřeba mezi nimi rozlišit, který je vhodnější pro daný výpočet. 1
This bachelor thesis deals with the introduction of two algorithms, namely LSQR and CGLS, and then their comparison in the field of theory and the field of practi- cal application and computation. First, it is important to lay the foundations for these algorithms by using conjugate gradients and Lanczos tridiagonalisation. Both algorithms are theoretically equivalent, but in practice it is necessary to distinguish between them which is more appropriate for a given calculation. 1