Srovnání metod nejmenších čtverců pro úlohy s chybami v modelu
Comparison of least squares methods for problems with errors in the model
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/108020Identifikátory
SIS: 204609
Kolekce
- Kvalifikační práce [10957]
Autor
Vedoucí práce
Oponent práce
Kopal, Jiří
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná matematika
Katedra / ústav / klinika
Katedra numerické matematiky
Datum obhajoby
21. 6. 2019
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Výborně
Klíčová slova (česky)
fitování dat, chyby v modelu, metody nejmenších čtverců, singulární rozkladKlíčová slova (anglicky)
data fitting, errors in the model, least squares methods, singular value decompositionV této práci studujeme problém nejmenších a úplných nejmenších čtverců pro řešení lineárních aproximačních úloh. Zavedeme obě formulace a budeme disku- tovat existenci a jednoznačnost jejich řešení. Ukážeme některé metody výpočtu založené na singulárním rozkladu. Dále se zaměříme na algebraické vztahy mezi oběma řešeními a příslušnými residui. Uvedeme několik odhadů pro normu rozdílu řešení ve smyslu nejmenších a úplných nejmenších čtverců. Budeme diskutovat jejich závislost na singulárních číslech matice A a ( A b ) . Nakonec metody ilu- strujeme na několika testovacích úlohách v prostředí Matlab. 1
In this work we study the least squares and the total least squares problem for the solution of linear aproximation problems. We introduce both formulations and we discuss the existence and uniqueness of their solutions. We show selected computational methods based on the singular value decomposition. Further we focus on algebraic relations between both solutions and associated residuals. We present several estimates for the norm of the difference between the least squares and total least squares solution. We discuss their dependance on singular values of A and ( A b ) . Finally we illustrate the methods on selected test problems in the Matlab enviroment. 1