Original title:
Vlastnosti a konstrukce core problému v úlohách fitování dat s násobným pozorováním
Translated title:
Properties and construction of core problem in data fitting problems with multiple observations
Authors:
Dvořák, Jan ; Hnětynková, Iveta (advisor) ; Plešinger, Martin (referee) Document type: Master’s theses
Year:
2021
Language:
cze Abstract:
[cze][eng] 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ů. 1In this work we study the solution of linear approximation problems with multiple observations. Particulary we focus on the total least squares method, which belogs to the class of ortogonaly invariant problems. For these problems we describe the so called core reduction. The aim is to reduce dimesions of the problem while preserving the solution, if it exists. We present two ways of constructing core problems. One is based on the singular value decomposition and the other uses the generalized Golub-Kahan iterative bidiago- nalization. Further we investigate properties of the core problem and of the methods for its construction. Finally we preform numerical experiments in the Matlab enviroment in order to test the reliability of the discussed algorithms. 1
Keywords:
block methods; core problem; Golub-Kahan iterative bidiagonalization; linear aproximation problem; multiple observations; blokové metody; core problém; Golub-Kahanova iterační bidiagonalizace; lineární aproximační problém; násobná pozorová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/127492