07.12.2023: ALOP-Kolloquium

Vortrag: Time-Domain Decomposition for Mixed-Integer Optimal Control Problems (Prof. Dr. Falk Hante, HU Berlin)

Im Rahmen des Kolloquiums des Graduiertenkollegs Algorithmic Optimization findet am

Donnerstag, dem 07. Dezember 2023 16:00 Uhr c.t. Hörsaal 9

folgender Vortrag statt:

Time-Domain Decomposition for Mixed-Integer Optimal Control Problems

Prof. Dr. Falk Hante, HU Berlin

We consider mixed-integer optimal control problems, whose optimality conditions involve global combinatorial optimization aspects for the corresponding Hamiltonian pointwise in time. We propose a time-domain decomposition, which makes this problem class accessible for mixed-integer programming using parallel-in-time direct discretizations. The approach is based on a decomposition of the optimality system and the interpretation of the resulting subproblems as suitably chosen mixed-integer optimal control problems on subintervals in time. An iterative procedure then ensures continuity of the states at the boundaries of the subintervals via co-state information encoded in virtual controls. We prove convergence of this iterative scheme for discrete-continuous linear-quadratic problems and present numerical results both for linear-quadratic as well as nonlinear problems.