Sufficient optimality conditions and semi-smooth newton methods for optimal control of stationary variational inequalities

Karl Kunisch; Daniel Wachsmuth

ESAIM: Control, Optimisation and Calculus of Variations (2012)

  • Volume: 18, Issue: 2, page 520-547
  • ISSN: 1292-8119

Abstract

top
In this paper sufficient second order optimality conditions for optimal control problems subject to stationary variational inequalities of obstacle type are derived. Since optimality conditions for such problems always involve measures as Lagrange multipliers, which impede the use of efficient Newton type methods, a family of regularized problems is introduced. Second order sufficient optimality conditions are derived for the regularized problems as well. It is further shown that these conditions are also sufficient for superlinear convergence of the semi-smooth Newton algorithm to be well-defined and superlinearly convergent when applied to the first order optimality system associated with the regularized problems.

How to cite

top

Kunisch, Karl, and Wachsmuth, Daniel. "Sufficient optimality conditions and semi-smooth newton methods for optimal control of stationary variational inequalities." ESAIM: Control, Optimisation and Calculus of Variations 18.2 (2012): 520-547. <http://eudml.org/doc/276369>.

@article{Kunisch2012,
abstract = {In this paper sufficient second order optimality conditions for optimal control problems subject to stationary variational inequalities of obstacle type are derived. Since optimality conditions for such problems always involve measures as Lagrange multipliers, which impede the use of efficient Newton type methods, a family of regularized problems is introduced. Second order sufficient optimality conditions are derived for the regularized problems as well. It is further shown that these conditions are also sufficient for superlinear convergence of the semi-smooth Newton algorithm to be well-defined and superlinearly convergent when applied to the first order optimality system associated with the regularized problems. },
author = {Kunisch, Karl, Wachsmuth, Daniel},
journal = {ESAIM: Control, Optimisation and Calculus of Variations},
keywords = {Variational inequalities; optimal control; sufficient optimality conditions; semi-smooth Newton method; variational inequalities},
language = {eng},
month = {7},
number = {2},
pages = {520-547},
publisher = {EDP Sciences},
title = {Sufficient optimality conditions and semi-smooth newton methods for optimal control of stationary variational inequalities},
url = {http://eudml.org/doc/276369},
volume = {18},
year = {2012},
}

TY - JOUR
AU - Kunisch, Karl
AU - Wachsmuth, Daniel
TI - Sufficient optimality conditions and semi-smooth newton methods for optimal control of stationary variational inequalities
JO - ESAIM: Control, Optimisation and Calculus of Variations
DA - 2012/7//
PB - EDP Sciences
VL - 18
IS - 2
SP - 520
EP - 547
AB - In this paper sufficient second order optimality conditions for optimal control problems subject to stationary variational inequalities of obstacle type are derived. Since optimality conditions for such problems always involve measures as Lagrange multipliers, which impede the use of efficient Newton type methods, a family of regularized problems is introduced. Second order sufficient optimality conditions are derived for the regularized problems as well. It is further shown that these conditions are also sufficient for superlinear convergence of the semi-smooth Newton algorithm to be well-defined and superlinearly convergent when applied to the first order optimality system associated with the regularized problems.
LA - eng
KW - Variational inequalities; optimal control; sufficient optimality conditions; semi-smooth Newton method; variational inequalities
UR - http://eudml.org/doc/276369
ER -

References

top
  1. V. Barbu, Optimal control of variational inequalities, Monographs and Studies in Mathematics24. Pitman, Advanced Publishing Program, London (1984).  
  2. M. Bergounioux and K. Kunisch, On the structure of Lagrange multipliers for state-constrained optimal control problems. Systems Control Lett.48 (2003) 169–176.  
  3. M. Bergounioux and F. Mignot, Optimal control of obstacle problems : existence of Lagrange multipliers. ESAIM : COCV5 (2000) 45–70.  
  4. H. Brezis and G. Stampacchia, Sur la régularité de la solution d’inéquations elliptiques. Bull. Soc. Math. France96 (1968) 153–180.  
  5. E. Casas and M. Mateos, Second order optimality conditions for semilinear elliptic control problems with finitely many state constraints. SIAM J. Control Optim.40 (2002) 1431–1454.  
  6. E. Casas, F. Tröltzsch and A. Unger, Second order sufficient optimality conditions for some state-constrained control problems of semilinear elliptic equations. SIAM J. Control Optim.38 (2000) 1369–1391.  
  7. E. Casas, J.C. de los Reyes and F. Tröltzsch, Sufficient second-order optimality conditions for semilinear control problems with pointwise state constraints. SIAM J. Optim.19 (2008) 616–643.  
  8. P. Grisvard, Elliptic problems in nonsmooth domains, Monographs and Studies in Mathematics24. Pitman, Advanced Publishing Program, Boston, MA (1985).  
  9. M. Hintermüller and I. Kopacka, Mathematical programs with complementarity constraints in function space : C- and strong stationarity and a path-following algorithm. SIAM J. Optim.20 (2009) 868–902.  
  10. M. Hintermüller and K. Kunisch, Pde-constrained optimization subject to pointwise control and zero- or first-order state constraints. SIAM J. Optim.17 (2006) 159–187.  
  11. K. Ito and K. Kunisch, An augmented Lagrangian technique for variational inequalities. Appl. Math. Optim.21 (1990) 223–241.  
  12. K. Ito and K. Kunisch, Optimal control of elliptic variational inequalities. Appl. Math. Optim.41 (2000) 343–364.  
  13. K. Ito and K. Kunisch, Semi-smooth Newton methods for variational inequalities of the first kind. ESAIM : M2AN37 (2003) 41–62.  
  14. K. Ito and K. Kunisch, On the Lagrange multiplier approach to variational problems and applications, Monographs and Studies in Mathematics24. SIAM, Philadelphia (2008).  
  15. F. Mignot, Contrôle dans les inéquations variationelles elliptiques. J. Funct. Anal.22 (1976) 130–185.  
  16. F. Mignot and J.-P. Puel, Optimal control in some variational inequalities. SIAM J. Control Optim.22 (1984) 466–476.  
  17. J.-P. Raymond and F. Tröltzsch, Second order sufficient optimality conditions for nonlinear parabolic control problems with state constraints. Discrete Contin. Dyn. Syst.6 (2000) 431–450.  
  18. A. Rösch and F. Tröltzsch, Sufficient second-order optimality conditions for an elliptic optimal control problem with pointwise control-state constraints. SIAM J. Optim.17 (2006) 776–794.  
  19. H. Scheel and S. Scholtes, Mathematical programs with complementarity constraints : stationarity, optimality, and sensitivity. Math. Oper. Res.25 (2000) 1–22.  
  20. G. Stampacchia, Le problème de Dirichlet pour les équations elliptiques du second ordre à coefficients discontinus. Ann. Inst. Fourier (Grenoble)15 (1965) 189–258.  
  21. F. Tröltzsch, Optimale Steurung partieller Differentialgleichungen. Vieweg + Teubner, Wiesbaden (2009).  
  22. K. Yosida and E. Hewitt, Finitely additive measures. Trans. Am. Math. Soc.72 (1952) 46–66.  

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.