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í). 1 This 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

Permalink: http://www.nusl.cz/ntk/nusl-541486


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses