Obsah

 
1   Úvod
   1.1   Čo je SQP
   1.2   Stručná história SQP metód
   1.3   Ciele Diplomovej Práce
   1.4   Použitá symbolika a všeobecné predpoklady
2   Základná SQP metóda
   2.1   Konštrukcia pomocnej úlohy kvadratického programovania v bode x^k
   2.2   Voľba Hessovej matice Lagrangeovej funkcie
     2.2.1   Newtonova SQP metóda
     2.2.2   Aproximácie matíc B_k
     2.2.3   Plná aproximácia Hessiánu
     2.2.4   Aproximácia redukovaného Hessiánu
   2.3 Penalizačné funkcie
     2.3.1   Augmented Lagrangian penalizačná funkcia
     2.3.2   l₁ penalizacná funkcia
     2.3.2   Han-Powell penalizačná funkcia
3   Špecifické typy SQP metód
   3.1   Feasible SQP metóda
   3.2   Trust-region SQP metódy
   3.3   SQP metóda na riešenie úloh veľkého rozmeru
   3.4   Dalšie praktické využitie SQP algoritmov
4   Filtrová SQP metóda
   4.1   Filter v nelineárnom programovaní
   4.2   SQP algoritmus používajúci Fletcherov-Leyfferov filter
5   Numerické experimenty
   5.1   Popis testovania
   5.2   Výsledky
   5.3   Zhrnutie
   5.4   Doplnok pre numerické experimenty
6   Záver
  Literatúra
  Prílohy

Stránku pripravil: Daniel ©evčovič, Ústav aplikovanej matematiky, MFF UK,Bratislava