Multilevel Monte Carlo path simulation
|
|
- Dennis George
- 5 years ago
- Views:
Transcription
1 Mutieve Monte Caro path simuation Mike Gies Oxford University Mathematica Institute Oxford-Man Institute of Quantitative Finance Acknowedgments: research funding from Microsoft and EPSRC, and coaboration with Pau Gasserman (Coumbia) and Ian Soan, Frances Kuo (UNSW) Mutieve Monte Caro p. 1/41
2 Outine Long-term objective is faster Monte Caro simuation of path dependent options to estimate vaues and Greeks. Severa ingredients, not yet a combined: mutieve method quasi-monte Caro adjoint pathwise Greeks parae computing on NVIDIA graphics cards Emphasis in this presentation is on mutieve method Mutieve Monte Caro p. 2/41
3 Generic Probem Stochastic differentia equation with genera drift and voatiity terms: ds(t) = a(s, t) dt + b(s, t) dw (t) We want to compute the expected vaue of an option dependent on S(t). In the simpest case of European options, it is a function of the termina state P = f(s(t )) with a uniform Lipschitz bound, f(u) f(v ) c U V, U, V. Mutieve Monte Caro p. 3/41
4 Simpest MC Approach Euer discretisation with timestep h: Ŝ n+1 = Ŝn + a(ŝn, t n ) h + b(ŝn, t n ) W n Estimator for expected payoff is an average of N independent path simuations: Ŷ = N 1 N i=1 f(ŝ(i) T/h ) weak convergence O(h) error in expected payoff strong convergence O(h 1/2 ) error in individua path Mutieve Monte Caro p. 4/41
5 Simpest MC Approach Mean Square Error is O ( N 1 + h 2) first term comes from variance of estimator second term comes from bias due to weak convergence To make this O(ε 2 ) requires N = O(ε 2 ), h = O(ε) = cost = O(N h 1 ) = O(ε 3 ) Aim is to improve this cost to O ( ε p), with p as sma as possibe, ideay cose to 1. Note: for a reative error of ε = 0.001, the difference between ε 3 and ε 1 is huge. Mutieve Monte Caro p. 5/41
6 Standard MC Improvements variance reduction techniques (e.g. contro variates, stratified samping) improve the constant factor in front of ε 3, sometimes spectacuary improved second order weak convergence (e.g. through Richardson extrapoation) eads to h = O( ε), giving p=2.5 quasi-monte Caro reduces the number of sampes required, at best eading to N O(ε 1 ), giving p 2 with first order weak methods Mutieve method gives p=2 without QMC, and at best p 1 with QMC. Mutieve Monte Caro p. 6/41
7 Other Reated Research In Dec. 2005, Ahmed Kebaier pubished an artice in Annas of Appied Probabiity describing a two-eve method which reduces the cost to O ( ε 2.5). Aso in Dec. 2005, Adam Speight wrote a working paper describing a very simiar mutieve use of contro variates. There are aso cose simiarities to a mutieve technique deveoped by Stefan Heinrich for parametric integration (Journa of Compexity, 1998) Mutieve Monte Caro p. 7/41
8 Mutieve MC Approach Consider mutipe sets of simuations with different timesteps h = 2 T, = 0, 1,..., L, and payoff P E[ P L ] = E[ P 0 ] + L =1 E[ P P 1 ] Expected vaue is same aim is to reduce variance of estimator for a fixed computationa cost. Key point: approximate E[ P P 1 ] using N simuations with P and P 1 obtained using same Brownian path. Ŷ = N 1 N i=1 ( (i) P ) (i) P 1 Mutieve Monte Caro p. 8/41
9 Mutieve MC Approach Discrete Brownian path at different eves P 0 P P 2 P 3 P 4 P 5 P P Mutieve Monte Caro p. 9/41
10 Mutieve MC Approach Using independent paths for each eve, the variance of the combined estimator is V [ L =0 Ŷ ] = L =0 N 1 V, V V[ P P 1 ], and the computationa cost is proportiona to L =0 N h 1. Hence, the variance is minimised for a fixed computationa cost by choosing N to be proportiona to V h. The constant of proportionaity can be chosen so that the combined variance is O(ε 2 ). Mutieve Monte Caro p. 10/41
11 Mutieve MC Approach For the Euer discretisation and a Lipschitz payoff function V[ P P ] = O(h ) = V[ P P 1 ] = O(h ) and the optima N is asymptoticay proportiona to h. To make the combined variance O(ε 2 ) requires N = O(ε 2 L h ). To make the bias O(ε) requires L = og 2 ε 1 + O(1) = h L = O(ε). Hence, we obtain an O(ε 2 ) MSE for a computationa cost which is O(ε 2 L 2 ) = O(ε 2 (og ε) 2 ). Mutieve Monte Caro p. 11/41
12 Mutieve MC Approach Theorem: Let P be a functiona of the soution of a stochastic o.d.e., and P the discrete approximation using a timestep h = M T. If there exist independent estimators Ŷ based on N Monte Caro sampes, and positive constants α 1 2, β, c 1, c 2, c 3 such that i) E[ P P ] c 1 h α E[ P 0 ], = 0 ii) E[Ŷ] = E[ P P 1 ], > 0 iii) V[Ŷ] c 2 N 1 h β iv) C, the computationa compexity of Ŷ, is bounded by C c 3 N h 1 Mutieve Monte Caro p. 12/41
13 Mutieve MC Approach then there exists a positive constant c 4 such that for any ε<e 1 there are vaues L and N for which the muti-eve estimator L Ŷ = Ŷ, =0 [ (Ŷ ) ] 2 has Mean Square Error MSE E E[P ] < ε 2 with a computationa compexity C with bound C c 4 ε 2, β > 1, c 4 ε 2 (og ε) 2, β = 1, c 4 ε 2 (1 β)/α, 0 < β < 1. Mutieve Monte Caro p. 13/41
14 Mistein Scheme The theorem suggests use of Mistein scheme better strong convergence, same weak convergence Generic scaar SDE: ds(t) = a(s, t) dt + b(s, t) dw (t), 0<t<T. Mistein scheme: Ŝ n+1 = Ŝn + a h + b W n b b ( ) ( W n ) 2 h. Mutieve Monte Caro p. 14/41
15 Mistein Scheme In scaar case: O(h) strong convergence O(ε 2 ) compexity for Lipschitz payoffs trivia O(ε 2 ) compexity for Asian, ookback, barrier and digita options using carefuy constructed estimators based on Brownian interpoation or extrapoation Mutieve Monte Caro p. 15/41
16 Mistein Scheme Key idea: within each timestep, mode the behaviour as simpe Brownian motion conditiona on the two end-points Ŝ(t) = Ŝn + λ(t)(ŝn+1 Ŝn) ) + b n (W (t) W n λ(t)(w n+1 W n ), where λ(t) = t t n t n+1 t n There then exist anaytic resuts for the distribution of the min/max/average over each timestep. Mutieve Monte Caro p. 16/41
17 Resuts Geometric Brownian motion: ds = r S dt + σ S dw, 0 < t < T, with parameters T =1, S(0)=1, r =0.05, σ =0.2 European ca option: exp( rt ) max(s(t ) 1, 0) ( ) T Asian option: exp( rt ) max T 1 S(t) dt 1, 0 Lookback option: exp( rt ) 0 ( ) S(T ) min S(t) 0<t<T Down-and-out barrier option: same as ca provided S(t) stays above B =0.9 Mutieve Monte Caro p. 17/41
18 MLMC Resuts GBM: European ca og 2 variance og 2 mean P P P P 1 P P Mutieve Monte Caro p. 18/41
19 MLMC Resuts GBM: European ca 10 8 ε= ε= ε= ε= ε= Std MC MLMC N 10 6 ε 2 Cost ε Mutieve Monte Caro p. 19/41
20 MLMC Resuts GBM: Asian option og 2 variance og 2 mean P P P P 1 P P Mutieve Monte Caro p. 20/41
21 MLMC Resuts GBM: Asian option 10 8 ε= ε= ε= ε= ε= Std MC MLMC N 10 6 ε 2 Cost ε Mutieve Monte Caro p. 21/41
22 MLMC Resuts GBM: ookback option og 2 variance og 2 mean P P P P 1 P P Mutieve Monte Caro p. 22/41
23 MLMC Resuts GBM: ookback option 10 8 ε= ε= ε= ε= ε= Std MC MLMC N 10 6 ε 2 Cost ε Mutieve Monte Caro p. 23/41
24 MLMC Resuts GBM: barrier option og 2 variance og 2 mean P P P P 1 P P Mutieve Monte Caro p. 24/41
25 MLMC Resuts GBM: barrier option 10 8 ε= ε= ε= ε= ε= Std MC MLMC N 10 6 ε 2 Cost ε Mutieve Monte Caro p. 25/41
26 Mistein Scheme Generic vector SDE: ds(t) = a(s, t) dt + b(s, t) dw (t), 0<t<T, with correation matrix Ω(S, t) between eements of dw (t). Mistein scheme: Ŝ i,n+1 = Ŝi,n + a i h + b ij W j,n + 1 b ( ) ij 2 b k W j,n W k,n h Ω jk A jk,n S with impied summation, and Lévy areas defined as A jk,n = tn+1 t n (W j (t) W j (t n )) dw k (W k (t) W k (t n )) dw j. Mutieve Monte Caro p. 26/41
27 Mistein Scheme In vector case: O(h) strong convergence if Lévy areas are simuated correcty expensive O(h 1/2 ) strong convergence in genera if Lévy areas are omitted, except if a certain commutativity condition is satisfied (usefu for a number of rea cases) Lipschitz payoffs can be handed we using antithetic variabes Other cases may require approximate simuation of Lévy areas Mutieve Monte Caro p. 27/41
28 Resuts Heston mode: ds = r S dt + V S dw 1, 0 < t < T dv = λ (σ 2 V ) dt + ξ V dw 2, T =1, S(0)=1, V (0)=0.04, r =0.05, σ =0.2, λ=5, ξ =0.25, ρ= 0.5 Mutieve Monte Caro p. 28/41
29 MLMC Resuts Heston mode: European ca og 2 variance og 2 mean P P P P 1 P P Mutieve Monte Caro p. 29/41
30 MLMC Resuts Heston mode: European ca 10 8 ε= ε= ε= ε= ε= Std MC MLMC N 10 6 ε 2 Cost ε Mutieve Monte Caro p. 30/41
31 Quasi-Monte Caro we-estabished technique for approximating high-dimensiona integras for finance appications see papers by Ecuyer and book by Gasserman Sobo sequences are perhaps most popuar; we use attice rues (Soan & Kuo) two important ingredients for success: randomized QMC for confidence intervas good identification of dominant dimensions (Brownian Bridge and/or PCA) Mutieve Monte Caro p. 31/41
32 Quasi-Monte Caro Approximate high-dimensiona hypercube integra [0,1] d f(x) dx by where 1 N N 1 i=0 x (i) = f(x (i) ) [ ] i N z and z is a d-dimensiona generating vector. Mutieve Monte Caro p. 32/41
33 Quasi-Monte Caro In the best cases, error is O(N 1 ) instead of O(N 1/2 ) but without a confidence interva. To get a confidence interva, et [ ] i x (i) = N z + x 0. where x 0 is a random offset vector. Using 32 different random offsets gives a confidence interva in the usua way. Mutieve Monte Caro p. 33/41
34 Quasi-Monte Caro For the path discretisation we can use W n = h Φ 1 (x n ), where Φ 1 is the inverse cumuative Norma distribution. Much better to use a Brownian Bridge construction: x 1 W (T ) x 2 W (T/2) x 3, x 4 W (T/4), W (3T/4)... and so on by recursive bisection Mutieve Monte Caro p. 34/41
35 Mutieve QMC rank-1 attice rue deveoped by Soan, Kuo & Waterhouse at UNSW 32 randomy-shifted sets of QMC points number of points in each set increased as needed to achieved desired accuracy, based on confidence interva estimate resuts show QMC to be particuary effective on owest eves with ow dimensionaity Mutieve Monte Caro p. 35/41
36 MLQMC Resuts GBM: European ca og 2 variance og 2 mean P P P Mutieve Monte Caro p. 36/41
37 MLQMC Resuts GBM: European ca N ε= ε= ε= ε= ε=0.001 ε 2 Cost Std QMC MLQMC ε Mutieve Monte Caro p. 37/41
38 MLQMC Resuts GBM: barrier option og 2 variance og 2 mean P P P Mutieve Monte Caro p. 38/41
39 MLQMC Resuts GBM: barrier option ε= ε= ε= ε= ε= Std QMC MLQMC N 10 4 ε 2 Cost ε Mutieve Monte Caro p. 39/41
40 Concusions Resuts so far: much improved order of compexity fairy easy to impement significant benefits for mode probems However: ots of scope for further deveopment muti-dimensiona SDEs needing Lévy areas adjoint Greeks and vibrato Monte Caro numerica anaysis of agorithms execution on NVIDIA graphics cards (128 cores) need to test ideas on rea finance appications Mutieve Monte Caro p. 40/41
41 Papers M.B. Gies, Mutieve Monte Caro path simuation, to appear in Operations Research, M.B. Gies, Improved mutieve convergence using the Mistein scheme, to appear in MCQMC06 proceedings, Springer-Verag, M.B. Gies, Mutieve quasi-monte Caro path simuation, submitted to Journa of Computationa Finance, Emai: Mutieve Monte Caro p. 41/41
Multilevel Monte Carlo Path Simulation
Mutieve Monte Caro Path Simuation Mike Gies gies@comab.ox.ac.uk Oxford University Computing Laboratory First IMA Conference on Computationa Finance Mutieve Monte Caro p. 1/34 Generic Probem Stochastic
More informationVariance Reduction Through Multilevel Monte Carlo Path Calculations
Variance Reduction Through Mutieve Monte Caro Path Cacuations Mike Gies gies@comab.ox.ac.uk Oxford University Computing Laboratory Mutieve Monte Caro p. 1/30 Mutigrid A powerfu technique for soving PDE
More informationMultilevel Monte Carlo Path Simulation
Mutieve Monte Caro Path Simuation Mike Gies gies@comab.ox.ac.uk Oxford University Computing Laboratory 15th Scottish Computationa Mathematics Symposium Mutieve Monte Caro p. 1/34 SDEs in Finance In computationa
More informationMultilevel Monte Carlo Path Simulation
Mutieve Monte Caro p. 1/32 Mutieve Monte Caro Path Simuation Mike Gies mike.gies@maths.ox.ac.uk Oxford University Mathematica Institute Oxford-Man Institute of Quantitative Finance Workshop on Stochastic
More informationMultilevel Monte Carlo for multi-dimensional SDEs
Mutieve Monte Caro for muti-dimensiona SDEs Mike Gies mike.gies@maths.ox.ac.uk Oxford University Mathematica Institute Oxford-Man Institute of Quantitative Finance MCQMC, Warsaw, August 16-20, 2010 Mutieve
More informationMULTILEVEL MONTE CARLO FOR BASKET OPTIONS. Michael B. Giles
Proceedings of the 29 Winter Simuation Conference M. D. Rossetti, R. R. Hi, B. Johansson, A. Dunkin, and R. G. Ingas, eds. MULTILEVEL MONTE CARLO FOR BASKET OPTIONS Michae B. Gies Oxford-Man Institute
More informationImproved multilevel Monte Carlo convergence using the Milstein scheme
Improved mutieve Monte Caro convergence using the Mistein scheme M.B. Gies Oxford University Computing Laboratory, Parks Road, Oxford, U.K. Mike.Gies@comab.ox.ac.uk Summary. In this paper we show that
More informationLecture I. Advanced Monte Carlo Methods: I. Euler scheme
Advanced Monte Caro Methods: I p. 3/51 Lecture I Advanced Monte Caro Methods: I p. 4/51 Advanced Monte Caro Methods: I Prof. Mike Gies mike.gies@maths.ox.ac.uk Oxford University Mathematica Institute Improved
More informationMultilevel Monte Carlo for Basket Options
MLMC for basket options p. 1/26 Multilevel Monte Carlo for Basket Options Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Oxford-Man Institute of Quantitative Finance WSC09,
More informationMultilevel Monte Carlo Simulation
Multilevel Monte Carlo p. 1/48 Multilevel Monte Carlo Simulation Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Oxford-Man Institute of Quantitative Finance Workshop on Computational
More informationMonte Carlo Methods for Uncertainty Quantification
Monte Carlo Methods for Uncertainty Quantification Mike Giles Mathematical Institute, University of Oxford Contemporary Numerical Techniques Mike Giles (Oxford) Monte Carlo methods 2 1 / 24 Lecture outline
More informationMultilevel quasi-monte Carlo path simulation
Radon Series Comp. App. Math 8, 8 c de Gruyter 29 Mutieve quasi-monte Caro path simuation Michae B. Gies and Ben J. Waterhouse Abstract. This paper reviews the mutieve Monte Caro path simuation method
More informationAntithetic multilevel Monte Carlo estimation for multidimensional SDES
Antithetic mutieve Monte Caro estimation for mutidimensiona SDES Michae B. Gies and Lukasz Szpruch Abstract In this paper we deveop antithetic mutieve Monte Caro MLMC estimators for mutidimensiona SDEs
More informationComputing Greeks using multilevel path simulation
Computing Greeks using mutieve path simuation Syvestre Burgos, Michae B. Gies Abstract We investigate the extension of the mutieve Monte Caro method [4, 5] to the cacuation of Greeks. The pathwise sensitivity
More informationOn Multilevel Quasi-Monte Carlo Methods
On Mutieve Quasi-Monte Caro Methods Candidate Number 869133 University of Oxford A thesis submitted in partia fufiment of the MSc in Mathematica and Computationa Finance Trinity 2015 Acknowedgements I
More informationMultilevel quasi-monte Carlo path simulation
Multilevel quasi-monte Carlo path simulation Michael B. Giles and Ben J. Waterhouse Lluís Antoni Jiménez Rugama January 22, 2014 Index 1 Introduction to MLMC Stochastic model Multilevel Monte Carlo Milstein
More informationTechnical report The computation of Greeks with Multilevel Monte Carlo
Technica report The computation of Greeks with Mutieve Monte Caro arxiv:1102.1348v1 [q-fin.cp] 7 Feb 2011 Syvestre Burgos, M.B. Gies Oxford-Man Institute of Quantitative Finance University of Oxford December
More information"Vibrato" Monte Carlo evaluation of Greeks
"Vibrato" Monte Carlo evaluation of Greeks (Smoking Adjoints: part 3) Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Oxford-Man Institute of Quantitative Finance MCQMC 2008,
More informationMonte Carlo Methods. Prof. Mike Giles. Oxford University Mathematical Institute. Lecture 1 p. 1.
Monte Carlo Methods Prof. Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Lecture 1 p. 1 Geometric Brownian Motion In the case of Geometric Brownian Motion ds t = rs t dt+σs
More informationMATHICSE Mathematics Institute of Computational Science and Engineering School of Basic Sciences - Section of Mathematics
MATHICSE Mathematics Institute of Computationa Science and Engineering Schoo of Basic Sciences - Section of Mathematics MATHICSE Technica Report Nr. 26.2011 December 2011 The mutieve Monte-Caro Method
More informationModule 4: Monte Carlo path simulation
Module 4: Monte Carlo path simulation Prof. Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Module 4: Monte Carlo p. 1 SDE Path Simulation In Module 2, looked at the case
More informationMultilevel path simulation for jump-diffusion SDEs
Multilevel path simulation for jump-diffusion SDEs Yuan Xia, Michael B. Giles Abstract We investigate the extension of the multilevel Monte Carlo path simulation method to jump-diffusion SDEs. We consider
More informationMultilevel Change of Measure for Complex Digital Options
Multilevel Change of Measure for Complex Digital Options Jiaxing Wang Somerville College University of Oxford A thesis submitted in partial fulfillment of the MSc in Mathematical Finance Trinity 2014 This
More informationLecture outline. Monte Carlo Methods for Uncertainty Quantification. PDEs with Uncertainty. PDEs with Uncertainty
Lecture outine Monte Caro Methods for Uncertainty Quantification Mike Gies Mathematica Institute, University of Oxford KU Leuven Summer Schoo on Uncertainty Quantification Lecture 4: PDE appications PDEs
More informationResearch on Monte Carlo Methods
Monte Carlo research p. 1/87 Research on Monte Carlo Methods Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Mathematical and Computational Finance Group Nomura, Tokyo, August
More informationParallel Multilevel Monte Carlo Simulation
Parallel Simulation Mathematisches Institut Goethe-Universität Frankfurt am Main Advances in Financial Mathematics Paris January 7-10, 2014 Simulation Outline 1 Monte Carlo 2 3 4 Algorithm Numerical Results
More informationComputational Finance
Path Dependent Options Computational Finance School of Mathematics 2018 The Random Walk One of the main assumption of the Black-Scholes framework is that the underlying stock price follows a random walk
More information2.1 Mathematical Basis: Risk-Neutral Pricing
Chapter Monte-Carlo Simulation.1 Mathematical Basis: Risk-Neutral Pricing Suppose that F T is the payoff at T for a European-type derivative f. Then the price at times t before T is given by f t = e r(t
More informationAD in Monte Carlo for finance
AD in Monte Carlo for finance Mike Giles giles@comlab.ox.ac.uk Oxford University Computing Laboratory AD & Monte Carlo p. 1/30 Overview overview of computational finance stochastic o.d.e. s Monte Carlo
More information"Pricing Exotic Options using Strong Convergence Properties
Fourth Oxford / Princeton Workshop on Financial Mathematics "Pricing Exotic Options using Strong Convergence Properties Klaus E. Schmitz Abe schmitz@maths.ox.ac.uk www.maths.ox.ac.uk/~schmitz Prof. Mike
More informationComputing Greeks with Multilevel Monte Carlo Methods using Importance Sampling
Computing Greeks with Multilevel Monte Carlo Methods using Importance Sampling Supervisor - Dr Lukas Szpruch Candidate Number - 605148 Dissertation for MSc Mathematical & Computational Finance Trinity
More informationAMH4 - ADVANCED OPTION PRICING. Contents
AMH4 - ADVANCED OPTION PRICING ANDREW TULLOCH Contents 1. Theory of Option Pricing 2 2. Black-Scholes PDE Method 4 3. Martingale method 4 4. Monte Carlo methods 5 4.1. Method of antithetic variances 5
More informationThe Use of Importance Sampling to Speed Up Stochastic Volatility Simulations
The Use of Importance Sampling to Speed Up Stochastic Volatility Simulations Stan Stilger June 6, 1 Fouque and Tullie use importance sampling for variance reduction in stochastic volatility simulations.
More informationMonte Carlo Methods for Uncertainty Quantification
Monte Carlo Methods for Uncertainty Quantification Abdul-Lateef Haji-Ali Based on slides by: Mike Giles Mathematical Institute, University of Oxford Contemporary Numerical Techniques Haji-Ali (Oxford)
More informationIEOR E4703: Monte-Carlo Simulation
IEOR E4703: Monte-Carlo Simulation Simulating Stochastic Differential Equations Martin Haugh Department of Industrial Engineering and Operations Research Columbia University Email: martin.b.haugh@gmail.com
More informationModule 2: Monte Carlo Methods
Module 2: Monte Carlo Methods Prof. Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute MC Lecture 2 p. 1 Greeks In Monte Carlo applications we don t just want to know the expected
More informationMonte Carlo Simulations
Monte Carlo Simulations Lecture 1 December 7, 2014 Outline Monte Carlo Methods Monte Carlo methods simulate the random behavior underlying the financial models Remember: When pricing you must simulate
More informationMonte Carlo Methods for Uncertainty Quantification
Monte Carlo Methods for Uncertainty Quantification Abdul-Lateef Haji-Ali Based on slides by: Mike Giles Mathematical Institute, University of Oxford Contemporary Numerical Techniques Haji-Ali (Oxford)
More informationMultilevel Monte Carlo methods for finance
Multilevel Monte Carlo methods for finance Mike Giles Mathematical Institute, University of Oxford Oxford-Man Institute of Quantitative Finance HPCFinance Final Conference March 14, 2016 Mike Giles (Oxford)
More informationMonte Carlo Methods for Uncertainty Quantification
Monte Carlo Methods for Uncertainty Quantification Abdul-Lateef Haji-Ali Based on slides by: Mike Giles Mathematical Institute, University of Oxford Contemporary Numerical Techniques Haji-Ali (Oxford)
More informationFinancial Mathematics and Supercomputing
GPU acceleration in early-exercise option valuation Álvaro Leitao and Cornelis W. Oosterlee Financial Mathematics and Supercomputing A Coruña - September 26, 2018 Á. Leitao & Kees Oosterlee SGBM on GPU
More informationMonte Carlo Methods in Financial Engineering
Paul Glassennan Monte Carlo Methods in Financial Engineering With 99 Figures
More informationGamma. The finite-difference formula for gamma is
Gamma The finite-difference formula for gamma is [ P (S + ɛ) 2 P (S) + P (S ɛ) e rτ E ɛ 2 ]. For a correlation option with multiple underlying assets, the finite-difference formula for the cross gammas
More informationMultilevel Monte Carlo for VaR
Multilevel Monte Carlo for VaR Mike Giles, Wenhui Gou, Abdul-Lateef Haji-Ali Mathematical Institute, University of Oxford (BNP Paribas, Hong Kong) (also discussions with Ralf Korn, Klaus Ritter) Advances
More informationFrom CFD to computational finance (and back again?)
From CFD to computational finance (and back again?) Mike Giles University of Oxford Mathematical Institute MIT Center for Computational Engineering Seminar March 14th, 2013 Mike Giles (Oxford) CFD to finance
More informationConvergence Analysis of Monte Carlo Calibration of Financial Market Models
Analysis of Monte Carlo Calibration of Financial Market Models Christoph Käbe Universität Trier Workshop on PDE Constrained Optimization of Certain and Uncertain Processes June 03, 2009 Monte Carlo Calibration
More informationAbstract (X (1) i k. The reverse bound holds if in addition, the following symmetry condition holds almost surely
Decouping Inequaities for the Tai Probabiities of Mutivariate U-statistics by Victor H. de a Peña 1 and S. J. Montgomery-Smith 2 Coumbia University and University of Missouri, Coumbia Abstract In this
More informationLecture outline. Monte Carlo Methods for Uncertainty Quantification. Importance Sampling. Importance Sampling
Lecture outline Monte Carlo Methods for Uncertainty Quantification Mike Giles Mathematical Institute, University of Oxford KU Leuven Summer School on Uncertainty Quantification Lecture 2: Variance reduction
More informationQuasi-Monte Carlo for Finance
Quasi-Monte Carlo for Finance Peter Kritzer Johann Radon Institute for Computational and Applied Mathematics (RICAM) Austrian Academy of Sciences Linz, Austria NCTS, Taipei, November 2016 Peter Kritzer
More informationSimulating Stochastic Differential Equations
IEOR E4603: Monte-Carlo Simulation c 2017 by Martin Haugh Columbia University Simulating Stochastic Differential Equations In these lecture notes we discuss the simulation of stochastic differential equations
More informationComputer Exercise 2 Simulation
Lund University with Lund Institute of Technology Valuation of Derivative Assets Centre for Mathematical Sciences, Mathematical Statistics Fall 2017 Computer Exercise 2 Simulation This lab deals with pricing
More informationMultilevel Monte Carlo methods
Multilevel Monte Carlo methods Mike Giles Mathematical Institute, University of Oxford LMS/ CRISM Summer School in Computational Stochastics University of Warwick, July 11, 2018 With acknowledgements to
More informationarxiv: v1 [q-fin.cp] 14 Feb 2018
MULTILEVEL NESTED SIMULATION FOR EFFICIENT RISK ESTIMATION arxiv:1802.05016v1 [q-fin.cp] 14 Feb 2018 By Michae B. Gies and Abdu-Lateef Haji-Ai University of Oxford We investigate the probem of computing
More informationTime-changed Brownian motion and option pricing
Time-changed Brownian motion and option pricing Peter Hieber Chair of Mathematical Finance, TU Munich 6th AMaMeF Warsaw, June 13th 2013 Partially joint with Marcos Escobar (RU Toronto), Matthias Scherer
More informationNumerical schemes for SDEs
Lecture 5 Numerical schemes for SDEs Lecture Notes by Jan Palczewski Computational Finance p. 1 A Stochastic Differential Equation (SDE) is an object of the following type dx t = a(t,x t )dt + b(t,x t
More informationMath Computational Finance Option pricing using Brownian bridge and Stratified samlping
. Math 623 - Computational Finance Option pricing using Brownian bridge and Stratified samlping Pratik Mehta pbmehta@eden.rutgers.edu Masters of Science in Mathematical Finance Department of Mathematics,
More informationKing s College London
King s College London University Of London This paper is part of an examination of the College counting towards the award of a degree. Examinations are governed by the College Regulations under the authority
More informationKing s College London
King s College London University Of London This paper is part of an examination of the College counting towards the award of a degree. Examinations are governed by the College Regulations under the authority
More informationEFFICIENT MONTE CARLO ALGORITHM FOR PRICING BARRIER OPTIONS
Commun. Korean Math. Soc. 23 (2008), No. 2, pp. 285 294 EFFICIENT MONTE CARLO ALGORITHM FOR PRICING BARRIER OPTIONS Kyoung-Sook Moon Reprinted from the Communications of the Korean Mathematical Society
More informationA profile likelihood method for normal mixture with unequal variance
This is the author s fina, peer-reviewed manuscript as accepted for pubication. The pubisher-formatted version may be avaiabe through the pubisher s web site or your institution s ibrary. A profie ikeihood
More informationEstimating the Greeks
IEOR E4703: Monte-Carlo Simulation Columbia University Estimating the Greeks c 207 by Martin Haugh In these lecture notes we discuss the use of Monte-Carlo simulation for the estimation of sensitivities
More informationLecture 4. Finite difference and finite element methods
Finite difference and finite element methods Lecture 4 Outline Black-Scholes equation From expectation to PDE Goal: compute the value of European option with payoff g which is the conditional expectation
More informationLimit Theorems for the Empirical Distribution Function of Scaled Increments of Itô Semimartingales at high frequencies
Limit Theorems for the Empirical Distribution Function of Scaled Increments of Itô Semimartingales at high frequencies George Tauchen Duke University Viktor Todorov Northwestern University 2013 Motivation
More informationComputer Exercise 2 Simulation
Lund University with Lund Institute of Technology Valuation of Derivative Assets Centre for Mathematical Sciences, Mathematical Statistics Spring 2010 Computer Exercise 2 Simulation This lab deals with
More informationValuation of performance-dependent options in a Black- Scholes framework
Valuation of performance-dependent options in a Black- Scholes framework Thomas Gerstner, Markus Holtz Institut für Numerische Simulation, Universität Bonn, Germany Ralf Korn Fachbereich Mathematik, TU
More informationQuasi-Monte Carlo for Finance Applications
Quasi-Monte Carlo for Finance Applications M.B. Giles F.Y. Kuo I.H. Sloan B.J. Waterhouse October 2008 Abstract Monte Carlo methods are used extensively in computational finance to estimate the price of
More informationTRUE MARTINGALES FOR UPPER BOUNDS ON BERMUDAN OPTION PRICES UNDER JUMP-DIFFUSION PROCESSES. Helin Zhu Fan Ye Enlu Zhou
Proceedings of the 213 Winter Simuation Conference R. Pasupathy, S.-H. Kim, A. Tok, R. Hi, and M. E. Kuh, eds. TRUE MARTINGALES FOR UPPER BOUNDS ON BERMUDAN OPTION PRICES UNDER JUMP-DIFFUSION PROCESSES
More informationMath Computational Finance Double barrier option pricing using Quasi Monte Carlo and Brownian Bridge methods
. Math 623 - Computational Finance Double barrier option pricing using Quasi Monte Carlo and Brownian Bridge methods Pratik Mehta pbmehta@eden.rutgers.edu Masters of Science in Mathematical Finance Department
More informationIMPA Commodities Course : Forward Price Models
IMPA Commodities Course : Forward Price Models Sebastian Jaimungal sebastian.jaimungal@utoronto.ca Department of Statistics and Mathematical Finance Program, University of Toronto, Toronto, Canada http://www.utstat.utoronto.ca/sjaimung
More informationMultilevel Monte Carlo Methods for American Options
Multilevel Monte Carlo Methods for American Options Simon Gemmrich, PhD Kellog College University of Oxford A thesis submitted in partial fulfillment of the MSc in Mathematical Finance November 19, 2012
More informationResults for option pricing
Results for option pricing [o,v,b]=optimal(rand(1,100000 Estimators = 0.4619 0.4617 0.4618 0.4613 0.4619 o = 0.46151 % best linear combination (true value=0.46150 v = 1.1183e-005 %variance per uniform
More informationNEWCASTLE UNIVERSITY SCHOOL OF MATHEMATICS, STATISTICS & PHYSICS SEMESTER 1 SPECIMEN 2 MAS3904. Stochastic Financial Modelling. Time allowed: 2 hours
NEWCASTLE UNIVERSITY SCHOOL OF MATHEMATICS, STATISTICS & PHYSICS SEMESTER 1 SPECIMEN 2 Stochastic Financial Modelling Time allowed: 2 hours Candidates should attempt all questions. Marks for each question
More informationAN ANALYTICALLY TRACTABLE UNCERTAIN VOLATILITY MODEL
AN ANALYTICALLY TRACTABLE UNCERTAIN VOLATILITY MODEL FABIO MERCURIO BANCA IMI, MILAN http://www.fabiomercurio.it 1 Stylized facts Traders use the Black-Scholes formula to price plain-vanilla options. An
More informationQuasi-Monte Carlo for finance applications
ANZIAM J. 50 (CTAC2008) pp.c308 C323, 2008 C308 Quasi-Monte Carlo for finance applications M. B. Giles 1 F. Y. Kuo 2 I. H. Sloan 3 B. J. Waterhouse 4 (Received 14 August 2008; revised 24 October 2008)
More informationMean Exit Times and the Multilevel Monte Carlo Method
Higham, Desmond and Mao, Xuerong and Roj, Mikoaj and Song, Qingshuo and Yin, George (2013) Mean exit times and the mutieve Monte Caro method. SIAM/ASA Journa on Uncertainty Quantification (JUQ), 1 (1).
More informationMonte Carlo Methods in Option Pricing. UiO-STK4510 Autumn 2015
Monte Carlo Methods in Option Pricing UiO-STK4510 Autumn 015 The Basics of Monte Carlo Method Goal: Estimate the expectation θ = E[g(X)], where g is a measurable function and X is a random variable such
More informationCounterparty Credit Risk Simulation
Counterparty Credit Risk Simulation Alex Yang FinPricing http://www.finpricing.com Summary Counterparty Credit Risk Definition Counterparty Credit Risk Measures Monte Carlo Simulation Interest Rate Curve
More informationMath 416/516: Stochastic Simulation
Math 416/516: Stochastic Simulation Haijun Li lih@math.wsu.edu Department of Mathematics Washington State University Week 13 Haijun Li Math 416/516: Stochastic Simulation Week 13 1 / 28 Outline 1 Simulation
More informationAnalysing multi-level Monte Carlo for options with non-globally Lipschitz payoff
Finance Stoch 2009 13: 403 413 DOI 10.1007/s00780-009-0092-1 Analysing multi-level Monte Carlo for options with non-globally Lipschitz payoff Michael B. Giles Desmond J. Higham Xuerong Mao Received: 1
More informationMonte Carlo Methods for Uncertainty Quantification
Monte Carlo Methods for Uncertainty Quantification Mike Giles Mathematical Institute, University of Oxford KU Leuven Summer School on Uncertainty Quantification May 30 31, 2013 Mike Giles (Oxford) Monte
More informationPricing of Double Barrier Options by Spectral Theory
MPRA Munich Persona RePEc Archive Pricing of Doube Barrier Options by Spectra Theory M.D. De Era Mario Department of Statistic and Appied Mathematics 5. March 8 Onine at http://mpra.ub.uni-muenchen.de/175/
More informationTEST OF BOUNDED LOG-NORMAL PROCESS FOR OPTIONS PRICING
TEST OF BOUNDED LOG-NORMAL PROCESS FOR OPTIONS PRICING Semih Yön 1, Cafer Erhan Bozdağ 2 1,2 Department of Industrial Engineering, Istanbul Technical University, Macka Besiktas, 34367 Turkey Abstract.
More informationMONTE CARLO EXTENSIONS
MONTE CARLO EXTENSIONS School of Mathematics 2013 OUTLINE 1 REVIEW OUTLINE 1 REVIEW 2 EXTENSION TO MONTE CARLO OUTLINE 1 REVIEW 2 EXTENSION TO MONTE CARLO 3 SUMMARY MONTE CARLO SO FAR... Simple to program
More informationLecture 17. The model is parametrized by the time period, δt, and three fixed constant parameters, v, σ and the riskless rate r.
Lecture 7 Overture to continuous models Before rigorously deriving the acclaimed Black-Scholes pricing formula for the value of a European option, we developed a substantial body of material, in continuous
More informationA No-Arbitrage Theorem for Uncertain Stock Model
Fuzzy Optim Decis Making manuscript No (will be inserted by the editor) A No-Arbitrage Theorem for Uncertain Stock Model Kai Yao Received: date / Accepted: date Abstract Stock model is used to describe
More informationValue at Risk Ch.12. PAK Study Manual
Value at Risk Ch.12 Related Learning Objectives 3a) Apply and construct risk metrics to quantify major types of risk exposure such as market risk, credit risk, liquidity risk, regulatory risk etc., and
More informationComputational Finance Improving Monte Carlo
Computational Finance Improving Monte Carlo School of Mathematics 2018 Monte Carlo so far... Simple to program and to understand Convergence is slow, extrapolation impossible. Forward looking method ideal
More informationSTOCHASTIC VOLATILITY AND OPTION PRICING
STOCHASTIC VOLATILITY AND OPTION PRICING Daniel Dufresne Centre for Actuarial Studies University of Melbourne November 29 (To appear in Risks and Rewards, the Society of Actuaries Investment Section Newsletter)
More informationToward a coherent Monte Carlo simulation of CVA
Toward a coherent Monte Carlo simulation of CVA Lokman Abbas-Turki (Joint work with A. I. Bouselmi & M. A. Mikou) TU Berlin January 9, 2013 Lokman (TU Berlin) Advances in Mathematical Finance 1 / 16 Plan
More informationHomework Assignments
Homework Assignments Week 1 (p. 57) #4.1, 4., 4.3 Week (pp 58 6) #4.5, 4.6, 4.8(a), 4.13, 4.0, 4.6(b), 4.8, 4.31, 4.34 Week 3 (pp 15 19) #1.9, 1.1, 1.13, 1.15, 1.18 (pp 9 31) #.,.6,.9 Week 4 (pp 36 37)
More informationOptimal Search for Parameters in Monte Carlo Simulation for Derivative Pricing
Optimal Search for Parameters in Monte Carlo Simulation for Derivative Pricing Prof. Chuan-Ju Wang Department of Computer Science University of Taipei Joint work with Prof. Ming-Yang Kao March 28, 2014
More informationThe stochastic calculus
Gdansk A schedule of the lecture Stochastic differential equations Ito calculus, Ito process Ornstein - Uhlenbeck (OU) process Heston model Stopping time for OU process Stochastic differential equations
More information2 Control variates. λe λti λe e λt i where R(t) = t Y 1 Y N(t) is the time from the last event to t. L t = e λr(t) e e λt(t) Exercises
96 ChapterVI. Variance Reduction Methods stochastic volatility ISExSoren5.9 Example.5 (compound poisson processes) Let X(t) = Y + + Y N(t) where {N(t)},Y, Y,... are independent, {N(t)} is Poisson(λ) with
More informationRisk Neutral Valuation
copyright 2012 Christian Fries 1 / 51 Risk Neutral Valuation Christian Fries Version 2.2 http://www.christian-fries.de/finmath April 19-20, 2012 copyright 2012 Christian Fries 2 / 51 Outline Notation Differential
More informationDefinition Pricing Risk management Second generation barrier options. Barrier Options. Arfima Financial Solutions
Arfima Financial Solutions Contents Definition 1 Definition 2 3 4 Contenido Definition 1 Definition 2 3 4 Definition Definition: A barrier option is an option on the underlying asset that is activated
More informationA Moment Matching Approach To The Valuation Of A Volume Weighted Average Price Option
A Moment Matching Approach To The Valuation Of A Volume Weighted Average Price Option Antony Stace Department of Mathematics and MASCOS University of Queensland 15th October 2004 AUSTRALIAN RESEARCH COUNCIL
More informationMarket interest-rate models
Market interest-rate models Marco Marchioro www.marchioro.org November 24 th, 2012 Market interest-rate models 1 Lecture Summary No-arbitrage models Detailed example: Hull-White Monte Carlo simulations
More informationAsymptotic Method for Singularity in Path-Dependent Option Pricing
Asymptotic Method for Singularity in Path-Dependent Option Pricing Sang-Hyeon Park, Jeong-Hoon Kim Dept. Math. Yonsei University June 2010 Singularity in Path-Dependent June 2010 Option Pricing 1 / 21
More informationMAFS5250 Computational Methods for Pricing Structured Products Topic 5 - Monte Carlo simulation
MAFS5250 Computational Methods for Pricing Structured Products Topic 5 - Monte Carlo simulation 5.1 General formulation of the Monte Carlo procedure Expected value and variance of the estimate Multistate
More informationStochastic Differential Equations in Finance and Monte Carlo Simulations
Stochastic Differential Equations in Finance and Department of Statistics and Modelling Science University of Strathclyde Glasgow, G1 1XH China 2009 Outline Stochastic Modelling in Asset Prices 1 Stochastic
More information