Evaluating gradients in optimal control: Continuous adjoints versus automatic differentiation

Journal of Optimization Theory and Applications

Volumn 122, Issue 1, 2004, Pages 63-86

  Griesse, R ^a   Walther, A ^b  

^a UNIVERSITY OF BAYREUTH   (Germany)

^b DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

adjoint equation; automatic differentiation; Optimal control

Indexed keywords

ADJOINT EQUATIONS; ADJOINTS; AUTOMATIC DIFFERENTIATIONS; CONTINUOUS ADJOINT; CONTROL PROBLEMS; NUMERICAL SOLUTION; OPTIMAL CONTROL PROBLEM; OPTIMAL CONTROLS; OPTIMIZATION CODE; STANDARD OPTIMIZATION;

OPTIMAL CONTROL SYSTEMS;

EID: 9744250910     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JOTA.0000041731.71309.f1     Document Type: Article

References (22)

1. PESCH, H. J., Offline and Online Computation of Optimal Trajectories in the Aerospace Field, Mathematics in Aerospace Science and Engineering, Edited by A. Miele and A. Salvetti, Plenum Press, New York, NY, pp. 165-220, 1994.
2. BULIRSCH, R., NERZ, E., PESCH, H. J., and VON STRYK, O., Combining Direct and Indirect Methods in Nonlinear Optimal Control: Range Maximization of a Hang Glider, Optimal Control, Calculus of Variations, Optimal Control Theory, and Numerical Methods, Edited by R. Bulirsch, A. Miele, J. Stoer, and K. H. Well, Birkhäuser, Basel, Switzerland, pp. 273-288, 1993.
3. HILTMANN, P., Numerische Lösung von Mehrpunkt-Randwertproblemen und Aufgaben der optimalen Steuerung mit Steuerfunktionen über endlichdimensionalen Räumen, Dissertation, Mathematisches Institut, TU München, München, Germany, 1989.
4. OBERLE, H., and GRIMM, W., BNDSCO - A Program for the Numerical Solution of Optimal Control Problems, Report 515, Institut for Flight System Dynamics, Oberpfaffenhofen, German Aerospace Research Establishment DLR, 1989.
5. VON STRYK, O., 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.
6. BETTS, J. T., Practical Methods for Optimal Control Using Nonlinear Programming, SIAM, Philadephia, Pennsylvania, 2001.
7. BÜSKENS, C., and MAURER, H., SQP Methods for Solving Optimal Control Problems with Control and State Constraints: Adjoint Variables, Sensitivity Analysis, and Real-Time Control, Journal of Computational and Applied Mathematics, Vol. 120, pp. 85-108, 2000.
8. BOCK, H. G., and PLITT, K. J., A Multiple-Shooting Algorithm for Direct Solution of Optimal Control Problems, Proceedings of the 9th IFAC World Congress, Pergamom Press, Budapest, Hungary, 1984.
9. GRIESSE, R., and WALTHER, A., Parametric Sensitivities for Optimal Control Problems Using Automatic Differentiation, Optimal Control Applications and Methods, Vol. 24, pp. 297-314, 2003.
10. BRYSON, A. E., and Ho, Y., Applied Optimal Control: Optimization, Estimation, and Control, Hemisphere Publishing Corporation, New York, NY, 1975.
11. EBERHARD, P., and BISCHOF, C., Automatic Differentiation of Numerical Integration Algorithms, Mathematics of Computation, Vol. 68, pp. 717-731, 1999.
12. HAGER, W., Runge-Kutta Methods in Optimal Control and the Transformed Adjoint System, Numerische Mathematik, Vol. 87, pp. 247-282, 2000.
13. GRIEWANK, A., Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation, Frontiers in Applied Mathematics, SIAM, Philadelphia, Pennsylvania, Vol. 19, 2000.
14. GRIEWANK, A., On Automatic Differentiation, Mathematical Programming: Recent Developments and Applications, Edited by M. Iri and K. Tanabe, Kluwer Academic Publishers, Dordrecht, Holland, pp. 83-107, 1989.
15. GRIEWANK, A., and WALTHER, A., Revolve: An Implementation of Checkpointing for the Reverse or Adjoint Mode of Computational Differentiation, ACM Transactions on Mathematical Software, Vol. 26, pp. 19-45, 2000.
16. ROSTAING, N., DALMAS, S., and GALLIGO, A., Automatic Differentiation in ODYSSEE. Computational Differentiation: Techniques, Applications, and Tools, Edited by M. Berz, C. Bischof, G. Corliss, and A. Griewank, SIAM, Philadelphia, Pennsylvania, pp. 558-568, 1996.
17. GILL, P., MURRAY, W., SAUNDERS, M., and WRIGHT, H., User's Guide for NPSOL 5.0: A Fortran Package for Nonlinear Programming, Technical Report NA 98-2, Department of Mathematics, University of California, San Diego, California, 1998.
18. BÜSKENS, C., Optimierungsmethoden und Sensitivitätsanalyse für optimale Steuerprozesse mit Steuer- und Zustandsbeschränkungen, Dissertation, Westfälische Wilhelms-Universität Münster, 1998.
19. TUN, T., and DILLON, T. S., Extensions of the Differential Dynamic Programming Method to Include Systems with State-Dependent Control Constraints and State-Variable Inequality Constraints, Journal of Applied Science and Engineering, Vol. 3A, pp. 171-192, 1978.
20. JACOBSON, D. H., and MAYNE, D. Q., Differential Dynamic Programming, American Elsevier Publishing Company, New York, NY, 1970.
21. CARTER, R., Numerical Experience with a Class of Algorithms for Nonlinear Optimization Using Inexact Function and Gradient Information, SIAM Journal on Scientific Computing, Vol. 14, pp. 368-388, 1993.
22. GERTZ, M., GILL, P., and MUETHERIG, J., User's Guide for SNADIOPT: A Package Adding Automatic Differentiation to SNOPT, Technical Report NA 01-01, Department of Mathematics, University of California, San Diego, California, 2001.