Název: Numerické srovnání algoritmů CGLS a LSQR
Překlad názvu: Numerical comparison of the CGLS and LSQR algorithms
Autoři: Mrňák, Petr ; Tichý, Petr (vedoucí práce) ; Tůma, Miroslav (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2024
Jazyk: cze
Abstrakt: [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
Klíčová slova: systém normálních rovnic|CGLS|LSQR|numerické chování; system of normal equations|CGLS|LSQR|numerical behaviour

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/188330

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-541486


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce