Zpět na vyhledávání

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 …more
Abstract:
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 …more
Abstract:
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
 

Keywords

dlouhý krok Newtonova metoda vnitřního bodu L_1 regrese

Keywords

L_1 regression Newton method long step

Keywords

Newtonova metóda vnútorného bodu L_1 regresia dlhý krok
 
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

Citation record

Cite this text

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 Praze
http://www.vse.cz/vskp/eid/51623