Zpět na vyhledávání

Karolína Macková

Master's thesis

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

The interior-point methods solution of quadratic programs
Abstract:
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 …more
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 …more
 

Keywords

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
 
Language used: Czech
Date on which the thesis was submitted / produced: 9. 4. 2010

Thesis defence

  • Date of defence: 19. 5. 2010
  • Supervisor: Horymír Netuka
  • Reader: Pavel Ženčák

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • Soubory jsou od 9. 4. 2010 dostupné: světu
 
Name
Posted by
Uploaded/Created
Rights
Theses q6bqug q6bqug/2
13/4/2010
Folders
Files
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í.