Number of the records: 1
Řešení úlohy kvadratického programování pomocí metod vnitřních bodů
Title statement Řešení úlohy kvadratického programování pomocí metod vnitřních bodů [rukopis] / Karolína Macková Additional Variant Titles Řešení úlohy kvadratického programování pomocí metod vnitřních bodů Personal name Macková, Karolína (dissertant) Translated title The interior-point methods solution of quadratic programs Issue data 2010 Phys.des. 74 + 1 CD ROM Note Ved. práce Horymír Netuka Another responsib. Netuka, Horymír, 1951- (thesis advisor) Ženčák, Pavel (opponent) Another responsib. Univerzita Palackého. Katedra matematické analýzy a aplikací matematiky (degree grantor) Keywords kvadratické programování * primárně-duální metoda * metody sledování cesty * metody vnitřních bodů * metoda prediktor-korektor * quadratic programs * primal-dual method * path following methods * interior-point methods * predictor-corrector method Form, Genre diplomové práce master's theses UDC (043)378.2 Country Česko Language čeština Document kind PUBLIKAČNÍ ČINNOST Title Mgr. Degree program Navazující Degree program Aplikovaná matematika Degreee discipline Aplikace matematiky v ekonomii book
Kvalifikační práce Downloaded Size datum zpřístupnění 85123-170298891.pdf 19 286.9 KB 09.04.2010 Posudek Typ posudku 85123-ved-113239863.pdf Posudek vedoucího 85123-opon-812173991.pdf Posudek oponenta
V práci se zabýváme řešením úlohy kvadratického programování pomocí metod vnitřních bodů, které jsou v současné době velmi populární oblastí optimalizace. Omezíme se na úlohu konvexního kvadratického programování a zaměříme se na primárně-duální metodu. V práci je uvedena metoda prediktor-korektor a metody sledování cesty. K výpočtu příkladů a k numerickým experimentům jsme použili program Matlab a programy vytvořené programovacím jazykem Fortran 77.In this work we deal with interior-point methods solution of quadratic programs, which are currently very popular field of optimization. We restrict to convex quadratic programs and focus on a primal-dual method. The work involves a predictor-corrector method and path following methods. To solve examples and numerical experiments we used the program Matlab and programs created by the programming language Fortran 77.
Number of the records: 1