Directly to content
  1. Publishing |
  2. Search |
  3. Browse |
  4. Recent items rss |
  5. Open Access |
  6. Jur. Issues |
  7. DeutschClear Cookie - decide language by browser settings

Solving Mixed--integer Control Problems by Sum Up Rounding With Guaranteed Integer Gap

Sager, Sebastian ; Bock, Hans Georg ; Diehl, Moritz

[thumbnail of sagerdiehl.pdf]
Preview
PDF, German
Download (185kB) | Terms of use

Citation of documents: Please do not cite the URL that is displayed in your browser location input, instead use the DOI, URN or the persistent URL below, as we can guarantee their long-time accessibility.

Abstract

Probleme der Optimalen Steuerung, die zeitabhaengige diskrete Entscheidungen beinhalten, haben in letzter Zeit zunehmend Beachtung gefunden, da sie in praktischen Anwendungen mit hohem Potential fuer Optimierung auftreten. Typische Beispiele sind die Wahl von Gaengen in Transport-Problemen oder Prozesse, in denen Ventile verwendet werden. Wir praesentieren Rundungsstrategien fuer direkte Methoden der optimalen Steuerung, die zu einer Approximation der Zielfunktion und Nebenbedingungen fuehren, deren Guete durch die Feinheit des Kontrolldiskretisierungsgitters abgeschaetzt werden kann. Erstmals wird gezeigt, dass eine endliche Anzahl von Umschaltungen sowohl im linearen wie im nichtlinearen Fall ausreicht, und dies bei Existenz von Pfad- und Kontrollbeschraenkungen. Ein numerisches Beispiel wird angegeben um die Methodik zu illustrieren.

Translation of abstract (English)

Optimal control problems involving time--dependent decisions from a finite set have gained much interest lately, as they occur in practical applications with a high potential for optimization. Typical examples are the choice of gears in transport or processes involving valves instead of pumps. We present tailored rounding strategies for direct methods such that the resulting trajectory fulfills constraints and reaches the objective function value of any (and in particular the optimal) relaxed solution up to a certain tolerance. We prove that this tolerance depends on the control discretization grid, in other words, that the rounded solution will be arbitrarily close to the relaxed one, if only the underlying grid is chosen fine enough. For the first time we show that a finite number of switches will be enough to do so. This will be shown for the linear as well as for the nonlinear case, involving path and control constraints. A numerical example is supplied to illustrate the procedure.

Document type: Preprint
Series Name: IWR-Preprints
Date Deposited: 13 May 2008 07:27
Date: 2007
Faculties / Institutes: Service facilities > Interdisciplinary Center for Scientific Computing
DDC-classification: 510 Mathematics
Controlled Keywords: Optimale Kontrolle, Gemischt-ganzzahlige Optimierung, Gewöhnliche Differentialgleichung, Fehlerabschätzung
About | FAQ | Contact | Imprint |
OA-LogoDINI certificate 2013Logo der Open-Archives-Initiative