Evaluating gradients in optimal control: Continuous adjoints versus automatic differentiation

被引:24
作者
Griesse, R [1 ]
Walther, A
机构
[1] Univ Bayreuth, Chair Math Engn, Bayreuth, Germany
[2] Tech Univ Dresden, Inst Comp Sci, D-8027 Dresden, Germany
关键词
optimal control; automatic differentiation; adjoint equation;
D O I
10.1023/B:JOTA.0000041731.71309.f1
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper deals with the numerical solution of optimal control problems for ODEs. The methods considered here rely on some standard optimization code to solve a discretized version of the control problem under consideration. We aim to make available to the optimization software not only the discrete objective functional, but also its gradient. The objective gradient can be computed either from forward ( sensitivity) information or backward (adjoint) information. The purpose of this paper is to discuss various ways of adjoint computation. It will be shown both theoretically and numerically that methods based on the continuous adjoint equation require a careful choice of both the integrator and gradient assembly formulas in order to obtain a gradient consistent with the discretized control problem. Particular attention is given to automatic differentiation techniques which generate automatically a suitable integrator.
引用
收藏
页码:63 / 86
页数:24
相关论文
共 22 条
[1]  
[Anonymous], 2000, FRONTIERS APPL MATH
[2]  
[Anonymous], PRACTICAL METHODS OP
[3]  
[Anonymous], 515 I FLIGHT SYST DY
[4]  
Bock H.G., 1984, P 9 IFAC WORLD C
[5]  
Bryson A. E., 1975, APPL OPTIMAL CONTROL
[6]  
BULIRSCH R, 1993, INT S NUM M, P273
[7]   SQP-methods for solving optimal control problems with control and state constraints:: adjoint variables, sensitivity analysis and real-time control [J].
Büskens, C ;
Maurer, H .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 120 (1-2) :85-108
[8]  
Buskens C., 1998, THESIS WESTFALISCHE
[9]   NUMERICAL EXPERIENCE WITH A CLASS OF ALGORITHMS FOR NONLINEAR OPTIMIZATION USING INEXACT FUNCTION AND GRADIENT INFORMATION [J].
CARTER, RG .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (02) :368-388
[10]   Automatic differentiation of numerical integration algorithms [J].
Eberhard, P ;
Bischof, C .
MATHEMATICS OF COMPUTATION, 1999, 68 (226) :717-731