supported by workshop on stochastic analysis and computational finance, november 2005 imperial...

36
Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical analysis of Monte Carlo Numerical analysis of Monte Carlo evaluation of Greeks by finite differences evaluation of Greeks by finite differences J. Comp. Fin. 8, No 3 (2005), 1-

Upload: aileen-stanley

Post on 24-Dec-2015

212 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Supported by

Workshop on Stochastic Analysis and Computational Finance, November 2005Imperial College (London)

G.N. Milstein and M.V. Tretyakov

Numerical analysis of Monte Carlo Numerical analysis of Monte Carlo evaluation of Greeks by finite differencesevaluation of Greeks by finite differences

J. Comp. Fin. 8, No 3 (2005), 1-33

Page 2: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

MC evaluation of Greeks by finite differencesMC evaluation of Greeks by finite differences

Plan ModelModel Other approachesOther approaches Finite difference approach Finite difference approach Numerical integration errorNumerical integration error Monte Carlo errorMonte Carlo error Other GreeksOther Greeks Numerical examplesNumerical examples ConclusionsConclusions

Page 3: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

ModelModel

Page 4: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

ModelModel

Page 5: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

ModelModel

Page 6: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Other approachesOther approaches

Broadie, Glasserman (1996); Milstein, Schoenmakers (2002)

Page 7: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Other approachesOther approaches

Fournie, Lasry, Lebuchoux, Lions, Touzi (1999, 2001); Benhamou (2000)

Page 8: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Finite difference approachFinite difference approach

• Standard finite difference formulas• Weak-sense numerical integration of SDEs• Monte Carlo technique

Page 9: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Finite difference approachFinite difference approach

Newton (1997); Wagner (1998); Milstein, Schoenmakers (2002); M&T (2004)

Page 10: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Weak Euler schemeWeak Euler scheme

Page 11: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Estimator for the option priceEstimator for the option price

Page 12: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Estimator for deltasEstimator for deltas

Page 13: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Estimators for deltasEstimators for deltas

Page 14: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

AssumptionsAssumptions

Page 15: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Numerical integration errorNumerical integration error

Proof.

It is based on the Talay-Tubaro error expansion (Talay, Tubaro (1990); M&T (2004))

Page 16: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Numerical integration error: Numerical integration error: proofproof

Page 17: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Monte Carlo error: priceMonte Carlo error: price

Page 18: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Monte Carlo error: deltasMonte Carlo error: deltas

If all the realizations are independent

Page 19: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Monte Carlo error: deltasMonte Carlo error: deltas

Boyle (1997); Glasserman (2003), Glasserman, Yao (1992), Glynn (1989); L’Ecuyer, Perron (1994)

Page 20: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Monte Carlo error: deltasMonte Carlo error: deltas

Page 21: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Main theoremMain theorem

Page 22: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Higher-order integratorsHigher-order integrators

Page 23: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Non-smooth payoff functionsNon-smooth payoff functions

Bally, Talay (1996)

Page 24: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Non-smooth payoff functionsNon-smooth payoff functions

Page 25: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Non-smooth payoff functionsNon-smooth payoff functions

Page 26: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Other GreeksOther Greeks

Page 27: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Other Greeks: thetaOther Greeks: theta

Page 28: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Numerical tests: European callNumerical tests: European call

Page 29: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Numerical tests: variance reductionNumerical tests: variance reduction

Newton (1997); Milstein, Schoenmakers (2002); M&T (2004)

Page 30: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Numerical tests: variance reductionNumerical tests: variance reduction

Page 31: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Numerical tests: variance reductionNumerical tests: variance reduction

Page 32: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Numerical tests: binary optionNumerical tests: binary option

Page 33: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Numerical tests: binary optionNumerical tests: binary option

Page 34: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Numerical tests: Numerical tests: Heston stochastic volatility modelHeston stochastic volatility model

Page 35: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Numerical tests: Numerical tests: Heston stochastic volatility Heston stochastic volatility modelmodel

Page 36: Supported by Workshop on Stochastic Analysis and Computational Finance, November 2005 Imperial College (London) G.N. Milstein and M.V. Tretyakov Numerical

Supported by

Approximate deltas by finite differences taking into account that the price is evaluated by weak-sense numerical integration of SDEs together with the MC technique

Exploit the method of dependent realizations in the MC simulations

Rigorous error analysis

ConclusionsConclusions