ALOP Colloquium with Falk Hante

07.12.2023 16:00–17:00 Termine als iCal (ics) exportieren Gebäude E, HS 9 Vortrag | Diskussion

On Thursday, December 7, 2023 at 16:00 c.t. Prof. Dr. Falk Hante, HU Berlin, will speak at the ALOP Colloquium about his recent work

Time-Domain Decomposition for Mixed-Integer Optimal Control Problems

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.

Kontakt: Sokolowski, Laura ( Anmeldung erforderlich: Nein Kostenpflichtige Veranstaltung: Nein
Zurück zum Veranstaltungskalender