Kontinuerliga funktioner på kompakta mängder.
Separationssatser för konvexa mängder.
Farkas lemma och LP-dualitet.
Mer om Karush-Kuhn-Tuckers optimalitetsvillkor och Lagrangerelaxering.
Min-maxproblem, sadelpunkter, primala och duala problem.
Sista planerade examination: VT 2000
Avvecklingsbeslut:
Ingen information tillagdKontinuerliga funktioner på kompakta mängder.
Separationssatser för konvexa mängder.
Farkas lemma och LP-dualitet.
Mer om Karush-Kuhn-Tuckers optimalitetsvillkor och Lagrangerelaxering.
Min-maxproblem, sadelpunkter, primala och duala problem.
Kursens övergripande mål är att studenten ska få en fördjupad förtrogenhet med några grundläggande teoretiska begrepp och resultat inom optimeringsläran. Den riktar sig till studenter med uttalat intresse för matematisk teori.
För att bli godkänt i kursen ska studenten kunna genomföra teoretiska resonemang och bevisa varianter av kända satser inom optimeringsläran.
För att uppnå högsta betyg ska studenten dessutom kunna kombinera satser för att bevisa mer sammansatta resultat.
SF1811 Optimeringslära för F
SF1604 Linjär algebra,
SF1602 + SF1603 Differential- och integralkalkyl.
Kursmaterialet i SF1811.
När kurs inte längre ges har student möjlighet att examineras under ytterligare två läsår.
Examinator beslutar, baserat på rekommendation från KTH:s handläggare av stöd till studenter med funktionsnedsättning, om eventuell anpassad examination för studenter med dokumenterad, varaktig funktionsnedsättning.
Examinator får medge annan examinationsform vid omexamination av enstaka studenter.
Godkänd tentamen i SF1811 samt separata hemuppgifter i SF1821.
SF2812, SF2822.