Todos os livros

Profissional

Apps Sobre Coach Entrar Começar a ler

Quantitative Finance · Glossário

O que é Algorithmic differentiation, forward and reverse modes, dual numbers?

Também chamado de: algorithmic differentiation · forward mode · dual number · reverse mode · adjoint mode

Definition 28.10 Quantitative Methods · Capítulo 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.

Ler no capítulo →