Abstract
State constrained optimal control problems represent severe analytical and numerical challenges. A numerical algorithm based on an active set strategy involving primal as well as dual variables, suggested by a generalized Moreau-Yosida regularization of the state constraint is proposed and analyzed. Numerical examples are included.
Similar content being viewed by others
References
M. Bergounioux, M. Haddou, M. Hintermüller, and K. Kunisch, “A comparison of interior point methods and a Moreau-Yosida based active set strategy for constrained optimal control problems,” Preprint, Université d'Orléans, 1998.
M. Bergounioux, K. Ito, and K. Kunisch, “Primal-dual strategy for optimal control problems,” SIAM Journal on Control and Optimization, vol. 37, pp. 1176–1194, 1999.
M. Bergounioux and K. Kunisch, “Augmented Lagrangian techniques for elliptic state constrained optimal control problems,” SIAM Journal on Control and Optimization, vol. 35, pp. 1524–1543, 1997.
D. Bertsekas, “Projected Newton methods for optimization problems with simple constraints,” SIAM Journal on Control and Optimization, vol. 20, pp. 221–246, 1982.
E. Casas, “Control of an elliptic problem with pointwise state constraints,” SIAM Journal on Control and Optimization, vol. 24, pp. 1309–1322, 1986.
T.A. Davis and W. Hager, “Modifying a sparse Cholesky factorisation,” SIAM Journal on Matrix Analysis and Applications,” vol. 20, pp. 606–627, 1999.
T.A. Davis and W. Hager, “Multiple-rank modifications of a sparse Cholesky factorization,” SIAM Journal on Matrix Analysis and Applications,” vol. 22, pp. 997–1013, 2001.
W. Hackbusch, Elliptic Differential Equations, Springer-Verlag: Berlin, 1992.
W. Hager, “The dual active set algorithm,” in Advances in Optimization and Parallel Computing, P.M. Pardalos (Ed.), North-Holland: Amsterdam, 1992, pp. 37–142.
W. Hager, “The LP dual active set algorithm,” High Performance Algorithms and Software in Nonlinear Optimization, R. De Leone, A. Murli, P.M. Pardalos, and G. Toraldo (Eds.), Kluwer: Dordrecht, 1998, pp. 243–254.
W. Hager and D.W. Hearn, “The dual active set algorithm application to quadratic network optimization,” Computationial Optimization and Applications, vol. 1, pp. 349–373, 1993.
W. Hager and G. Ianculescu, “Dual approximations in optimal control,” SIAM Journal on Control and Optimization, vol. 22, pp. 423–466, 1984.
W. Hager, C.L. Shih, and E.O. Lundin, “Active set strategies abd the LP dual active set algorithm,” preprint, Dept of Mathematics, University of Florida, Gainsville, www.math.ufl.edu/∼hager.
M. Heinkenschloss and F. Tröltzsch, “Analysis of the Lagrange-SQP-Newton method for the control of a phase field equation,” Virginia Tech., Preprint.
K. Ito and K. Kunisch, “Augmented Lagrangian formulation of nonsmooth convex optimization in Hilbert spaces,” Nonlinear Analysis, T.M.A., vol. 41, pp. 572–589, 2000.
C.T. Kelley and E. Sachs, “Approximate quasi-Newton methods,” Mathematical Programming, vol. 48, pp. 41–70, 1990.
C.T. Kelley and E. Sachs, “Solution of optimal control problems by a pointwise projected Newton method,” SIAM Journal on Control and Optimization, vol. 33, pp. 1731–1757, 1995.
K. Kunisch and E. Sachs, “Reduced SQP-methods for parameter identification problems,” SIAM Journal Numerical Analysis, vol. 29, pp. 1793–1820, 1992.
G.M. Troianiello, Elliptic Differential Equations and Obstacle Problems, Plenum Press: New York, 1987.
F. Tröltzsch, “An SQP-method for optimal control of a nonlinear heat equation,” Control & Cybernetics, vol. 23, pp. 268–288, 1994.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bergounioux, M., Kunisch, K. Primal-Dual Strategy for State-Constrained Optimal Control Problems. Computational Optimization and Applications 22, 193–224 (2002). https://doi.org/10.1023/A:1015489608037
Issue Date:
DOI: https://doi.org/10.1023/A:1015489608037