Multilevel Monte Carlo for multi-dimensional SDEs
|
|
- Sharleen Price
- 6 years ago
- Views:
Transcription
1 Mutieve Monte Caro for muti-dimensiona SDEs Mike Gies Oxford University Mathematica Institute Oxford-Man Institute of Quantitative Finance MCQMC, Warsaw, August 16-20, 2010 Mutieve Monte Caro p. 1/25
2 Mutieve approach Given a scaar SDE driven by a Brownian diffusion ds(t) = a(s,t) dt + b(s,t) dw(t), to estimate E[P] where the path-dependent payoff P can be approximated by P using 2 uniform timesteps, we use E[ P L ] = E[ P 0 ] + L =1 E[ P P 1 ]. E[ P P 1 ] is estimated using N simuations with same W(t) for both P and P 1, Ŷ = N 1 N i=1 ( (i) P ) (i) P 1 Mutieve Monte Caro p. 2/25
3 Mutieve approach Using independent sampes for each eve, the variance of the combined estimator is [ L ] { L V Ŷ = N 1 V[ V, V P P 1 ], > 0 V[ P 0 ], = 0 =0 =0 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. Mutieve Monte Caro p. 3/25
4 MLMC Theorem Theorem: Let P be a functiona of the soution of a stochastic o.d.e., and P the discrete approximation using a timestep h = 2 T. If there exist independent estimators Ŷ based on N Monte Caro sampes, with computationa compexity (cost) C, 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 c 3 N h 1 Mutieve Monte Caro p. 4/25
5 MLMC Theorem then there exists a positive constant c 4 such that for any ε<e 1 there are vaues L and N for which the mutieve estimator L Ŷ = Ŷ, =0 [ (Ŷ ) ] 2 has Mean Square Error MSE E E[P] < ε 2 with a computationa compexity C with bound c 4 ε 2, β > 1, C c 4 ε 2 (og ε) 2, β = 1, c 4 ε 2 (1 β)/α, 0 < β < 1. Mutieve Monte Caro p. 5/25
6 Previous Work First paper (Operations Research, ) appied idea to SDE path simuation using Euer-Maruyama discretisation Second paper (MCQMC ) used Mistein discretisation for scaar SDEs improved strong convergence gives improved mutieve variance convergence Mutieve method is a generaisation of two-eve contro variate method of Kebaier (2005), and simiar to ideas of Speight (2009) and aso reated to mutieve parametric integration by Heinrich (2001) Mutieve Monte Caro p. 6/25
7 Numerica Anaysis If P is a Lipschitz function of S(T), the vaue of the underying at maturity, the strong convergence property ( [ E (ŜN S(T)) 2]) 1/2 = O(h γ ) impies that V[ P P] = O(h 2γ ) and hence V V[ P P 1 ] = O(h 2γ ). Therefore β = 1 for Euer-Maruyama discretisation, and β =2 for the Mistein discretisation. However, in genera, good strong convergence is neither necessary nor sufficient for good convergence for V. Mutieve Monte Caro p. 7/25
8 Numerics and Anaysis Euer Mistein option numerics anaysis numerics anaysis Lipschitz O(h) O(h) O(h 2 ) O(h 2 ) Asian O(h) O(h) O(h 2 ) O(h 2 ) ookback O(h) O(h) O(h 2 ) o(h 2 δ ) barrier O(h 1/2 ) o(h 1/2 δ ) O(h 3/2 ) o(h 3/2 δ ) digita O(h 1/2 ) O(h 1/2 og h) O(h 3/2 ) o(h 3/2 δ ) Tabe: V convergence observed numericay (for GBM) and proved anayticay (for more genera SDEs) Euer anaysis due to G, Higham & Mao (Finance & Stochastics, 2009) and Avikainen (Finance & Stochastics, 2009). Mistein anaysis due to G, Debrabant & Rößer Mutieve Monte Caro p. 8/25
9 Other work Yuan Xia, G jump-diffusion modes Syvestre Burgos, G Greeks Hoe, von Schwerin, Szepessy, Tempone adaptive discretisations Dereich, Heidenreich Lévy processes Hickerne, Müer-Gronbach, Niu, Ritter compexity anaysis Müer-Gronbach, Ritter paraboic SPDEs G, Reisinger paraboic SPDEs Teckentrup, Scheich, Ciffe, G eiptic SPDEs Barth, Schwab, Zoinger eiptic SPDEs Mutieve Monte Caro p. 9/25
10 Muti-dimensiona SDEs The Mistein scheme for muti-dimensiona SDEs is Ŝ i,n+1 = Ŝi,n + a i h + j b ij W j,n j,k, b ij S b k ( W j,n W k,n Ω jk h A jk,n ) where Lévy areas are 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 O(h) strong convergence, but hard to simuate A jk O(h 1/2 ) strong convergence in genera if A jk omitted Mutieve Monte Caro p. 10/25
11 Discretisation error anaysis Suppose we ignore the Lévy area terms what is the resuting difference between coarse and fine path approximations? Let the coarse path approximation be Ŝ c n+1 = R(Ŝc n) and the fine path approximation be Ŝ f n+1 = R(Ŝf n) + g n so to eading order the difference D n Ŝf n Ŝc n satisfies D n+1 = R S D n + g n Mutieve Monte Caro p. 11/25
12 Discretisation error anaysis Using a Brownian Bridge construction in which W n+1/2 = 1 2 (W n + W n+1 + Z) where Z N(0,h c ), find that, to eading order, g i,n = 1 2 j,k, b ij S b k ( W j,n Z k,n W k,n Z j,n ) Note: g 0 for scaar appications, and for vector appications satisfying the commutativity conditions b ij S b k = b ik S b j, i,j,k Mutieve Monte Caro p. 12/25
13 Discretisation error anaysis W and Z are O( h) and independent = g n = O(h) but E[g n ] = 0 (to eading order) = D n = O( h) but E[ D n ] = 0 (to eading order) Haven t achieved anything yet reay just shown O( h) strong convergence when Lévy area is negected. (Best that can be achieved knowing just the discrete W Cark & Cameron, 1980) Now comes the new idea use antithetic variates in Brownian Bridge construction. i.e. construct a second fine path using Z n instead of Z n Mutieve Monte Caro p. 13/25
14 Antithetic treatment Since g n is inear in Z n, this impies that, to eading order, D (2) n = D (1) n Higher order terms in asymptotic error anaysis give D (1) n + D (2) n = O(h) If the payoff function f(s T ) is twice differentiabe then ( ) ( ) 1 2 f(ŝf(1) )+f(ŝf(2) ) f(ŝc ) 1 D(1) (2) 2 n + D n f (Ŝc ) ( (1) ( D n ) 2 (2) + ( D n ) 2) f (Ŝc ) = O(h) Mutieve Monte Caro p. 14/25
15 Antithetic treatment Hence, for the mutieve estimator on eve we use Ŷ = N 1 N n=1 ( 1 (n1) 2 P + ) (n2) P P (n) 1 and with V[Ŷ] = N 1 V V = O(h 2 ). This assumed the payoff function was twice differentiabe. For a put or ca option, more carefu anaysis near the strike gives V = O(h 3/2 ) sti enough to ensure the overa cost is O(ε 2 ). Mutieve Monte Caro p. 15/25
16 Numerica test Heston stochastic voatiity mode: ds = r S dt + v S dw 1, 0 < t < T, dv = κ(θ v) + ξ v dw 2, 0 < t < T, with T =1, S(0)=100, r=0.05, κ=1, θ=0.04, ξ=0.25 and correation ρ = 0.5. Integrating factor used for voatiity discretisation to improve accuracy with arge timesteps Mark Broadie European ca option with discounted payoff exp( rt) max(s(t) K, 0) with strike K =100. Mutieve Monte Caro p. 16/25
17 Numerica test og 2 variance P P P eve og 2 mean P 10 P P eve Mutieve Monte Caro p. 17/25
18 Numerica test 10 8 ε=0.005 ε=0.01 ε=0.02 ε=0.05 ε= Std MC MLMC N 10 6 ε 2 Cost eve accuracy ε Mutieve Monte Caro p. 18/25
19 Discontinuous payoffs Antithetic treatment doesn t hep with discontinuous payoffs: O( h) paths near enough to strike for fine and coarse paths to be on opposite sides these have O(1) difference in payoffs, so V[ P P 1 ] E[( P P 1 ) 2 ] = O( h) For scaar SDEs, use conditiona expectation one timestep before maturity: effectivey smooths payoff over O( h) very hepfu when Ŝf Ŝc = O(h) minima benefit when Ŝf Ŝc = O( h) Mutieve Monte Caro p. 19/25
20 Discontinuous payoffs 1 Payoff 0.5 O(h) S T O(h 1/2 ) For paths in smoothed region, if Ŝf Ŝc = O(h) then f (S) = O(h 1/2 ) = P P 1 = O(h 1/2 ) and hence V[ P P 1 ] = O(h 3/2 ) Mutieve Monte Caro p. 20/25
21 Discontinuous payoffs For muti-dimensiona SDEs, approximate the Lévy areas by sub-samping W(t) within each timestep Question: how many sub-sampes to use? too few and there s no significant benefit too many and the computationa cost is excessive what is optima? If each timestep is divided into M sub-intervas, error in each Lévy area approximation is O(hM 1/2 ) Hence, strong convergence error and Ŝf Ŝc are both O(h 1/2 M 1/2 ), assuming M h 1 Mutieve Monte Caro p. 21/25
22 Discontinuous payoffs Using antithetic treatment, for paths in smoothed region 1 (f(ŝf(1) ) ( ) 2 )+f(ŝf(2) ) f(ŝc ) 1 D(1) (2) 2 n + D n f (Ŝc ) ( (1) ( D n ) 2 (2) + ( D n ) 2) f (Ŝc ) = O(h 1/2 + M 1 ) If M 1 h 1/2, then doubing M doubes the cost per path, but reduces the variance by factor 4 good! Optimum is when M = O(h 1/2 ) Mutieve variance is O(h 3/2 ) and cost is O(h 1/2 ) per path; compexity anaysis shows overa cost is O(ε 2 (og ε) 2 ). Mutieve Monte Caro p. 22/25
23 Numerica test Heston mode for digita ca P = exp( rt)k 1 S(T)>K og 2 variance P P P eve og 2 mean P 10 P P eve Mutieve Monte Caro p. 23/25
24 Numerica test 10 8 ε=0.01 ε=0.02 ε=0.05 ε=0.1 ε= Std MC MLMC N 10 6 ε 2 Cost eve accuracy ε Mutieve Monte Caro p. 24/25
25 Concusions mutieve method being adapted to increasingy more chaenging appications for muti-dimensiona SDEs with Lipschitz payoffs, negecting the Lévy area terms in the Mistein scheme can sti give good decay of the mutieve variance if antithetic variates are used for discontinuous payoffs, the Lévy areas need to be approximated but sti get good decay of the variance Papers are avaiabe from: giesm/finance.htm Mutieve Monte Caro p. 25/25
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 Mathematica Institute Oxford-Man Institute of Quantitative Finance Acknowedgments: research funding from Microsoft and
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationMultilevel Monte Carlo methods
Multilevel Monte Carlo methods Mike Giles Mathematical Institute, University of Oxford SIAM Conference on Uncertainty Quantification April 5-8, 2016 Acknowledgements to many collaborators: Frances Kuo,
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 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 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 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 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 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 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 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 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 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 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 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 informationRecent Developments in Computational Finance. Foundations, Algorithms and Applications
Recent Developments in Computational Finance Foundations, Algorithms and Applications INTERDISCIPLINARY MATHEMATICAL SCIENCES* Series Editor: Jinqiao Duan (University of California, Los Angeles, USA) Editorial
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 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 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 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 informationAn Analytical Approximation for Pricing VWAP Options
.... An Analytical Approximation for Pricing VWAP Options Hideharu Funahashi and Masaaki Kijima Graduate School of Social Sciences, Tokyo Metropolitan University September 4, 215 Kijima (TMU Pricing of
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 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 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 informationTangent Lévy Models. Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford.
Tangent Lévy Models Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford June 24, 2010 6th World Congress of the Bachelier Finance Society Sergey
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 informationAdvanced Topics in Derivative Pricing Models. Topic 4 - Variance products and volatility derivatives
Advanced Topics in Derivative Pricing Models Topic 4 - Variance products and volatility derivatives 4.1 Volatility trading and replication of variance swaps 4.2 Volatility swaps 4.3 Pricing of discrete
More informationSample Path Large Deviations and Optimal Importance Sampling for Stochastic Volatility Models
Sample Path Large Deviations and Optimal Importance Sampling for Stochastic Volatility Models Scott Robertson Carnegie Mellon University scottrob@andrew.cmu.edu http://www.math.cmu.edu/users/scottrob June
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 informationNumerics for SLV models in FX markets
Numerics for SLV models in FX markets Christoph Reisinger Joint with Andrei Cozma, Ben Hambly, & Matthieu Mariapragassam Mathematical Institute & Oxford-Man Institute University of Oxford Project partially
More informationExtended Libor Models and Their Calibration
Extended Libor Models and Their Calibration Denis Belomestny Weierstraß Institute Berlin Vienna, 16 November 2007 Denis Belomestny (WIAS) Extended Libor Models and Their Calibration Vienna, 16 November
More information1.1 Basic Financial Derivatives: Forward Contracts and Options
Chapter 1 Preliminaries 1.1 Basic Financial Derivatives: Forward Contracts and Options A derivative is a financial instrument whose value depends on the values of other, more basic underlying variables
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 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 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 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 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 informationOptimal robust bounds for variance options and asymptotically extreme models
Optimal robust bounds for variance options and asymptotically extreme models Alexander Cox 1 Jiajie Wang 2 1 University of Bath 2 Università di Roma La Sapienza Advances in Financial Mathematics, 9th January,
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 informationVolatility. Roberto Renò. 2 March 2010 / Scuola Normale Superiore. Dipartimento di Economia Politica Università di Siena
Dipartimento di Economia Politica Università di Siena 2 March 2010 / Scuola Normale Superiore What is? The definition of volatility may vary wildly around the idea of the standard deviation of price movements
More informationLecture 8: The Black-Scholes theory
Lecture 8: The Black-Scholes theory Dr. Roman V Belavkin MSO4112 Contents 1 Geometric Brownian motion 1 2 The Black-Scholes pricing 2 3 The Black-Scholes equation 3 References 5 1 Geometric Brownian motion
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 informationThe computation of Greeks with multilevel Monte Carlo
University o Oxord Thesis submitted in partial ulilment o the requirements or the degree o Doctor o Philosophy The computation o Greeks with multilevel Monte Carlo Michaelmas Term 2013 Author: Sylvestre
More informationCalibration Lecture 4: LSV and Model Uncertainty
Calibration Lecture 4: LSV and Model Uncertainty March 2017 Recap: Heston model Recall the Heston stochastic volatility model ds t = rs t dt + Y t S t dw 1 t, dy t = κ(θ Y t ) dt + ξ Y t dw 2 t, where
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 informationRobust Pricing and Hedging of Options on Variance
Robust Pricing and Hedging of Options on Variance Alexander Cox Jiajie Wang University of Bath Bachelier 21, Toronto Financial Setting Option priced on an underlying asset S t Dynamics of S t unspecified,
More informationCONTINUOUS TIME PRICING AND TRADING: A REVIEW, WITH SOME EXTRA PIECES
CONTINUOUS TIME PRICING AND TRADING: A REVIEW, WITH SOME EXTRA PIECES THE SOURCE OF A PRICE IS ALWAYS A TRADING STRATEGY SPECIAL CASES WHERE TRADING STRATEGY IS INDEPENDENT OF PROBABILITY MEASURE COMPLETENESS,
More informationParametric Inference and Dynamic State Recovery from Option Panels. Nicola Fusari
Parametric Inference and Dynamic State Recovery from Option Panels Nicola Fusari Joint work with Torben G. Andersen and Viktor Todorov July 2012 Motivation Under realistic assumptions derivatives are nonredundant
More informationOptimally Thresholded Realized Power Variations for Lévy Jump Diffusion Models
Optimally Thresholded Realized Power Variations for Lévy Jump Diffusion Models José E. Figueroa-López 1 1 Department of Statistics Purdue University University of Missouri-Kansas City Department of Mathematics
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 informationOptimal Kernel Estimation of Spot Volatility of SDE
Optimal Kernel Estimation of Spot Volatility of SDE José E. Figueroa-López Department of Mathematics Washington University in St. Louis figueroa@math.wustl.edu (Joint work with Cheng Li from Purdue U.)
More informationAn Efficient Numerical Scheme for Simulation of Mean-reverting Square-root Diffusions
Journal of Numerical Mathematics and Stochastics,1 (1) : 45-55, 2009 http://www.jnmas.org/jnmas1-5.pdf JNM@S Euclidean Press, LLC Online: ISSN 2151-2302 An Efficient Numerical Scheme for Simulation of
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 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 informationParametric Inference and Dynamic State Recovery from Option Panels. Torben G. Andersen
Parametric Inference and Dynamic State Recovery from Option Panels Torben G. Andersen Joint work with Nicola Fusari and Viktor Todorov The Third International Conference High-Frequency Data Analysis in
More informationStochastic Volatility
Chapter 16 Stochastic Volatility We have spent a good deal of time looking at vanilla and path-dependent options on QuantStart so far. We have created separate classes for random number generation and
More informationEuropean option pricing under parameter uncertainty
European option pricing under parameter uncertainty Martin Jönsson (joint work with Samuel Cohen) University of Oxford Workshop on BSDEs, SPDEs and their Applications July 4, 2017 Introduction 2/29 Introduction
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 informationAnalytical formulas for local volatility model with stochastic. Mohammed Miri
Analytical formulas for local volatility model with stochastic rates Mohammed Miri Joint work with Eric Benhamou (Pricing Partners) and Emmanuel Gobet (Ecole Polytechnique Modeling and Managing Financial
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 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 informationNumerical Methods II
Numerical Methods II Prof. Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute MC Lecture 3 p. 1 Variance Reduction Monte Carlo starts as a very simple method; much of the complexity
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 informationSaddlepoint Approximation Methods for Pricing. Financial Options on Discrete Realized Variance
Saddlepoint Approximation Methods for Pricing Financial Options on Discrete Realized Variance Yue Kuen KWOK Department of Mathematics Hong Kong University of Science and Technology Hong Kong * This is
More informationVaR Estimation under Stochastic Volatility Models
VaR Estimation under Stochastic Volatility Models Chuan-Hsiang Han Dept. of Quantitative Finance Natl. Tsing-Hua University TMS Meeting, Chia-Yi (Joint work with Wei-Han Liu) December 5, 2009 Outline Risk
More informationErrata, Mahler Study Aids for Exam 3/M, Spring 2010 HCM, 1/26/13 Page 1
Errata, Mahler Study Aids for Exam 3/M, Spring 2010 HCM, 1/26/13 Page 1 1B, p. 72: (60%)(0.39) + (40%)(0.75) = 0.534. 1D, page 131, solution to the first Exercise: 2.5 2.5 λ(t) dt = 3t 2 dt 2 2 = t 3 ]
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 informationS (17) DOI: Reference: CAM Journal of Computational and Applied Mathematics
Accepted Manuscript A multi-level dimension reduction Monte-Carlo method for jump-diffusion models Duy-Minh Dang PII: S377-47173169-3 DOI: http://dx.doi.org/1.116/j.cam.17.4.14 Reference: CAM 1193 To appear
More informationParameters Estimation in Stochastic Process Model
Parameters Estimation in Stochastic Process Model A Quasi-Likelihood Approach Ziliang Li University of Maryland, College Park GEE RIT, Spring 28 Outline 1 Model Review The Big Model in Mind: Signal + Noise
More informationIntroduction to Affine Processes. Applications to Mathematical Finance
and Its Applications to Mathematical Finance Department of Mathematical Science, KAIST Workshop for Young Mathematicians in Korea, 2010 Outline Motivation 1 Motivation 2 Preliminary : Stochastic Calculus
More informationMulti-scale methods for stochastic differential equations
Multi-scale methods for stochastic differential equations by Niklas Zettervall Department of Physics Umeå University February 2012 Abstract Standard Monte Carlo methods are used extensively to solve stochastic
More informationOption Pricing Modeling Overview
Option Pricing Modeling Overview Liuren Wu Zicklin School of Business, Baruch College Options Markets Liuren Wu (Baruch) Stochastic time changes Options Markets 1 / 11 What is the purpose of building a
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 informationConditional Density Method in the Computation of the Delta with Application to Power Market
Conditional Density Method in the Computation of the Delta with Application to Power Market Asma Khedher Centre of Mathematics for Applications Department of Mathematics University of Oslo A joint work
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 informationNumerical Solution of Stochastic Differential Equations with Jumps in Finance
Numerical Solution of Stochastic Differential Equations with Jumps in Finance Eckhard Platen School of Finance and Economics and School of Mathematical Sciences University of Technology, Sydney Kloeden,
More informationNumerical Simulation of Stochastic Differential Equations: Lecture 1, Part 2. Integration For deterministic h : R R,
Numerical Simulation of Stochastic Differential Equations: Lecture, Part Des Higham Department of Mathematics University of Strathclyde Lecture, part : SDEs Ito stochastic integrals Ito SDEs Examples of
More information