Název: Dlhé kroky v IPM a L_1-regresia
Překlad názvu: Long steps in IPM and L_1-regression
Autoři: Šicková, Barbora ; Černý, Michal (vedoucí práce) ; Sokol, Ondřej (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2015
Jazyk: slo
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [slo] [cze] [eng]
Práca sa zaoberá Newtonovou metódou vnútorného bodu, ktorá je aplikovaná na riešenie L_1 odhadu polynomiálnej regresie. Cieľom práce je nájsť nové modifikácie voľby dlhého kroku v Newtonovej metóde, ktoré povedú k rýchlejšiemu výpočtu L_1 odhadu na veľkých dátach. Navrhnuté modifikácie vychádzajú z full-Newton step algoritmu, ktorý hľadá riešenie self-dual modelu. Ako najlepšie sa javia algoritmy AF-L, F-LP1, AF-LP1 a AF-L-mixed, ktoré behom výpočtu adaptívnym spôsobom upravujú barrier update parameter. Algoritmy i získané výsledky boli implementované a vizualizované v programe MatLab. Práce se zabývá Newtonovou metodou vnitřního bodu, která je aplikovaná na řešení L_1 odhadu lineární regrese. Cílem práce je najít nové modifikace volby dlouhého kroku v Newtonově metodě, které povedou k rychlejšímu výpočtu L_1 odhadu na velkých datech. Navržené modifikace vycházejí z full-Newton step algoritmu hledající řešení self-dual modelu. Za nejlepší považuji algoritmy AF-L, F-LP1, AF-LP1 a AF-L-mixed. Tyto algoritmy adaptivním způsobem upravují barrier update parameter během výpočtu. Všechny algoritmy i získané výsledky byly implementovány a vizualizovány v programu MatLab. This work deals with Newton method of interior point which is applied on finding estimation of polynomial L_1 regression. The aim of this thesis is to find new modifications of long step choice in Newton method in order to find faster solution of L_1 estimations for large data sets. Designed modifications are based on full-Newton step algorithm for the self-dual model. According to reasults, the best are algorithms AF-L, F-LP1, AF-LP1 a AF-L-mixed, which modify the barrier update parameter in adaptive way. Algorithms and obtained results were implemented end visualized in MatLab.
Klíčová slova: dlouhý krok; L_1 regrese; Newtonova metoda vnitřního bodu; L_1 regression; long step; Newton method

Instituce: Vysoká škola ekonomická v Praze (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři VŠE.
Původní záznam: http://www.vse.cz/vskp/eid/51623

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


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoká škola ekonomická v Praze
Vysokoškolské kvalifikační práce > Bakalářské práce