Primala och duala dekompositionsmetoder, 12.0 hp
Primal and Dual Decomposition Methods, 12.0 credits
6FMAI12
Utbildningsnivå
ForskarutbildningBeskrivning
Kontakta examinatorn vid intresse.
Kontaktinformation
-
Kaj Holmberg
Examinator
Behörighetskrav
Grundläggande optimeringslära.
Kursinnehåll
- Grundläggande matematik och begrepp
- Representation av konvexa mängder och funktioner
- Informationsgenerering
- Lagrangedualitet
- Duala sökmetoder
- Primala och primal-duala sökmetoder
- Duala dekompositionsmetoder
- Primala dekompositionsmetoder
- Primal-duala dekompositionsmetoder
Undervisnings- och arbetsformer
Sammanfattande presentationer, självstudier och seminarier.
Examination
Tentamen (skriftlig och muntlig), några inlämningsuppgifter, en större projektuppgift samt presentation av en forskningsartikel.
Betygsskala
Tvågradig skala, äldre versionKurslitteratur
Kaj Holmberg: Primal and dual decomposition methods and search methods.