A semi-smooth Newton method for constrained linear-quadratic control problems

ZAMM Zeitschrift fur Angewandte Mathematik und Mechanik

Volumn 83, Issue 4, 2003, Pages 219-237

  Hintermüller, Michael ^a   Stadler, Georg ^a  

^a UNIVERSITY OF GRAZ   (Austria)

Author keywords

Linear quadratic optimal control; Primal dual algorithm; Semi smooth Newton

Indexed keywords

EID: 21144458442     PISSN: 00442267     EISSN: 15214001     Source Type: Journal    
DOI: 10.1002/zamm.200310030     Document Type: Article

References (27)

1. A. Barclay, P. E. Gill, and J. B. Rosen, SQP methods and their application to numerical optimal control. Report NA 97-3, Dept. of Math., University of California, San Diego 1997.
2. H. G. Bock, Zur numerischen Behandlung zustandsbeschränkter Steuerprobleme mit Mehrzielmethode und Homotopieverfahren, ZAMM 57, 266-268 (1977).
3. R. Bulirsch and D. Kraft, Computational Optimal Control (Birkhäuser, Basel, 1994).
4. P. E. Gill, L. O. Jay, M. W. Leonard, L. R. Petzold, and V. Sharma, An SQP method for the optimal control of large-scale dynamical systems, J. Comp. Appl. Math. 120, 197-213 (2000).
5. R. W. Longman, K. D. Mombaur, H. G. Bock, J. P. Schlöder, and M. J. Winckler, Open loop stable control of running robots - A numerical method for studying stability in the context of optimal control problems. In: CLAWAR Proceedings, 1998.
6. H. Maurer, H. J. Pesch, Solution differentiability for parametric control problems with control-state constraints, Control Cybern. 23, 201-227 (1994).
7. O. von Stryk, Numerical solution of optimal control problems by direct collocation. In: Optimal Control - Calculus of Variations, Optimal Control Theory and Numerical Methods, edited by R. Bulirsch, A. Miele, J. Stoer, and K.-H. Well, International Series of Numerical Mathematics 111 (Birkhäuser, Basel, 1993) pp. 129-143.
8. C. Büskens and H. Maurer, SQP-methods for solving optimal control problems with control and state constraints: adjoint variables, sensitivity analysis and real-time control, J. Comp. Appl. Math. 120, 85-108 2000).
9. W. Alt, Discretization and mesh-independence of Newton's method for generalized equations, in: Mathematical Programming with Data Perturbations (Dekker, New York, 1998) pp. 1-30.
10. M. Bergounioux, K. Ito, and K. Kunisch, Primal-dual strategy for constrained optimal control problems, SIAM J. Control Optim. 37, 1176-1194 (1999).
11. M. Hintermüller, A primal-dual active set algorithm for bilaterally control constrained optimal control problems, Quart. Appl. Math., to appear.
12. K. Malanowski, Lagrange-Newton method for control-state and pure state constrained optimal control problems, Systems Research Institute, Polish Academy of Sciences, WP-2-1995.
13. 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, SIAM J. Control Optim. 11, 495-521 (2000).
14. K. Kunisch and A. Rösch, Primal-dual strategy for constrained parabolic optimal control problems, SIAM J. Optim. 13, 321-334 (2002)
15. K. Malanowski, On stability of solutions to constrained optimal control problems for systems with control appearing linearly, Appl. Math. Optim. 16, 73-91 (1987).
16. M. Hintermüller, K. Ito, and K. Kunisch, The primal-dual active set strategy as a semi-smooth Newton method, SIAM J. Optim. (to appear).
17. V. Barbu, Optimal control of variational inequalities, Research Notes in Mathematics 100 (Pitman Publishing, London, 1984).
18. K. Ito and K. Kunisch, Augmented Lagrangian methods for nonsmooth, convex optimisation problems in Hubert spaces, Nonlinear Analysis TMA 41, 519-616 (2000).
19. F. H. Clarke, Optimisation and Nonsmooth Analysis. (Wiley, New York, 1983).
20. X. Chen, Z. Nashed, and L. Qi, Smoothing methods and semi-smooth methods for nondifferentiable operator equations, SIAM J. Numer. Anal. 38, 1200-1216 (2000).
21. L. Qi and J. Sun, A nonsmooth version of Newton's method, Math. Prog. 58, 353-367 (1993).
22. H. C. Ferris and J. S. Pang, Complementarity and Variational Problems (SIAM, Philadelphia, 1997).
23. D. Augustin and H. Maurer, Computational sensitivity analysis for state constrained optimal control problems. Ann. Oper. Res. 101, 75-99 (2001).
24. L. M. Hocking, Optimal control - An introduction to the theory with applications (Oxford University Press, 1991).
25. M. Hintermüller, Mesh independence of semi-smooth Newton methods. SFB Report 225, SFB "Optimization and Control", University of Graz, Austria 2001.
26. A. L. Dontchev, W. W. Hager, and V. M. Veliov, Second-order Runge-Kutta approximations in control constrained optimal control, SIAM J. Numer. Anal. 38, 202-226 (2000).
27. W. W. Hager, Runge-Kutta methods in optimal control and the transformed adjoint system, Numer. Math. 87, 247-282 (2000).