Enkeltfag Engelsk 5 ECTS

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

01617, Dynamiske systemer, f.eks. 01617. Optimering, også under begrænsninger v.h.a. Lagrange multiplikatorer, f.eks. 02612. Et vist kendskab til partielle differentialligninger, f.eks. 01418. Elementær sandsynlighed er påkrævet; kendskab til Markov-processer vil være nyttigt, f.eks. 02407.

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.

Se kurset i kursusbasen

Tilmelding

Sprog

Engelsk

Varighed

13 uger

Institut

Compute

Sted

DTU Lyngby Campus

Kursus ID 02428
Kursustype Kandidat
Semesterstart Uge 36
Semester slut Uge 49
Dage tirs 13-17
Pris

9.250,00 kr.

Vær opmærksom på dette kursus har deltager begrænsninger. Læs mere

Tilmelding