Základy nelineární optimalizace - NOPT018

• Anglický název: Fundamentals of Nonlinear Optimization
• Zajišťuje: Katedra aplikované matematiky (32-KAM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2014 do 2014
• Semestr: zimní
• E-Kredity: 6
• Rozsah, examinace: zimní s.:2/2, Z+Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Garant: prof. Mgr. Milan Hladík, Ph.D.; prof. RNDr. Martin Loebl, CSc.
• Třída: Informatika Mgr. - Diskrétní modely a algoritmy
• Kategorizace předmětu: Informatika > Optimalizace
• Je prerekvizitou pro: NOPT020

Anotace

čeština

Poslední úprava: T_KAM (26.04.2017)

Základní kurz potřebný ke studiu téměř všech disciplin optimalizace. Teoretické základy se zvláštním důrazem na konvexní případ. Předpokládají se znalosti lineárního programování v rozsahu NOPT046 a hodí se i poznatky o konvexních funkcích z téhož předmětu.

angličtina

Poslední úprava: T_KAM (26.04.2017)

Convex sets. Convex functions. Separation theorems for convex sets. Quasiconvexity and pseudoconvexity.Lagrangian saddle points. Kuhn-Tucker conditions. Duality.

Literatura

Poslední úprava: T_KAM (26.04.2017)

B.Martos: Nonlinear Programming. Theory and Methods. Akademiai Kiado, Budapest 1975

Sylabus

čeština

Poslední úprava: T_KAM (26.04.2017)

Konvexní množiny, konvexní funkce. Věty o oddělitelnosti konvexních množin.

Kvazikonvexita a pseudokonvexita. Sedlové body Lagrangeovy funkce. Kuhn-Tuckerovy podmínky optimality. Dualita.

angličtina

Poslední úprava: T_KAM (26.04.2017)

Convex sets. Convex functions. Separation theorems for convex sets.

Quasiconvexity and pseudoconvexity.Lagrangian saddle points. Kuhn-Tucker conditions. Duality.