Stochastic Automatic Differentiation: Automatic Differentiation for Monte-Carlo Simulations

45 Pages Posted: 1 Jul 2017 Last revised: 3 Nov 2018

See all articles by Christian P. Fries

Christian P. Fries

Ludwig Maximilian University of Munich (LMU) - Faculty of Mathematics; DZ Bank AG

Date Written: June 27, 2017

Abstract

In this paper we re-formulate the automatic differentiation (and in particular, the backward automatic differentiation, also known as adjoint automatic differentiation, AAD) for random variables. While this is just a formal re-interpretation it allows to investigate the algorithms in the presence of stochastic operators like expectation, conditional expectation or indicator functions.

We then specify the algorithms to efficiently incorporate (conditional) expectation operators without the need to differentiate an approximation of the (conditional) expectation. Under a comparably mild assumption it is possible to retain the simplicity of the backward automatic differentiation algorithm in the presence of (conditional) expectation operators. This simplifies important applications like - in mathematical finance - the application of backward automatic differentiation to the valuation of Bermudan options or calculation of xVA's.

In addition, the framework allows to dramatically reduce the memory requirements and improve the performance of a tapeless implementation of automatic differentiation.

Keywords: Automatic Differentiation, Adjoint Automatic Differentiation Monte Carlo Simulation, American Monte Carlo, Conditional Expectation, Indicator Function, Bermudan Option, XVA

JEL Classification: C15, G13

Suggested Citation

Fries, Christian P., Stochastic Automatic Differentiation: Automatic Differentiation for Monte-Carlo Simulations (June 27, 2017). Available at SSRN: https://ssrn.com/abstract=2995695 or http://dx.doi.org/10.2139/ssrn.2995695

Christian P. Fries (Contact Author)

Ludwig Maximilian University of Munich (LMU) - Faculty of Mathematics ( email )

Theresienstrasse 39
Munich
Germany

DZ Bank AG ( email )

60265 Frankfurt am Main
Germany

Here is the Coronavirus
related research on SSRN

Paper statistics

Downloads
610
Abstract Views
2,364
rank
48,741
PlumX Metrics