Dynamisk Optimering
Overordnede kursusmål
Kurset belyser fælles temaer og teknikker indenfor dynamisk optimering. Det starter med klassiske eksempler på dynamisk optimering fra fysikken såsom korteste kurver og energiminimering, og udvikler derfra variationsregningen og dens generalisering til optimal kontrol med brug hamiltonsk formalisme. Det udforsker dynamisk programmering (i Bellmans forstand) og hvordan det kan anvendes på forskellige problemer, diskrete og kontinuerte, såvel som deterministiske og stokastiske. Vi undersøger dynamiske spil, både to-personers spil og middelfelttilnærmelser til spil med mange spillere. Teorien illustreres med simple kanoniske eksempler fra fysikken og fra beslutnings- og kontrolteori. Kurset dækker simple numeriske metoder.
See course description in English
Læringsmål
- At anvende Euler-Lagrange ligningerne til at bestemme stationære punkter for integralfunktionaler
- At anvende Pontryagins Maksimumsprincip til at bestemme optimale kontrolsignaler
- At opstille og løse den dynamiske programmeringsligning for optimal kontrol af differentialligniger
- At beregne lineariserede tilbagekoblingsstrategier som er gyldige nær optimale ligevægtspunkter og banekurver
- At opstille og løse den dynamiske programmeringsligning for Markovske besltuningsproblemer og for dynamisk optimering på grafer
- At analysere dynamiske to-spiller- og middelfeltspil
- At analysere dynamiske optimeringsproblemer både teoretisk og numerisk
- At give eksempler på dynamiske optimeringsproblemer indenfor fysik, beslutningsteori, og kontrolteori
Kursusindhold
Optimiering over funktionsrum, variationsregning. Pontryagins maksimumsprincip; hamiltonsk formalisme. Dynamisk programmering på grafer. Markovske beslutningsproblemer. Hamilton-Jacobi-Bellman-ligningen for optimal kontrol. Dynamiske spil; middelfeltspil. Numeriske metoder for optimal kontrol.
Anbefalede forudsætninger
Undervisningsform
Forelæsninger. Øvelser.
Fakultet
Pladsbegrænsning
Maksimum: 40.
Vær opmærksom på, at dette enkeltfagskursus har et begrænset antal studiepladser. Er der for mange tilmeldinger, vil der blive trukket lod om pladserne. Du får besked om, hvorvidt du har fået tildelt en studieplads senest 8 dage før kursusstart.