Automatic differentiation of explicit Runge-Kutta methods for optimal control

Computational Optimization and Applications

Volumn 36, Issue 1, 2007, Pages 83-108

  Walther, Andrea ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Adjoint equation; Automatic differentiation; Optimal control; Sensitivity equation

Indexed keywords

AUTOMATIC PROGRAMMING; EQUATIONS OF STATE; INTEGRATION; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING; RUNGE KUTTA METHODS;

ADJOINT EQUATIONS; AUTOMATIC DIFFERENTIATION (AD); OPTIMAL CONTROL; SENSITIVITY EQUATIONS;

DIFFERENTIATION (CALCULUS);

EID: 33845600451     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-006-0397-3     Document Type: Article

References (27)

1. J.T. Betts, Practical Methods for Optimal Control Using Nonlinear Programming, SIAM, Philadelphia, 2001.
2. H.G. Bock and K.-J. Plitt, "A multiple shooting algorithm for direct solution of optimal control problems," in Proceedings of the 9th IFAC World Congress, Budapest, Pergamon Press, 1984.
3. A.E. Bryson and Y. Ho, Applied Optimal Control-Optimization, Estimation, and Control Hemisphere Publishing Corporation, New York, 1975.
4. R. Bulirsch, E. Nerz, H.J. Pesch, and O. von Stryk, "Combining direct and indirect methods in nonlinear optimal control: range maximization of a hang glider," in R. Bulirsch, A. Miele, J. Stoer, K.H. Well, (eds.), in Optimal Control, Calculus of Variations, Optimal Control Theory and Numerical Methods, Birkhäuser, Basel, 1993, pp. 273-288.
5. C. Büskens, Optimierungsmethoden und Sensitivitätsanalyse für optimale Steuerprozesse mit Steuer- und Zustandsbeschränkungen. Dissertation, Westfälische Wilhelms-Universität Münster, 1998.
6. 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 Comput Appl Math, vol. 120, pp. 85-108, 2000.
7. J.C. Butcher, The Numerical Analysis of Ordinary Differential Equations, John Wiley, New York, 1987.
8. J.-B. Caillau and J. Noailles, "Continuous optimal control sensitivity analysis with ad," in [10], pp. 109-117.
9. D. Casanova, R.S. Sharp, M. Final, B. Christianson, and P. Symonds, "Application of automatic differentiation to race car performance optimisation," in [10], pp. 117-124.
10. G.F. Corliss, C. Faure, A. Griewank, L. Hascoët, and U. Naumann (eds.), Automatic Differentiation: from Simulation to Optimization. Springer Verlag, New York, 2001.
11. A.L. Dontchev, W. Hager, and V. Veliov, "Second-order runge-kutta approximations in control constrained optimal control," SIAM J. Numer. Anal. vol. 38, pp. 202-226, 2000.
12. M. Hinze and T. Slawig, "Adjoint gradients compared to gradients from algorithmic differentiation in instantaneous control of the navier-stokes equations. Optim. Methods Softw. vol. 18, no. 3, 299-315, 2003.
13. Yu.G. Evtushenko, "Automatic differentiation viewed from optimal control theory," in [17], pp. 25-30.
14. Yu.G. Evtushenko, "Computation of exact gradients in distributed dynamic systems," Optim. Methods Softw. vol. 9, nos. 1-3, pp. 45-75, 1998.
15. R. Griesse and A. Walther, "Evaluating gradients in optimal control-Continuous adjoints versus automatic differentiation," Journal of Optimization Theory and Applications (JOTA), vol. 122, no. 1, pp. 63-86, 2004.
16. A. Griewank, Evaluating Derivatives, Principles and Techniques of Algorithmic Differentiation. Frontiers in Appl. Math. 19, Phil., 2000.
17. A. Griewank and G. Corliss (eds.) Automatic Differentiation of Algorithms: Theory, Implementation, and Applications. SIAM, Philadelphia, Penn., 1991.
18. A. Griewank, D. Juedes, and J. Utke, "ADOL-C: A package for the automatic differentiation of algorithms written in C/C++," TOMS vol. 22, pp. 131-167, 1996.
19. A. Griewank and A. Walther, "Applying the checkpointing routine treeverse to discretizations of burgers' equation, Lect. Notes Comput. Sci.and Engin., 8," in High Performance Scientific and Engineering Computing, H.-J. Bungartz, F. Durst, and C. Zenger (eds.), Springer Berlin Heidelberg, 1999.
20. A. Griewank and A. Walther, "Revolve: An implementation of checkpointing for the reverse or adjoint mode of computational differentiation," ACM Trans. Math. Software, vol. 26, pp. 19-45, 2000.
21. W. Hager, "Runge-Kutta methods in optimal control and the transformed adjoint system," Numer. Math. vol. 87, pp. 247-282, 2000.
22. P. Hiltmann, Numerische Lösung von Mehrpunkt-Randwertproblemen und Aufgaben Der Optimalen Steuerung mit Steuerfunktionen über endlichdimensionalen Räumen, Dissertation, TU München, Mathematisches Institut, Germany, 1989.
23. H. Oberle and W. Grimm, BNDSCO - A program for the numerical solution of optimal control problems, Report No. 515, Institute for Flight System Dynamics, Oberpfaffenhofen, German Aerospace Research Establishment DLR, 1989.
24. H.J. Pesch, "Offline and online computation of optimal trajectories in the aerospace field," in Applied Mathematics in Aerospace Science and Engineering, A. Miele. A. Salvetti (eds.), Plenum Press, New York, Mathematical Concepts and Methods in Science and Engineering, 1994 vol. 44, pp. 165-220.
25. A. Quarteroni, R. Sacco, and F. Saleri, Numercial Mathematics. Springer, New York, 2000.
26. K. Strehmel und R. Weiner, Numerik Gewöhnlicher Differentialgleichungen, Teubner Studienbücher: Mathematik. Teubner, Stuttgart, 1995.
27. O. von Stryk, User's Guide for DIRCOL (Version 2.1): A Direct Collocation Method for the Numerical Solution of Optimal Control Problems. Fachgebiet Simulation und Systemoptimierung (SIM), Technische Universität Darmstadt, 2000.