Zpět na vyhledávání

Karolína Macková

Diplomová práce

Řešení úlohy kvadratického programování pomocí metod vnitřních bodů

The interior-point methods solution of quadratic programs
Anotace:
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 …více
Abstract:
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 …více
 

Klíčová slova

kvadratické programování primárně-duální metoda metody sledování cesty metody vnitřních bodů metoda prediktor-korektor

Keywords

quadratic programs primal-dual method path following methods interior-point methods predictor-corrector method
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 9. 4. 2010

Obhajoba závěrečné práce

  • Obhajoba proběhla 19. 5. 2010
  • Vedoucí: Horymír Netuka
  • Oponent: Pavel Ženčák

Citační záznam

Citovat tuto práci

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • Soubory jsou od 9. 4. 2010 dostupné: světu

Univerzita Palackého

Přírodovědecká fakulta

Magisterský studijní program / obor:
Aplikovaná matematika / Aplikace matematiky v ekonomii

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
Všechny práce
 
Název
Vložil
Vloženo
Práva
Theses q6bqug q6bqug/2
13. 4. 2010
Složky
Soubory
PDF 85123-170298891.pdf
Nejezchleba, O.
23. 5. 2010

  • Co je jinak přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Co je jinak další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Co je jinak pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Co je nové vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Co je nové rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.

  • Co se chystá

    Připravujeme další vylepšení pro mobilní zařízení.