Single-Course Engelsk 5 ECTS

Dynamic Optimization

Overall Course Objectives

The course elucidates the common themes and techniques in dynamic optimization. Starting with classical examples of dynamic optimization from mathematical physics (such as shortest path problems and minimum energy problems), we develop calculus of variations and its generalisation to optimal control using Hamiltonian formalism. We explore dynamic programming (in the sense of Bellman) and how it applies to a variety of problems, discrete and continuous, as well as deterministic and stochastic. We examine dynamic games, both two-player games and mean-field approximations to many-player games. The theory is illustrated with simple canonical examples from physics and from decision and control. We cover simple numerical methods.

See course description in Danish

Learning Objectives

  • To apply the Euler-Lagrange equation to identify stationary points for integral functionals
  • To apply the Maximum Principle of Pontryagin to identify optimal controls.
  • To pose and solve the Dynamic Programming equation for optimal control of differential equations.
  • To compute linearized feedback strategies which apply near optimal equilibria and trajectories.
  • To pose and solve the Dynamic Programming equation for Markov Decision Problems and optimization problems on graphs
  • To analyze two-player and mean-field dynamic games
  • To analyse dynamic optimization problems both theoretically and numerically
  • To give examples of dynamic optimization problems in physics, decision, and control

Course Content

Optimization over function spaces; calculus of variations. Pontryagin’s maximum principle; Hamiltonian formalism. Dynamic programming on graphs. Markov Decision Problems. The Hamilton-Jacobi-Bellman equation for optimal control. Dynamic games; mean-field games. Numerical methods for optimal control.

Recommended prerequisites

01617, Dynamic systems (e.g. 01617). Optimization including constrained optimization and Lagrange multipliers (e.g. 02612). Some exposure to partial differential equations will be helpful (e.g. 01418). Elementary probability is needed and exposure to Markov chains is helpful (e.g. 02407).

Teaching Method

Lectures. Exercises. methods

Faculty

Limited number of seats

Maximum: 40.

Please be aware that this course has a limited number of seats available. If there are too many applicants, a pool will be created for the remainder of the qualified applicants, and they will be selected at random. You will be informed 8 days before the start of the course, whether you have been allocated a spot.

See course in the course database.

Registration

Language

Engelsk

Duration

13 weeks

Institute

Compute

Place

DTU Lyngby Campus

Course code 02428
Course type Candidate
Semester start Week 36
Semester end Week 49
Days Tues 13-17
Price

9.250,00 DKK

Please note that this course has participants limitation. Read more

Registration