ALGORITHMS OF AUTOMATIC DIFFERENTIATION

Cheng Qiang,Zhang Haibin,Wang Bin
DOI: https://doi.org/10.3321/j.issn:0254-7791.2009.01.002
2009-01-01
Abstract:We study fundamentals and techniques of automatic differentiation by discussing the way for calculating different kinds of first-and second-order derivatives.First we present the first-and second-order differentiation models in a simple way,then discuss the costs in terms of operations count and memory for calculating different derivatives with different differentiation models,finally discuss some typical algorithms in solving the nonlinear problems via automatic differentiation with respect to the computational costs,both in operations count and in memory.Several fundamental techniques including checkpointing,forward accumulating and backward accumulating are discussed.
What problem does this paper attempt to address?