Semua buku

Profesional

Aplikasi Tentang Pelatih Masuk Mulai membaca

Quantitative Finance · Glosarium

Apa itu Algorithmic differentiation, forward and reverse modes, dual numbers?

Dikenal juga sebagai: algorithmic differentiation · forward mode · dual number · reverse mode · adjoint mode

Definition 28.10 Quantitative Methods · Bab 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.

Baca dalam konteks →