Automatic differentiation of algorithms

被引:141
作者
Bartholomew-Biggs, M [1 ]
Brown, S [1 ]
Christianson, B [1 ]
Dixon, L [1 ]
机构
[1] Univ Hertfordshire, Numer Optimisat Ctr, Hatfield AL10 9AB, Herts, England
关键词
adjoint programming; algorithm; automatic differentiation; checkpoints; error analysis; function approximation; implicit equations; interval analysis; nonlinear optimization; optimal control; parallelism; penalty functions; program transformation; variable momentum;
D O I
10.1016/S0377-0427(00)00422-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce the basic notions of automatic differentiation, describe some extensions which are of interest in the context of nonlinear optimization and give some illustrative examples. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:171 / 190
页数:20
相关论文
共 24 条
[1]  
[Anonymous], 1981, SCI PROGRAMMING, DOI DOI 10.1007/978-1-4612-5983-1
[2]   Using forward accumulation for automatic differentiation of implicitly-defined functions [J].
Bartholomew-Biggs, MC .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1998, 9 (01) :65-84
[3]  
Benary J, 1996, SIAM PROC S, P137
[4]  
Berz M., 1996, COMPUTATIONAL DIFFER
[5]  
Bischof C., 1993, OPTIMIZATION METHODS, V2, P211
[6]  
Brown S, 1997, INT SER ADV HIGH PER, V3, P169
[7]  
Christianson B, 1996, SIAM PROC S, P107
[8]   Cheap Newton steps for optimal control problems: Automatic differentiation and Pantoja's algorithm [J].
Christianson, B .
OPTIMIZATION METHODS & SOFTWARE, 1999, 10 (05) :729-743
[9]   Reverse accumulation and implicit functions [J].
Christianson, B .
OPTIMIZATION METHODS & SOFTWARE, 1998, 9 (04) :307-322
[10]  
CHRISTIANSON B, 1993, J OPTIM THEORY APPL, V84, P433