|
|
Vlastnosti a konstrukce core problému v úlohách fitování dat s násobným pozorováním
Dvořák, Jan ; Hnětynková, Iveta (vedoucí práce) ; Plešinger, Martin (oponent)
V této prací studujeme řešení lineárních aproximačních problémů s násobným pozo- rováním. Konkrétně se zaměříme na metodu úplných nejmenších čtverců, která spadá mezi ortogonálně invariantní úlohy. Pro uvažovaný problém bude popsána tak zvaná core redukce. Jejím cílem je zredukovat problém na úlohu menších rozměrů při zachování stejného řešení, pokud existuje. Uvedeme dva způsoby konstrukce core problému, jeden přímý pomocí singulárního rozkladu a druhý využívající zobecněnou Golub-Kahanovu iterační bidiagonalizaci. Dále prozkoumáme vlastnosti core problému a metod pro jeho numerický výpočet. Na závěr provedeme numerické experimenty v prostředí Matlab za účelem otestování spolehlivosti uvažovaných algoritmů. 1
|
|
|
Regularization techniques based on the least squares method
Kubínová, Marie ; Hnětynková, Iveta (vedoucí práce)
Název práce: Regularizační metody založené na metodách nejmenších čtverců Autor: Marie Michenková Katedra: Katedra numerické matematiky Vedoucí diplomové práce: RNDr. Iveta Hnětynková, Ph.D. Abstrakt: V této práci se zabýváme lineárními inverzními problémy Ax ≈ b, kde A je zhlazující lineární opearátor a b reprezentuje vektor pozorování zatížený neznámým šumem. V práci [Hnětynková, Plešinger, Strakoš, 2009] bylo ukázáno, že vysokofrekvenční šum se během Golubovy-Kahanovy iterační bidiagonalizace vyjevuje v levých bidiagonalizačních vektorech. V práci navrhujeme metodu, která identifikuje iteraci s maximálním vyjevením šumu a redukuje vysokofrekvenční šum odečtením příslušného (škálovaného) bidiagonalizačního vektoru od vektoru b. Tato metoda je následně testována pro různé typy šumu. Dále Hnětynková, Plešinger a Strakoš odvodili metodu k odhadování hladiny šumu v datech. V práci navrhujeme modifikaci této metody založenou na znalosti bodu maximalního vyjevení šumu. Klíčová slova: ill-posed problémy, regularizace, Golubova-Kahanova iterační bidiagonalizace, vyjevení šumu, odhad šumu, odšumování 1
|
|
| |
|
|
Regularization techniques based on the least squares method
Kubínová, Marie ; Hnětynková, Iveta (vedoucí práce)
Název práce: Regularizační metody založené na metodách nejmenších čtverců Autor: Marie Michenková Katedra: Katedra numerické matematiky Vedoucí diplomové práce: RNDr. Iveta Hnětynková, Ph.D. Abstrakt: V této práci se zabýváme lineárními inverzními problémy Ax ≈ b, kde A je zhlazující lineární opearátor a b reprezentuje vektor pozorování zatížený neznámým šumem. V práci [Hnětynková, Plešinger, Strakoš, 2009] bylo ukázáno, že vysokofrekvenční šum se během Golubovy-Kahanovy iterační bidiagonalizace vyjevuje v levých bidiagonalizačních vektorech. V práci navrhujeme metodu, která identifikuje iteraci s maximálním vyjevením šumu a redukuje vysokofrekvenční šum odečtením příslušného (škálovaného) bidiagonalizačního vektoru od vektoru b. Tato metoda je následně testována pro různé typy šumu. Dále Hnětynková, Plešinger a Strakoš odvodili metodu k odhadování hladiny šumu v datech. V práci navrhujeme modifikaci této metody založenou na znalosti bodu maximalního vyjevení šumu. Klíčová slova: ill-posed problémy, regularizace, Golubova-Kahanova iterační bidiagonalizace, vyjevení šumu, odhad šumu, odšumování 1
|
|
|
Regularizační metody založené na metodách nejmenších čtverců
Michenková, Marie ; Hnětynková, Iveta (vedoucí práce) ; Zítko, Jan (oponent)
Název práce: Regularizační metody založené na metodách nejmenších čtverců Autor: Marie Michenková Katedra: Katedra numerické matematiky Vedoucí diplomové práce: RNDr. Iveta Hnětynková, Ph.D. Abstrakt: V této práci se zabýváme lineárními inverzními problémy Ax ≈ b, kde A je zhlazující lineární opearátor a b reprezentuje vektor pozorování zatížený neznámým šumem. V práci [Hnětynková, Plešinger, Strakoš, 2009] bylo ukázáno, že vysokofrekvenční šum se během Golubovy-Kahanovy iterační bidiagonalizace vyjevuje v levých bidiagonalizačních vektorech. V práci navrhujeme metodu, která identifikuje iteraci s maximálním vyjevením šumu a redukuje vysokofrekvenční šum odečtením příslušného (škálovaného) bidiagonalizačního vektoru od vektoru b. Tato metoda je následně testována pro různé typy šumu. Dále Hnětynková, Plešinger a Strakoš odvodili metodu k odhadování hladiny šumu v datech. V práci navrhujeme modifikaci této metody založenou na znalosti bodu maximalního vyjevení šumu. Klíčová slova: ill-posed problémy, regularizace, Golubova-Kahanova iterační bidiagonalizace, vyjevení šumu, odhad šumu, odšumování 1
|
host ::
RSS.