Řešení intervalových soustav metodou nejmenších čtverců
Solving interval systems by the least squares method
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/80810Identifikátory
SIS: 171821
Kolekce
- Kvalifikační práce [10926]
Autor
Vedoucí práce
Oponent práce
Hartman, David
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná informatika
Katedra / ústav / klinika
Katedra aplikované matematiky
Datum obhajoby
8. 9. 2016
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Výborně
Klíčová slova (česky)
intervalové soustavy rovnic, metoda nejmenších čtverců, symetrické intervalové soustavy, Matlab, IntlabKlíčová slova (anglicky)
interval linear equations, least squares method, symmetric interval system, Matlab, IntlabTato práce popisuje, porovnává a implementuje metody na zapouzdření všech řešení přeurčených soustav lineárních rovnic metodou nejmenších čtverců s tím, že vstupní data se pohybují v rámci daných intervalů. Popsána je struktura množiny řešení, ze které vyplývá návrh některých algoritmů pro výpočet intervalového obalu množiny řešení. Výpočet intervalového obalu je obecně NP-těžká úloha. Přesto existují algoritmy, které zapouzdří všechna řešení dříve než po exponenciálně mnoha krocích. Těmito algoritmy se práce zabývá. Systém řešení je tvořen symetrickou intervalovou maticí, proto je součástí práce také implementace řešičů symetrických soustav. Práce také obsahuje numerické porovnání různých přístupů. Algoritmy jsou implementovány v prostředí Matlab za použití intervalové knihovny Intlab. Powered by TCPDF (www.tcpdf.org)
This thesis is describing, comparing and implementing enclosure methods for solving overdetermined system of interval linear equations by the least squares method. Input data of the methods are within given intervals. We describe the structure of the solution set, which is the basis of algorithms for computing interval hull of the solution set. Although computation of the interval hull is NP-hard problem, there exist algorithms which encloses the solution set with less than exponential steps. We are heavily focusing on these algorithms. The solution set can be alternatively characterized as a solution to the symmetric interval system. Therefore the work includes solvers of the symmetric interval system. This thesis contains numerical experiments for comparing the methods. All methods are implemented in Matlab with utilisation of the interval toolbox Intlab. Powered by TCPDF (www.tcpdf.org)