Inexact restoration for Runge-Kutta discretization of optimal control problems

SIAM Journal on Numerical Analysis

Volumn 48, Issue 4, 2010, Pages 1492-1517

  Kaya, C Yalçin ^a  

^a UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

Author keywords

Costate update; Inexact restoration; Lagrange multiplier update; Optimal control; Runge Kutta discretization; Symplectic partitioned Runge Kutta scheme; Van der Pol system

Indexed keywords

COSTATE UPDATE; INEXACT RESTORATION; LAGRANGE; OPTIMAL CONTROLS; RUNGE-KUTTA; SYMPLECTIC; VAN DER POL SYSTEMS;

COERCIVE FORCE; CONTROL; CONVERGENCE OF NUMERICAL METHODS; FREQUENCY MULTIPLYING CIRCUITS; HAMILTONIANS; LAGRANGE MULTIPLIERS; OPTIMIZATION; RESTORATION;

RUNGE KUTTA METHODS;

EID: 77956775610     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/090766668     Document Type: Article

References (44)

1. W. Alt, Mesh-independence of the Lagrange-Newton method for nonlinear optimal control problems and their discretizations, Ann. Oper. Res., 101 (2001), pp. 101-117. (Pubitemid 33634364)
2. R. Andreani, S. L. C. Castro, J. Chela, A. Friedlander, and S. A. Santos, An inexactrestoration method for nonlinear bilevel programming problems, Comput. Optim. Appl., 43 (2009), pp. 307-328.
3. U. M. Ascher, R. M. M. Mattheij, and R. D. Russell, Numerical Solution of Boundary Value Problems for Ordinary Differential Equations, Classics Appl. Math. 13, SIAM, Philadelphia, PA, 1995.
4. E. G. Birgin and J. M. Martínez, Local convergence of an inexact-restoration method and numerical experiments, J. Optim. Theory Appl., 127 (2005), pp. 229-247.
5. J. F. Bonnans and J. Laurent-Varin, Computation of order conditions for symplectic partitioned Runge-Kutta schemes with application to optimal control, Research report RR-5398, Institut National Recherche en Informatique et en Automatique, 2004; also available online from http://www.inria.fr/rrrt/rr-5398. html.
6. J. F. Bonnans and J. Laurent-Varin, Computation of order conditions for symplectic partitioned Runge-Kutta schemes with application to optimal control, Numer. Math., 103 (2006), pp. 1-10.
7. C. Büskens, Optimierungsmethoden und Sensitivitätsanalyse für optimale Steuerprozesse mit Steuer- und Zustands-Beschränkungen, dissertation, Institut für Numerische Mathematik, Universität Münster, Münster, Germany, 1998.
8. I. Chrissoverghi, J. Coletsos, and B. Kokkinis, Approximate gradient projection method with Runge-Kutta schemes for optimal control problems, Comput. Optim. Appl., 29 (2004), pp. 91-115.
9. M. Chyba, E. Hairer, and G. Vilmart, The role of symplectic integrators in optimal control, Optimal Control Appl. Methods, 30 (2009), pp. 367-382.
10. A. L. Dontchev, An a priori estimate for discrete approximations in nonlinear optimal control, SIAM J. Control Optim., 34 (1996), pp. 1315-1328.
11. A. L. Dontchev and W. W. Hager, The Euler approximation in state constrained optimal control, Math. Comput., 70 (2000), pp. 173-203.
12. A. L. Dontchev, W. W. Hager, and V. M. Veliov, Uniform convergence and mesh independence of Newton's method for discretized variational problems, SIAM J. Control Optim., 39 (2000), pp. 961-980.
13. 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 (2000), pp. 202-226.
14. U. Felgenhauer, Regularity properties of optimal controls with application to discrete approximation, J. Optim. Theory Appl., 97 (1999), pp. 97-110.
15. U. Felgenhauer, On smoothness properties and approximability of optimal control functions, Ann. Oper. Res., 101 (2001), pp. 23-42.
16. A. Fischer and A. Friedlander, A new line search inexact restoration approach for nonlinear programming, Comput. Optim. Appl., 46 (2010), pp. 333-346.
17. J. B. Francisco, J. M. Martínez , L. Martínez, and F. Pisnitchenko, Inexact restoration method for minimization problems arising in electronic structure calculations, Comput. Optim. Appl., available online, January 28, 2010, DOI 10.1007/s10589-010-9318-6.
18. M. A. Gomes-Ruggiero, J. M. Martínez, and S. A. Santos, Spectral projected gradient method with inexact restoration for minimization with nonconvex constraints, SIAM J. Sci. Comput., 31 (2009), pp. 1628-1652.
19. W. W. Hager, Rates of convergence for discrete approximations to unconstrained control problems, SIAM J. Numer. Anal., 13 (1976), pp. 449-472.
20. W. W. Hager, Runge-Kutta methods in optimal control and the transformed adjoint system, Numer. Math., 87 (2000), pp. 247-282.
21. E. Hairer, C. Lubich, and G. Wanner, Geometric Numerical Integration: Structure- Preserving Algorithms for Ordinary Differential Equations, 2nd ed., Springer Ser. Comput. Math. 31, Springer, New York, 2006.
22. S. Kameswaran and L. T. Biegler, Convergence rates for direct transcription of optimal control problems using collocation at Radau points, Comput. Optim. Appl., 41 (2008), pp. 81-126.
23. C. Y. Kaya and J. M. Martínez, Euler discretization for inexact restoration and optimal control, Technical report, University of South Australia, Adelaide, Australia, 2006, http://people.unisa.edu.au/yalcin.kaya; also available from the University of Campinas, Campinas, Brazil, http://www.ime.unicamp.br/̃martinez/.
24. C. Y. Kaya and J. M. Martínez, Euler discretization for inexact restoration and optimal control, J. Optim. Theory Appl., 134 (2007), pp. 191-206.
25. C. Y. Kaya, S. K. Lucas, and S. T. Simakov, Computations for bang-bang constrained optimal control using a mathematical programming formulation, Optimal Control Appl. Methods, 25 (2004), pp. 295-308.
26. C. Y. Kaya and J. L. Noakes, Computational method for time-optimal switching control, J. Optim. Theory Appl., 117 (2003), pp. 69-92.
27. C. Y. Kaya and J. L. Noakes, Leapfrog for optimal control, SIAM J. Numer. Anal., 46 (2008), pp. 2795-2817.
28. R. Luus, Iterative Dynamic Programming, Monogr. Surv. Pure Appl. Math. 110, Chapman & Hall/CRC Press, Boca Raton, FL, 2000.
29. K. Malanowski, C. Büskens, and H. Maurer, Convergence of approximations to nonlinear optimal control problems, in Mathematical Programming with Data Perturbations V, A. V. Fiacco, ed., Lecture Notes in Pure Appl. Math. 195, Marcel Dekker, New York, 1998, pp. 253-284.
30. J. M. Martínez and E. A. Pilotta, Inexact restoration algorithm for constrained optimization, J. Optim. Theory Appl., 104 (2000), pp. 135-163.
31. J. M. Martínez, Inexact restoration method with Lagrangian tangent decrease and new merit function for nonlinear programming, J. Optim. Theory Appl., 111 (2001), pp. 39-58.
32. H. Maurer and N. P. Osmolovskii, Second order sufficient conditions for time-optimal bangbang control, SIAM J. Control Optim., 42 (2004), pp. 2239-2263.
33. H. Maurer, C. Büskens, J.-H. R. Kim, and C. Y. Kaya, Optimization methods for the verification of second-order sufficient conditions for bang-bang controls, Optimal Control Appl. Methods, 26 (2005), pp. 129-156.
34. B. Mordukhovich, On difference approximations of optimal control systems, J. Appl. Math. Mech., 42 (1978), pp. 452-461.
35. B. Mordukhovich, Variational Analysis and Generalized Differentiation: Applications, Volume II, Springer, Berlin, 2006.
36. B. Mordukhovich and T. Pennanen, Epi-convergent discretization of the generalized Bolza problem in dynamic optimization, Optim. Lett., 1 (2007), pp. 379-390.
37. O. Pironneau and E. Polak, Consistent approximations and approximate functions and gradients in optimal control, SIAM J. Control Optim., 41 (2002), pp. 487-510.
38. H. R. Sirisena and F. S. Chou, Convergence of the control parameterization Ritz method for nonlinear optimal control problems, J. Optim. Theory Appl., 29 (1979), pp. 369-382.
39. R. A. Tapia and D. L. Whitley, The projected Newton method has order 1 + √2 for the symmetric eigenvalue problem, SIAM J. Numer. Anal., 25 (1988), pp. 1376-1382.
40. K. L. Teo, C. J. Goh, and K. H. Wong, A Unified Computational Approach to Optimal Control Problems, Longman Scientific and Technical, New York, 1991.
41. V. Veliov, On the time-discretization of control systems, SIAM J. Control Optim., 35 (1997), pp. 1470-1486.
42. S. Volkwein, Mesh-independence of Lagrange-SQP methods with Lipschitz-continuous Lagrange multiplier updates, Optim. Methods Softw., 17 (2002), pp. 77-111.
43. O. von Stryk, Numerical solution of optimal control problems by direct collocation, in Optimal Control-Calculus of Variations, Optimal Control Theory and Numerical Methods, Internat. Ser. Numer. Math. 111, R. Bulirsch, A. Miele, J. Stoer, and K.-H. Well, eds., Birkhäuser-Verlag, Basel, Switzerland, 1993, pp. 129-143.
44. A. Walther, Automatic differentiation of explicit Runge-Kutta methods for optimal control, Comput. Optim. Appl., 36 (2007), pp. 83-108