A nonsmooth Newton's method for discretized optimal control problems with state and control constraints

Journal of Industrial and Management Optimization

Volumn 4, Issue 2, 2008, Pages 247-270

  Gerdts, Matthias ^a   Kunkel, Martin ^b  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^b UNIVERSITY OF HAMBURG   (Germany)

Author keywords

Discretization; Nonsmooth Newton's method; Optimal control; State constraints

Indexed keywords

EID: 56649098973     PISSN: 15475816     EISSN: 1553166X     Source Type: Journal    
DOI: 10.3934/jimo.2008.4.247     Document Type: Article

References (35)

1. A. E. Bryson and Y.-C. Ho, "Applied Optimal Control," Hemisphere Publishing Corporation, Washington D. C, 1975.
2. F. Benyah and L. S. Jennings, A review of ill-conditioning and regularization in optimal control computation, Optimization methods and applications, Appl. Optim., 52, Kluwer Acad. Publ., Dordrecht, (2001), 23-44.
3. C. Buskens, "Optimierungsmethoden und Sensitivitätsanalyse für optimale Steuerprozesse mit Steuer- und Zustandsbeschränkungen," PhD thesis, Fachbereich Mathematik, Westfälische Wilhems-Universität Münster, 1998.
4. F. H. Clarke, "Optimization and Nonsmooth Analysis," John Wiley & Sons, New York, 1983.
5. X. Chen, Z. Nashed and L. Qi, Smoothing methods and semismooth methods for nondifferentiable operator equations, SIAM Journal on Numerical Analysis, 38 (2000), 1200-1216.
6. J. W. Demmel, S. C. Eisenstat, J. R. Gilbert, X. S. Li and J. W. H. Liu, A supernodal approach to sparse partial pivoting, SIAM J. Matrix Analysis and Applications, 20 (1999), 720-755.
7. A. L. Dontchev, W. W. Hager and K. Malanowski, Error bounds for euler approximation of a state and control constrained optimal control problem, Numerical Functional Analysis and Optimization, 21 (2000), 653-682.
8. A. L. Dontchev, W. W. Hager and V. M. Veliov, Second-order runge-kutta approximations in control constrained optimal control, SIAM Journal on Numerical Analysis, 38 (2000), 202-226.
9. A. Fischer, A special Newton-type optimization method, Optimization, 24 (1992), 269-284.
10. A. Fischer, Solution of monotone complementarity problems with locally Lipschitzian functions, Mathematical Programming, 76 (1997), 513-532.
11. M. Gerdts, Direct shooting method for the numerical solution of higher index dae optimal control problems, Journal of Optimization Theory and Applications, 117 (2003), 267-294.
12. M. Gerdts, Optimal control of ordinary differential equations and differential-algebraic equations, Habilitation (online version at http://web.mat.bham.ac.uk/M.Gerdts/habilitation.pdf), Universität Bayreuth, Bayreuth, 2006.
13. M. Gerdts, Global convergence of a nonsmooth Newton's method for control-state constrained optimal control problems, accepted for publication in SIAM Journal on Optimization, (2008).
14. I. V. Girsanov, "Lectures on Mathematical Theory of Extremum Problems," volume 67 of "Lecture Notes in Economics and Mathematical Systems," Springer-Verlag, Berlin-New York, 1972.
15. A. Griewank, D. Juedes and J. Utke, Algorithm 755: Adol-c: A package for the automatic differentiation of algorithms written in c/c++, ACM Transactions Mathematical Software, 22 (1996), 131-167.
16. W. W. Hager, Runge-Kutta methods in optimal control and the transformed adjoint system, Numerische Mathematik, 87 (2000), 247-282.
17. R. F. Hartl, S. P. Sethi and G. Vickson, A survey of the maximum principles for optimal control problems with state constraints, SIAM Review, 37 (1995), 181-218.
18. L. S. Jennings, M. E. Fisher, K. L. Teo and C. J. Goh, "MISER3 Optimal Control Software Version 3: Theory and User Manual," Department of Mathematics, The University of Western Australia, Nedlands, Australia, http://www.cado.uwa.edu.au/miser, 2004.
19. H. Jiang, Global convergence analysis of the generalized Newton and Gauss-Newton methods of the Fischer-Burmeister equation for the complementarity problem, Mathematics of Operations Research, 24 (1999), 529-543.
20. B. Kummer, Newton's method for non-differentiable functions, In "Advances in Mathematical Optimization," 114-125, Math. Res., 45, Akademie-Verlag, Berlin, 1988.
21. B. Kummer, Newton's method based on generalized derivatives for nonsmooth functions: convergence analysis, In "Advances in Optimization," (Lambrecht, 1991), 171-194, Lecture Notes in Econom. and Math. Systems, 382, Springer, Berlin, 1992..
22. Y. Liu, S. Ito, H. W. J. Lee and K. L. Teo, Semi-infinite programming approach to continuously constrained LQ optimal control problems, Journal of Optimization Theory and Applications, 108 (2001), 617-632.
23. K. Malanowski, C. Büskens and H. Maurer, Convergence of approximations to nonlinear optimal control problems, In "Mathematical Programming with Data Perturbations," volume 195, 253-284, Lecture Notes in Pure and Applied Mathematics 195, Dekker, New York, 1998.
24. R. Martin and K. L. Teo, "Optimal Control of Drug Administration in Cancer Chemotherapy," Singapore: World Scientific. xiii, 1994.
25. L. Qi, Convergence analysis of some algorithms for solving nonsmooth equations, Mathematics of Operations Research, 18 (1993), 227-244.
26. L. Qi and J. Sun, A nonsmooth version of Newton's method, Mathematical Programming, 58 (1993), 353-367.
27. V. Rehbock and I. Livk, Optimal control of a batch crystallization process, Journal of Industrial and Management Optimization, 3 (2007), 585-596.
28. K. L. Teo, C. J. Goh and K. H. Wong, A unified computational approach to optimal control problems, in "Pitman Monographs and Surveys in Pure and Applied Mathematics," 55. New York: Longman Scientific and Technical, Harlow; copublished in the United States with John Wiley & Sons, Inc., New York, 1991.
29. K. L. Teo, L. S. Jennings, H. W. J. Lee and V. Rehbock, The control parametrization enhancing transform for constrained optimal control problems, Journal of Australian Mathematical Society, Series B, 40 (1999), 314-335.
30. X. Tong, F. F. Wu, Y. Zhang, Z. Yan and Y. Ni, A semismooth Newton method for optimal flow, Journal of Industrial and Management Optimization, 3 (2007), 553-567.
31. M. Ulbrich, Nonsmooth Newton-like Methods for Variational Inequalities and Constrained Optimization Problems in Function Spaces, Habilitation, Technical University of Munich, Munich, 2002.
32. M. Ulbrich, Semismooth newton methods for operator equations in function spaces, SIAM Journal on Optimization, 13 (2002), 805-842.
33. C. Z. Wu and K. L. Teo. Global impulsive optimal control computation, Journal of Industrial and Management Optimization, 2 (2006), 435-450.
34. C. Z. Wu, K. L. Teo, Y. Zhao and W. Y. Yan, An optimal control problem involving impulsive integrodifferential systems, Optimization Methods and Software, 22 (2007), 531-549.
35. G. Zhou, A quadratically convergent method for minimizing a sum of Euclidean norms with linear constraints, Journal of Industrial and Management Optimization, 3 (2007), 655-670.