Barbora Šicková
Bachelor's thesis
Dlhé kroky v IPM a L_1-regresia
Dlouhé kroky v IPM a L_1-regrese
Abstract:
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 …moreAbstract:
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 …moreAbstract:
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 …more
Language used: Slovak
Date on which the thesis was submitted / produced: 23. 11. 2015
Identifier:
http://www.vse.cz/vskp/eid/51623
Thesis defence
- Date of defence: 21. 6. 2016
- Supervisor: Michal Černý
- Reader: Ondřej Sokol
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/51623
Vysoká škola ekonomická v Praze
Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Theses on a related topic
-
Představení VUS Ondráš ‘kRok za kRokem’ a jeho žánry
Karolína Kozubíková -
Krok do života: O odchodu mladých dospělých z pěstounské péče
Markéta Šnajdrová -
Cirkulární ekonomika v pivovarnictví: Krok k udržitelnému pivnímu průmyslu
Adéla Majerová -
Situační analýza - důležitý krok pro tvorbu strategie
Marek Oubrecht -
Hacking jako evoluční krok ve vývoji interaktivních MIDI nástrojů
Marek Andrýsek -
Profil návštěvníka destinace - výchozí krok pro doporučení inovací marketingového mixu
Veronika Magon -
Funkční analýza promotorových oblastí Treponema pallidum subsp. pallidum: krok k poznání mechanismů patogeneze
Petra Dobšáková -
Působení programu Druhý krok na sociálně-emocionální vývoj dětí předškolního věku
Alžběta MACHŮ