Original title:
Numerické srovnání algoritmů CGLS a LSQR
Translated title:
Numerical comparison of the CGLS and LSQR algorithms
Authors:
Mrňák, Petr ; Tichý, Petr (advisor) ; Tůma, Miroslav (referee) Document type: Bachelor's theses
Year:
2024
Language:
cze Abstract:
[cze][eng] Tato bakalářská práce se zabývá představením dvou matematicky ekvi- valentních algoritmů CGLS a LSQR, na které lze nahlížet jako na verze metody sdru- žených gradientů aplikované na systém normálních rovnic. Tato práce se vě- nuje jejich porovnání jak z teoretického hlediska (ukázání vztahů mezi vektory a koeficienty), tak i z praktického hlediska (chování obou algoritmů při výpočtech v aritmetice s konečnou přesností). 1This bachelor thesis deals with the introduction of two mathemati- cally equivalent algorithms, CGLS and LSQR, which can be viewed as versions of the method of conjugate gradients applied to a system of normal equations. This thesis is devoted to their comparison both from a theoretical point of view (showing the relations between vectors and coefficients) and from a practical point of view (the behaviour of both algorithms in finite precision arithmetic). 1
Keywords:
system of normal equations|CGLS|LSQR|numerical behaviour; systém normálních rovnic|CGLS|LSQR|numerické chování
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/188330