Matematik: Optimering

Högskola och universitet hos Lunds universitet, 7,5 högskolepoäng.

Kursen är en introduktion till optimeringsteori och ger översikt över de viktigaste metoderna och deras praktiska användning.

Kursen behandlar: kvadratiska former och matrisfaktorisering, konvexitet, separerande plan och Farkas lemma, teori för optimering med och utan bivillkor, Lagrange-funktioner, Karush-Kuhn-Tucker-teori, dualitet, introduktion till metoder för optimering utan bivillkor såsom linjesökning, descentmetoder, Newton-metoder, konjugerade riktningar, olinjär minsta

kvadrat-optimering, Nelder-Meads sökmetod utan derivator samt introduktion till metoder för optimering med bivillkor såsom linjär optimering, kvadratisk programmering, straffunktioner och barriärfunktion.

Yrkesområden den leder till