Hoppa till huvudinnehållet
Till KTH:s startsida

FSF3810 Konvexitet och optimering i linjära rum 7,5 hp

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 FSF3810 (VT 2019–)
Rubriker med innehåll från kursplan FSF3810 (VT 2019–) är markerade med en asterisk ( )

Innehåll och lärandemål

Kursinnehåll

  • Grundläggande teori för normerade vektorrum.
  • Minsta-normproblem i Hilbertrum och Banachrum.
  • Konvexa mängder och separerande hyperplan.
  • Adjungerade operatorer och pseudoinversen.
  • Gateaux- och Frechetdifferentialer.
  • Konvexa funktionaler, konjugerade funktionaler och Fencheldualitet.
  • Global teori för konvex optimering under bivillkor.
  • Lagrangemultiplikatorer och duala problem.
  • Lokal teori för optimering under bivillkor.
  • Kuhn-Tuckers optimalitetsvillkor i Banachrum.

Lärandemål

Att studenten ska förvärva en djup förståelse för de grundläggande begreppen och matematiska teorin för optimering i oändligdimensionella vektorrum.

Efter avslutad kurs ska studenten kunna

  • demonstrera en god överblick över kursens olika teman, och hur dessa kopplar till varandra
  • förklara och diskutera de grundläggande begreppen och  teoretiska resultaten i kursen,
  • noggrant bevisa några utvalda centrala teorem,
  • använda begreppen och de teoretiska resultaten från  kursen för att lösa olika tillämpningsproblem analytiskt eller (vid behov) numeriskt,

Kurslitteratur och förberedelser

Särskild behörighet

Civilingenjörs- eller Masterexamen med minst 30 hp inom matematik (en- och flervariabelanalys, linjär algebra, differentialekvationer och transformer) samt minst 6 hp inom matematisk statistik, 6 hp inom numerisk analys och 6 hp inom optimeringslära.

Lämpliga förkunskaper är en masterexamen i Tillämpad matematik och beräkningsmatematik, inklusive en kurs i optimeringslära, eller motsvarande förkunskaper.

Rekommenderade förkunskaper

Ingen information tillagd

Utrustning

Ingen information tillagd

Kurslitteratur

David G Luenberger: Optimization by vector space methods, John Wiley & Sons. Paperback, ISBN: 0-471-18117-X.

Examination och slutförande

När kurs inte längre ges har student möjlighet att examineras under ytterligare två läsår.

Betygsskala

P, F

Examination

  • INL1 - Inlämningsuppgift, 3,5 hp, betygsskala: P, F
  • TENM - Muntlig tentamen, 4,0 hp, betygsskala: P, 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.

Hemuppgifter och en muntlig sluttentamen.

Övriga krav för slutbetyg

Hemuppgifter och en muntlig sluttentamen.

Möjlighet till komplettering

Ingen information tillagd

Möjlighet till plussning

Ingen information tillagd

Examinator

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

Denna kurs tillhör inget huvudområde.

Utbildningsnivå

Forskarnivå

Påbyggnad

Ingen information tillagd

Kontaktperson

Johan Karlsson (johan.karlsson@math.kth.se)

Forskarkurs

Forskarkurser på SCI/Matematik