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.
SF1821 Optimeringslära, fördjupad grundkursdel 1,5 hp
Denna kurs är avvecklad.
Avvecklingsbeslut:
Ingen information tillagd
Information per kursomgång
Kursomgångar saknas för aktuella eller kommande terminer.
Kursplan som PDF
Notera: all information från kursplanen visas i tillgängligt format på denna sida.
Kursplan SF1821 (HT 2007–)Rubriker med innehåll från kursplan SF1821 (HT 2007–) är markerade med en asterisk ( )
Innehåll och lärandemål
Kursinnehåll
Lärandemål
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.
Kurslitteratur och förberedelser
Särskild behörighet
SF1811 Optimeringslära för F
SF1604 Linjär algebra,
SF1602 + SF1603 Differential- och integralkalkyl.
Kurslitteratur
Kursmaterialet i SF1811.
Examination och slutförande
Betygsskala
A, B, C, D, E, FX, F
Examination
- HEM1 - Hemuppgifter, 1,5 hp, betygsskala: A, B, C, D, E, FX, F
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.
När kurs inte längre ges har student möjlighet att examineras under ytterligare två läsår.
Övriga krav för slutbetyg
Godkänd tentamen i SF1811 samt separata hemuppgifter i SF1821.
Examinator
Ingen information tillagd
Etiskt förhållningssätt
- Vid grupparbete har alla i gruppen ansvar för gruppens arbete.
- Vid examination ska varje student ärligt redovisa hjälp som erhållits och källor som använts.
- Vid muntlig examination ska varje student kunna redogöra för hela uppgiften och hela lösningen.
Ytterligare information
Kursrum i Canvas
Registrerade studenter hittar information för genomförande av kursen i kursrummet i Canvas. En länk till kursrummet finns under fliken Studier i Personliga menyn vid kursstart.
Ges av
Huvudområde
Matematik, Teknik
Utbildningsnivå
Grundnivå