Tous les livres

Professionnel

Applis À propos Coach Connexion Commencer la lecture

Quantitative Finance · Glossaire

Qu'est-ce que « Algorithmic differentiation, forward and reverse modes, dual numbers » ?

Aussi appelé : algorithmic differentiation · forward mode · dual number · reverse mode · adjoint mode

Definition 28.10 Quantitative Methods · Chapitre 28 — Transforms, Interpolation and Algorithmic Differentiation

Algorithmic differentiation computes derivatives of a function given as a program by applying the chain rule to its elementary operations, exactly up to rounding. Forward mode propagates, with each value, its derivative along one input direction; dual numbers a+bϵa + b\epsilon with ϵ2=0\epsilon^2 = 0 implement it, since f(a+bϵ)=f(a)+f′(a)bϵf(a + b\epsilon) = f(a) + f'(a)b\epsilon (Wengert, 1964). Reverse mode records the operations and then propagates adjoints vˉ=∂y/∂v\bar v = \partial y/\partial v from the output back to every input (Linnainmaa, 1976, from his 1970 master’s thesis on rounding errors; Griewank, 2012, recounts several independent discoveries); in finance it is called adjoint mode, or AAD.

Lire dans le chapitre →