Název: Lineární algebraické modelování úloh s nepřesnými daty
Překlad názvu: Lineární algebraické modelování úloh s nepřesnými daty
Autoři: Vasilík, Kamil ; Hnětynková, Iveta (vedoucí práce) ; Janovský, Vladimír (oponent)
Typ dokumentu: Diplomové práce
Rok: 2011
Jazyk: eng
Abstrakt: [eng] [cze]
In this thesis we consider problems Ax b arising from the discretization of ill-posed problems, where the right-hand side b is polluted by (unknown) noise. It was shown in [29] that under some natural assumptions, using the Golub-Kahan iterative bidiagonalization the noise level in the data can be estimated at a negligible cost. Such information can be further used in solving ill-posed problems. Here we suggest criteria for detecting the noise revealing iteration in the Golub-Kahan iterative bidiagonalization. We discuss the presence of noise of different colors. We study how the loss of orthogonality affects the noise revealing property of the bidiagonalization. V predloženej práci sledujeme úlohy Ax b, ktoré pochádzajú z diskretizácie ill-posed problémov, kde pravá strana b obsahuje (neznámy) šum. V [29] je ukázané, že za určitých prirodzených podmienok, s použitím Golub-Kahanovej iteračnej bidiagonalizácie, môže byť veľkosť hladiny šumu odhadnutá za zanedbateľnú cenu. Takáto informácia môže byť ďalej použitá pri riešení ill-posed problémov. V práci navrhujeme kritéria pre detekciu iterácie vyjavujúcej šum v Golub-Kahanovej iteračnej bidiagonalizácii. Rozoberáme prítomnosť šumu rôznych farieb. Študujeme, ako strata ortogonality ovplyvní šum vyjavujúcu vlastnosť bidiagonalizácie.
Klíčová slova: Golub-Kahanova iteračná bidi- agonalizácia; ill-posed úlohy; Lanczosova tridiagonalizácia; regularizácia; strata ortogonality 5; šírenie šum; ill-posed problems; loss of orthogonality; noise propagation; regularization; the Golub-Kahan iterative bidiagonalization; the Lanczos tridiagonalization

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

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


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 > Diplomové práce