Počet záznamů: 1
Řešení úlohy kvadratického programování pomocí metod vnitřních bodů
Údaje o názvu Řešení úlohy kvadratického programování pomocí metod vnitřních bodů [rukopis] / Karolína Macková Další variantní názvy Řešení úlohy kvadratického programování pomocí metod vnitřních bodů Osobní jméno Macková, Karolína (autor diplomové práce nebo disertace) Překl.náz The interior-point methods solution of quadratic programs Vyd.údaje 2010 Fyz.popis 74 + 1 CD ROM Poznámka Ved. práce Horymír Netuka Dal.odpovědnost Netuka, Horymír, 1951- (vedoucí diplomové práce nebo disertace) Ženčák, Pavel (oponent) Dal.odpovědnost Univerzita Palackého. Katedra matematické analýzy a aplikací matematiky (udelovatel akademické hodnosti) Klíč.slova 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 Forma, žánr diplomové práce master's theses MDT (043)378.2 Země vyd. Česko Jazyk dok. čeština Druh dok. PUBLIKAČNÍ ČINNOST Titul Mgr. Studijní program Navazující Studijní program Aplikovaná matematika Studijní obor Aplikace matematiky v ekonomii kniha
Kvalifikační práce Staženo Velikost 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.
Počet záznamů: 1