Summary.
State constrained optimal control problems for linear elliptic partial differential equations are considered. The corresponding first order optimality conditions in primal-dual form are analyzed and linked to a free boundary problem resulting in a novel algorithmic approach with the boundary (interface) between the active and inactive sets as optimization variable. The new algorithm is based on the level set methodology. The speed function involved in the level set equation for propagating the interface is computed by utilizing techniques from shape optimization. Encouraging numerical results attained by the new algorithm are reported on.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Adalsteinsson, D., Sethian, J.A.: The fast construction of extension velocities in level set methods. J. Comput. Phys. 148(1), 2–22 (1999)
Alibert, J.-J., Raymond, J.-P.: A Lagrange multiplier theorem for control problems with state constraints. Numer. Funct. Anal. Optim. 19(7-8), 697–704 (1998)
Bergounioux, M.: Augmented Lagrangian method for distributed optimal control problems with state constraints. J. Optim. Theory Appl. 78(3), 493–521 (1993)
Bergounioux, M., Haddou, M., Hintermüller, M., Kunisch, K.: A comparison of a Moreau-Yosida-based active set strategy and interior point methods for constrained optimal control problems. SIAM J. Optim. 11(2), 495–521 (2000), (electronic)
Bergounioux, M., Kunisch, K.: Augmented Lagrangian techniques for elliptic state constrained optimal control problems. SIAM J. Control Optim. 35(5), 1524–1543 (1997)
Bergounioux, M., Kunisch, K.: Primal-dual strategy for state-constrained optimal control problems. Preprint, Special research center for Optimization and Control, 2000
Casas, E.: Control of an elliptic problem with pointwise state constraints. SIAM J. Control Optim. 24(6), 1309–1318 (1986)
Casas, E., Tröltzsch, F., Unger, A.: Second order sufficient optimality conditions for some state-constrained control problems of semilinear elliptic equations. SIAM J. Control Optim. 38(5), 1369–1391 (2000), (electronic)
Heinkenschloss, M.: SQP interior-point methods for distributed optimal control problems. In: Floudas Pardalos, (ed.) Encyclopedia of Optimization. Boston: Kluwer Academic Publishers, 2000
Hintermüller, M., Ring, W.: An inexact Newton-cg-type active contour approach for the minimization of the Mumford-Shah functional. J. Math. Imag. Vision. 20, 19–42 (2004)
Hintermüller, M., Ring, W.: A second order shape optimization approach for image segmentation. SIAM J. Appl. Math. 64(2), 442–467 (2003), (electronic)
Hintermüller, M., Ring, W.: Numerical aspects of a level set based algorithm for state constrained optimal control problems. Computer Assisted Mechanics and Eng. Sci. 10(2), 149–161 (2003)
Kinderlehrer, D., Stampacchia, G.: An introduction to variational inequalities and their applications, Vol. 31 of Classics in Applied Mathematics. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM), 2000. Reprint of the 1980 original
LeVeque, R.J.: Numerical methods for conservation laws. Basel: Birkhäuser Verlag, second edition, 1992
Lions, J.-L., Magenes, E.: Problèmes aux limites non homogènes et applications. Vol. 1. Travaux et Recherches Mathématiques, No. 17. Dunod, Paris, 1968
Lunéville, E., Mignot, F.: Un problème de contrôle avec contraintes sur l’état. In: Control of partial differential equations (Santiago de Compostela, 1987), Berlin: Springer, 1989, pp. 208–212
Maurer, H., Mittelmann, H.D.: Optimization techniques for solving elliptic control problems with control and state constraints. I. Boundary control. Comput. Optim. Appl. 16(1), 29–55 (2000)
Rudin, W.: Real and Complex Analysis. New York: McGraw-Hill, third edition, 1987
Sethian, J.A.: Fast marching methods. SIAM Rev. 41(2), 199–235 (1999), (electronic)
Sethian, J.A.: Level set methods and fast marching methods. Cambridge: Cambridge University Press, second edition, 1999. Evolving interfaces in computational geometry, fluid mechanics, computer vision, and materials science
Sokołowski, J., Zolésio, J.-P.: Introduction to shape optimization. Berlin: Springer-Verlag, 1992. Shape sensitivity analysis
Vicente, L.N.: On interior-point Newton algorithms for discretized optimal control problems with state constraints. Optim. Methods Softw. 8(3-4), 249–275 (1998)
Wloka, J.: Partielle Differentialgleichungen. Stuttgart: Teubner, 1982
Wright, S.J.: Primal-dual interior-point methods. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM), 1997
Ye, Y.: Interior point algorithms. New York: John Wiley & Sons Inc., 1997. Theory and analysis, A Wiley-Interscience Publication
Author information
Authors and Affiliations
Additional information
Mathematics Subject Classification (1991): 35R35, 49K20, 49Q10, 65K10
Revised version received March 19, 2003
Rights and permissions
About this article
Cite this article
Hintermüller, M., Ring, W. A level set approach for the solution of a state-constrained optimal control problem. Numer. Math. 98, 135–166 (2004). https://doi.org/10.1007/s00211-004-0531-z
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-004-0531-z