eprintid: 24070 rev_number: 29 eprint_status: archive userid: 3594 dir: disk0/00/02/40/70 datestamp: 2018-02-15 09:03:04 lastmod: 2018-03-01 12:40:33 status_changed: 2018-02-15 09:03:04 type: doctoralThesis metadata_visibility: show creators_name: Lenders, Felix Johannes Maximilian title: Numerical Methods for Mixed-Integer Optimal Control with Combinatorial Constraints subjects: ddc-500 subjects: ddc-510 divisions: i-110400 adv_faculty: af-11 cterms_swd: Optimierung cterms_swd: Optimale Kontrolle cterms_swd: Kombinatorische Optimierung cterms_swd: Gemischt-ganzzahlige Optimierung cterms_swd: Nichtkonvexe Optimierung cterms_swd: Nichtlineare Optimierung cterms_swd: Nichtglatte Optimierung cterms_swd: Dynamische Optimierung cterms_swd: Numerisches Verfahren cterms_swd: Trust-Region-Algorithmus abstract: This thesis is concerned with numerical methods for Mixed-Integer Optimal Control Problems with Combinatorial Constraints. We establish an approximation theorem relating a Mixed-Integer Optimal Control Problem with Combinatorial Constraints to a continuous relaxed convexified Optimal Control Problems with Vanishing Constraints that provides the basis for numerical computations. We develop a a Vanishing- Constraint respecting rounding algorithm to exploit this correspondence computationally. Direct Discretization of the Optimal Control Problem with Vanishing Constraints yield a subclass of Mathematical Programs with Equilibrium Constraints. Mathematical Programs with Equilibrium Constraint constitute a class of challenging problems due to their inherent non-convexity and non-smoothness. We develop an active-set algorithm for Mathematical Programs with Equilibrium Constraints and prove global convergence to Bouligand stationary points of this algorithm under suitable technical conditions. For efficient computation of Newton-type steps of Optimal Control Problems, we establish the Generalized Lanczos Method for trust region problems in a Hilbert space context. To ensure real-time feasibility in Online Optimal Control Applications with tracking-type Lagrangian objective, we develop a Gauß-Newton preconditioner for the iterative solution method of the trust region problem. We implement the proposed methods and demonstrate their applicability and efficacy on several benchmark problems. abstract_translated_text: Diese Dissertation befasst sich mit numerischen Methoden für gemischt-ganzzahlige Optimalsteuerungsprobleme mit kombinatorischen Nebenbedingungen. Es wird ein Approximationssatz bewiesen, der ein gemischt-ganzzahliges Optimalsteuerungsproblem mit kombinatorischen Nebenbedingungen in Beziehung zu einen kontinu- ierlichen Optimalsteuerungsproblem mit sogenannten verschwindenden Nebenbedingungen setzt und das Fundament für numerische Rechnungen bildet. Ein Rundungsalgorithmus, der auf dieser Korrespondenz aufbaut und die verschwindenden Nebenbedingungen beachtet, wird entwickelt. Direkte Diskretisierungen von Optimalsteuerungsproblemen mit verschwindenden Nebenbedingungen sind Beispiele von Mathematischen Programmen mit Komplementaritätsnebenbedingungen. Diese bilden eine anspruchsvolle Klasse von Problemen aufgrund ihrer inhärenten Nicht-Konvexität und fehlenden Regularität. Ein Active-Set Algorithmus für Mathematische Programme mit Komplementaritätsnebenbedingungen wird entwickelt und es wird bewiesen, dass dieser Algorithmus global konvergent zu Bouligand-stationären Punkten ist, sofern gewisse technische Voraussetzungen erfüllt sind. Zur effizienten Berechnung newtonartiger Schritte bei Optimalsteuerungsproblemen wird die verallgemeinerte Lanczos-Methode für Trust-Region Probleme in Hilberträumen entwickelt. Um Echtzeitanforderungen in Online Optimalsteuerungskontexten gewährleisten zu können wird ein Gauß-Newton Vorkonditionierer für die iterative Lösung des Trust-Region Problems erarbeitet. Die vorgestellten Methoden werden implementiert und ihre Anwendbarkeit und Effektivität wird an Hand von Benchmark-Problemen unter Beweis gestellt. abstract_translated_lang: ger date: 2018 id_scheme: DOI id_number: 10.11588/heidok.00024070 ppn_swb: 1659319226 own_urn: urn:nbn:de:bsz:16-heidok-240704 date_accepted: 2018-02-07 advisor: HASH(0x561a6285a070) language: eng bibsort: LENDERSFELNUMERICALM2018 full_text_status: public citation: Lenders, Felix Johannes Maximilian (2018) Numerical Methods for Mixed-Integer Optimal Control with Combinatorial Constraints. [Dissertation] document_url: https://archiv.ub.uni-heidelberg.de/volltextserver/24070/1/Dissertation.pdf