Original title: Dlhé kroky v IPM a L_1-regresia
Translated title: Long steps in IPM and L_1-regression
Authors: Šicková, Barbora ; Černý, Michal (advisor) ; Sokol, Ondřej (referee)
Document type: Bachelor's theses
Year: 2015
Language: slo
Publisher: Vysoká škola ekonomická v Praze
Abstract: [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.
Keywords: L_1 regression; long step; Newton method; dlouhý krok; L_1 regrese; Newtonova metoda vnitřního bodu

Institution: University of Economics, Prague (web)
Document availability information: Available in the digital repository of the University of Economics, Prague.
Original record: http://www.vse.cz/vskp/eid/51623

Permalink: http://www.nusl.cz/ntk/nusl-206511


The record appears in these collections:
Universities and colleges > Public universities > University of Economics, Prague
Academic theses (ETDs) > Bachelor's theses