Premium
A semi‐smooth Newton method for constrained linear‐quadratic control problems
Author(s) -
Hintermüller M.,
Stadler G.
Publication year - 2003
Publication title -
zamm ‐ journal of applied mathematics and mechanics / zeitschrift für angewandte mathematik und mechanik
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.449
H-Index - 51
eISSN - 1521-4001
pISSN - 0044-2267
DOI - 10.1002/zamm.200310030
Subject(s) - mathematics , newton's method , smoothing , convergence (economics) , quadratic equation , calculus (dental) , mathematical analysis , physics , geometry , nonlinear system , medicine , statistics , dentistry , quantum mechanics , economics , economic growth
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.