Abstract
We study parametric optimal control problems governed by a system of time-dependent partial differential equations (PDE) and subject to additional control and state constraints. An approach is presented to compute the optimal control functions and the so-called sensitivity differentials of the optimal solution with respect to perturbations. This information plays an important role in the analysis of optimal solutions as well as in real-time optimal control.
The method of lines is used to transform the perturbed PDE system into a large system of ordinary differential equations. A subsequent discretization then transcribes parametric ODE optimal control problems into perturbed nonlinear programming problems (NLP), which can be solved efficiently by SQP methods.
Second-order sufficient conditions can be checked numerically and we propose to apply an NLP-based approach for the robust computation of the sensitivity differentials of the optimal solutions with respect to the perturbation parameters. The numerical method is illustrated by the optimal control and sensitivity analysis of the Burgers equation.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
PESCH, H. J., Real-Time Computation of Feedback Controls for Constrained Optimal Control Problems, Part 2: A Correction Method Based on Multiple Shooting, Optimal Control Applications and Methods, Vol. 10, pp. 147–171, 1989.
BÜSKENS, C., and MAURER, H., Sensitivity Analysis and Real-Time Control of Nonlinear Optimal Control Systems via Nonlinear Programming Methods, Variational Calculus, Optimal Control and Applications, International Series of Numerical Mathematics, Edited by W. H. Schmidt, K. Heier, L. Bittner, and R. Bulirsch, Birkhäuser Verlag, Basel, Switzerland, Vol. 124, pp. 185–196, 1998.
BÜSKENS, C., and MAURER, H., Real-Time Control of Robots with Initial-Value Perturbations via Nonlinear Programming Methods, Optimization, Vol. 47, pp. 383–405, 2000.
BÜSKENS, C., and MAURER, H., SQP-Methods for Soolving Optimal Control Problems with Control and State Constraints: Adjoint Variables, Sensitivity Analysis, and Real-Time Control, Journal of Computational and Applied Mathematics, Vol. 120, pp. 85–108, 2000.
BÜSKENS, C., and MAURER, H., Nonlinear Programming Methods for Real-Time Control of an Industrial Robot, Journal of Optimization Theory and Applications, Vol. 107, pp. 505–527, 2000.
BÜSKENS, C., and GRIESSE, R., Computational Parametric Sensitivity Analysis of Perturbed PDE Optimal Control Problems with State and Control Constraints, Report 04-08, Berichte aus der Technomathematik, Universität Bremen, Breman, Germany, 2004.
BÜSKENS, C., Optimierungsmethoden and Sensitivitätsanalyse für optimale Steuerprozesse mit Steuer- and Zustands- Beschränkungen, PhD Thesis, Institut für Numerische Mathematik, Universität Münster, Münster, Germany, 1998.
BÜSKENS, C., Direkte Optimierungsmethoden zur numerischen Berechnung optimaler Steuerungen, Diploma Thesis, Institut für Numerische Mathematik, Universität Münster, Münster, Germany, 1993.
BARCLAY, A., GILL, P. E., and ROSEN, J. B., SQP Methods and Their Application to Numerical Optimal Control, Variational Calculus, Optimal Control, and Applications, International Series of Numerical Mathematics, Edited by W.H. Schmidt, K. Heier, L. Bittner, and R. Bulirsch, Birkhäuser Verlag, Basel, Switzerland, Vol. 124, pp. 207–222, 1998.
FIACCO, A. V., Sensitivity Analysis for Nonlinear Programming Using Penalty Methods, Mathematical Programming Vol. 10, pp. 287–311, 1976.
FIACCO, A. V., Introduction to Sensitivity and Stability Analysis in Nonlinear Programming, Mathematics in Science and Engineering, Academic Press, New York, NY, Vol. 165, 1983.
ROBINSON, S. M., Perturbed Kuhn-Tucker Points and Rate of Convergence for a Class of Nonlinear Programming Algorithms, Mathematical Programming, Vol. 7, pp. 1–16, 1974.
GRIESSE, R., and WALTHER, A., Parametric Sensitivity Analysis for Optimal Control Problems Using Automatic Differentiation, Optimal Control Applications and Methods, Vol. 24, pp. 297–314, 2003.
MALANOWSKI, K., and MAURER, H., Sensitivity Analysis for Parametric Control Problems with Control-State Constraints, Computational Optimization and Applications, Vol. 5, pp. 253–283, 1996.
MALANOWSKI, K., and MAURER, H., Sensitivity Analysis for State-Constrained Control Problems, Discrete and Continuous Dynamical Systems, Vol. 4, pp. 241–272, 1998.
VOLKWEIN, S., Mesh-Independence of an Augmented Lagrangian-SQP Method in Hilbert Spaces and Control Problems for the Burgers Equation, PhD Thesis, Fachbereich Mathematik, Technische Universtät Berlin, Berlin, Germany, 1997.
VOLKWEIN, S., Lagrange SQP Techniques for the Control-Constrained Optimal Boundary Control for the Burgers Equation, Computational Optimization and Applications, Vol. 26, pp. 253–284, 2003.
MALANOWSKI, K., Sensitivity Analysis for Parametric Optimal Control of Semilinear Parabolic Equations, Journal of Convex Analysis, Vol. 9, pp. 543–561, 2002.
GRIESSE, R., Parametric Sensitivity Analysis for Control-Constrained Optimal Control Problems Governed by Systems of Parabolic Partial Differential Equations, PhD Thesis, Fakultät für Mathematik und Physik, Universität Bayreuth, Bayreuth, Germany, 2003.
Author information
Authors and Affiliations
Additional information
Communicated by H. J. Pesch
Rights and permissions
About this article
Cite this article
Büskens, C., Griesse, R. Parametric Sensitivity Analysis of Perturbed PDE Optimal Control Problems with State and Control Constraints. J Optim Theory Appl 131, 17–35 (2006). https://doi.org/10.1007/s10957-006-9122-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-006-9122-8