A semi-smooth Newton method for constrained linear-quadratic control problems

Michael Hintermüller, Georg Stadler

Research output: Contribution to journalArticlepeer-review

Abstract

Es wird ein verallgemeinertes Newton-Verfahren für die numerische Lösung von linear-quadratischen Optimalsteuerprozessen mit zweiseitigen Restriktionen an die Steuerung eingeführt und analysiert. Bedingungen werden hergeleitet, unter denen der Algorithmus global konvergiert. Unter Verwendung von Glättungseigenschaften des Lösungsoperators der Zustandsgleichung und einem verallgemeinerten Ableitungsbegriff lassen sich lokal superlineare Konvergenzeigenschaften nachweisen. Umfassende numerische Tests unterstützen die theoretischen Ergebnisse, beweisen die Effizienz des neuen Verfahrens und liefern einen numerischen Nachweis für die Gitterunabhängigkeit des Algorithmus. A semi-smooth Newton method for the numerical solution of linear-quadratic optimal control problems with bilateral control constraints is introduced and analyzed. Conditional global convergence results are proved. Based on the smoothing property of the control-to-state operator and on generalized derivatives locally superlinear convergence is established. A report on comprehensive numerical tests supports the theoretical results, proves the efficiency of the new algorithm, and allows to argue mesh-independence.

Original languageEnglish (US)
Pages (from-to)219-237
Number of pages19
JournalZAMM Zeitschrift fur Angewandte Mathematik und Mechanik
Volume83
Issue number4
DOIs
StatePublished - 2003

Keywords

  • Linear-quadratic optimal control
  • Primal-dual algorithm
  • Semi-smooth Newton

ASJC Scopus subject areas

  • Computational Mechanics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A semi-smooth Newton method for constrained linear-quadratic control problems'. Together they form a unique fingerprint.

Cite this