Název: Srovnání přímých regularizačních metod založených na nejmenších čtvercích pro úlohy zatížené šumem
Překlad názvu: Comparison of direct regularization methods based on least squares for problems corrupted by noise
Autoři: Cepko, Tomáš ; Hnětynková, Iveta (vedoucí práce) ; Kučera, Václav (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2023
Jazyk: slo
Abstrakt: [eng] [cze]
In this thesis we are going to deal with the inverse linear approximation problem Ax ≈ b, where our goal is to find the best approximation x of the unknown exact solution. We are going to especially focus on the so-called rank-deficient and ill-posed problems, which are very ill-conditioned and sensitive to possible random noise present in b. To solve these problems, we must use regularization methods, which suppress this sensitivity. The main goal of this thesis is to get a comprehensive overview of direct methods T-SVD, T- TLS and Tikhonov regularization, and analyse their close connection with classical least squares methods. One possible approach is to formulate these regularization methods as so-called filtering. In this way we implement them for numerical experiments. This thesis will also include a numerical comparision of these methods for selected problems from the Regularization Toolbox and in the application problem of image reconstruction. 1 V práci sa budeme zaoberať inverznou lineárnou aproximačnou úlohou Ax ≈ b, kde je naším cieľom nájsť čo najlepšiu aproximáciu x neznámeho presného riešenia. Špeciálne sa sústredíme na tzv. rank-deficient a ill-posed úlohy, ktoré sú veľmi zle podmienené a citlivé na možný náhodný šum prítomný v b. K riešeniu takýchto úloh potom musíme použiť regularizačné metódy, ktoré túto citlivosť potlačia. Hlavným cieľom práce bude získať ucelený prehľad o priamych metódach T-SVD, T-TLS a Tichonovskej regulari- zácii, a analyzovať ich úzku spätosť s klasickými metódami najmenších štvorcov. Jeden z možných prístupov je formulovať tieto regularizačné metódy ako tzv. filtračné. Takýmto spôsobom si ich budeme implementovať pre numerické experimenty. Súčasťou práce bude numerické porovnanie týchto metód na vybraných úlohách z Regularizačného Toolboxu a v aplikačnej úlohe rekonštrukcie obrazu. 1
Klíčová slova: ill-posed problém|šum|regularizace|nejmenší čtverce|svd; ill-posed problem|noise|regularization|least squares|svd

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/184145

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


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