Forward Monte-Carlo Scheme for PDEs: Multi-Type Marked Branching Diffusions
|
|
- Jeremy Sparks
- 6 years ago
- Views:
Transcription
1 Forward Monte-Carlo Scheme for PDEs: Multi-Type Marked Branching Diffusions Pierre Henry-Labordère 1 1 Global markets Quantitative Research, SOCIÉTÉ GÉNÉRALE
2 Outline 1 Introduction 2 Semi-linear PDEs 3 Non-linear Monte-Carlo algorithms 4 New method: Marked branching diffusions 5 CVA 6 Multi-type Marked branching diffusions
3 Contents Stochastic representation of semi-linear PDEs: Counterparty risk (and American options). Review of Numerical Methods: Brute-force Monte-Carlo of Monte-Carlo" method (with nested simulations). BSDEs. Gradient representation. Branching diffusions. Marked branching diffusions. Numerical results. Multi-type marked branching diffusions: Extensions to fully non-linear PDEs [joint work with X. Tan, N. Touzi].
4 Semi-linear PDEs: CVA examples Two types of PDEs: t u + Lu + ru + r 1 u + = 0, u(t, x) = ψ(x) : PDE1 t u + Lu + ru + r 1 M + r 2 M + + r 3 u + = 0 : PDE2 t M + LM + r 4 M = 0, M(T, x) = ψ(x) Toy example: t u + Lu βu + = 0, u(t, x) = ψ(x)
5 A brut-force algorithm Feynman-Kac s formula: T u(t, x) = E P t [ψ(x T )] βe P t [u + (s, X s )]ds t Approximation (β is small) 1 : u(t, x) E P t [ψ(x T )] n i=1 ( +] ti βe P t [ E P t i [ψ(x T )]) Leads to Monte-Carlo of Monte-Carlo" approach (with nested simulations). Complexity: O(N 2 ). Can we design an algorithm with complexity O(N)? 1 exact for PDE2.
6 1-BSDE [Pardoux-Peng] 1-BSDE: dx t = b(t, X t )dt + σ(t, X t ).dw t dy t = βy + t dt + Z t σ(t, X t ).dw t Y T = ψ(x T ) where (Y, Z ) adapted processes. Unique solution: (Y t = u(t, X t ), Z t = σ(t, X t ) x u(t, X t )). Discretization scheme (Y ti 1 is forced to be F ti 1 -adapted): ( ) Y ti 1 = E P 1 (1 θ)β t i t i 1 [Y ti ] 1 E P ti 1 [Y ti ]> θβ t E P i ti 1 [Y ti ]<0 Needs the computation of E P t i 1 [Y ti ] by regression methods. Quite difficult and time-consuming, specially for multi-asset portfolios.
7 Gradient representation [Talay-al], [Jourdain] Let u be the solution of t u σ2 (t, x) 2 x u + f (u) = 0 u(t, x) = ψ(x) By differentiating w.r.t. x : ( t + (σ x σ) x + 1 ) 2 σ2 (t, x) x 2 + f (u) = 0 Interpreted as a Fokker-Planck PDE: u(t, x) = ψ (a)da E P t [1(X a T S)e T t f (u(t +t s,xs a))ds ] R + dxs a = σ(t + t s, Xs a )db s + (σ 2 σ) (T + t s, Xs a )ds
8 Branching Diffusions [MCKean] Branching diffusions first introduced by McKean for KPP type PDE: ( ) t u(t, x) + Lu + β p k u k u = 0 in R d R + k=1 u(t, x) = ψ(x) in R d Restrictive algebraic non-linearity: f (u) p k u k, p k = 1, 0 p k 1 k=0 k=0 Feynman-Kac s formula: u(t, x) = E t [1 τ>t ψ(x T )] + p k E t [u k (τ, X τ )1 τ<t ] k=0
9 Probability interpretation Let a single particle starts at the origin, performs an Itô diffusion motion on R d, after a mean β exponential time dies and produces k descendants with probability p k. Then, the descendants perform independent Itô diffusion motions on R d from their birth locations, die and produce descendants after a mean β( ) exponential times, etc. This process is called a d-dimensional branching diffusion with a branching rate β > 0. Stochastic representation [strong Markov property]: N T u(t, x) = E t [ ψ(zt i )] i=1
10 Marked branching diffusions [PHL] Algebraic semi-linear PDE: t u + Lu + Φ(u) = 0 with Φ(u) = β(f(u) u) and F(u) = M k=0 a ku k. From Feynman-Kac s formula: u(t, x) = E t [1 τ>t ψ(x T )] + E t [F(u τ )1 τ<t ] Recursively solved in terms of multiple exp. random times τ i : u(t, x) = E t [1 τ0 >T ψ(x T )] +E t [F ( E τ [1 τ0 >T ψ(x T )] + E τ [F(u τ2 )1 τ2 <T ] ) 1 τ<t ]
11 Marked branching diffusions (2) Stochastic representation: N T M u(t, x) = E t [ ψ(zt i ) i=1 k=0 ( ak p k ) ωk ]
12 Marked branching Brownian motion (2) Algebraic PDE type 2: t u(t, x) + Lu(t, x) + β(f (E t [ψ(x T )]) u(t, x)) = 0 Feynman-Kac s formula: u(t, x) = E t [1 τ>t ψ(x T )] + E t [F (E τ [ψ(x T )]) 1 τ<t ] As compared to the previous section, we have the term F (E τ [ψ(x T )]) 1 τ<t. This term can be computed using the previous algorithm by imposing that the particle can default only once. This corresponds to the first three diagrams in Fig. (1).
13 Convergence Proposition 1 Let us assume that ψ L (R d ). Set q(s) := M k=0 a k ψ k 1 sk. 1 Case q(1) > 1: We have u L ([0, T ] R d ) if there exists X R + such that X 1 ds q(s) s = βt In the particular case of one branching type k, the sufficient condition for convergence reads as a k ψ k 1 ( 1 e βt (k 1)) < 1 2 Case q(1) 1: u L ([0, T ] R d ) for all T.
14 Optimal probabilities By assuming that ψ L (R d ), the expectation in (1) can then be bounded by ( ) M ωk ( ak û(0, x) E 0,x [ ψ N(ω) p ] = ψ ˆP T, ln a ) k ln ψ k 1 k=0 k p k p k = a k ψ k M i=0 a i ψ i
15 Bias Proposition 2 Let us assume that F(v) and F(v) are two polynomials satisfying (Comp), the sufficient condition in Prop. 1 for a maturity T and F (x) x + F (x) We denote v and v the corresponding solutions of (PDE(F, F )) and v the solution of (PDE(v + )). Then v v v
16 Numerical Experiments We have implemented our algorithm for the two PDE types t u + Lu + β(f(u) u) = 0, u(t, x) = 1 x>1 : PDE1 and t u + Lu + β(f(e t [1 XT >1]) u) = 0, u(t, x) = 1 x>1 : PDE2 L is the Itô generator of a geometric Brownian motion with a volatility σ BS = 0.2 and the Poisson intensity is β = 0.05.
17 Numerical Experiment 1 N Fair(PDE2) Stdev(PDE2) Fair(PDE1) Stdev(PDE1) Table: MC price quoted in percent as a function of the number of MC paths 2 N. PDE pricer(pde1) ( = PDE pricer(pde2) = Non-linearity F(u) = 1 2 u 3 u 2).
18 Numerical Experiment 2 N Fair(PDE2) Stdev(PDE2) Fair(PDE1) Stdev(PDE1) Table: MC price quoted in percent as a function of the number of MC paths 2 N. PDE pricer(pde1) ( = PDE pricer(pde2) = Non-linearity F(u) = 1 3 u 3 u 2 u 4).
19 Numerical Experiment 3 The semi-linear PDE in R d t u + Lu + u 2 = 0 blows up in finite-time if and only if d 2 for any bounded positive payoff [Sugitani]. Maturity(Year) BBM alg.(stdev) PDE (0.09) (0.49) ( ) Table: MC price quoted in percent as a function of the maturity for the non-linearity F (u) = u 2 + u. ψ(x) 1 x>1.
20 Polynomial approximation Figure: u + versus its polynomial approximation.
21 Algorithm: Final recipe 1 Simulate the assets and the Poisson default time 2. 2 At each default time, produce k descendants with probability p k. For PDE type 2, the particles are not allowed to die anymore. 3 Evaluate for each particle alive the payoff N T M ψ(zt i ) i=1 k=0 ( ) ωk ak where ω k denotes the number of branching type k. p k 2 The intensity β can stochastic (Cox process).
22 Two PDE types We have implemented our algorithm for the two PDE types t u x 2 σbs 2 x 2 u βu + = 0, u(t, x) = 2.1 x>1 1 : PDE1 and t u x 2 σbs 2 x 2 u βe t [2.1 x>1 1] + = 0 : PDE2 with Poisson intensities β = 1% and β = 3%. σ BS = 20%.
23 Numerical example 1 Maturity(Year) PDE with poly. BBM alg. PDE (0.00) (0.00) (0.00) (0.00) (0.00) Table: MC price quoted in percent as a function of the maturity for PDE 1 with β = 1%. Maturity(Year) PDE with poly. BBM alg.(stdev) PDE (0.00) (0.02) (0.00) (0.00) (0.00) Table: MC price quoted in percent as a function of the maturity for PDE 2 with β = 1%.
24 Numerical example 2 Maturity(Year) PDE with poly. BBM alg. PDE (0.00) (0.00) (0.00) (0.00) (0.00) Table: MC price quoted in percent as a function of the maturity for PDE 1 with β = 3%. Maturity(Year) PDE with poly. BBM alg.(stdev) PDE (0.00) (0.00) (0.01) (0.01) (0.01) Table: MC price quoted in percent as a function of the maturity for PDE 2 with β = 3%.
25 Multi-type Marked branching diffusions Joint work with X. Tan and N. Touzi. Semi-linear PDE system with polynomial non-linearities: t u i (t, x) + Lu i + β i (F i (u 0,..., u N ) u i ) = 0, u i (T, x) = ψ i (x), i = 0, N where N F i (u 1,..., u N ) = M ij u µi p (j) p j=0 p=1 Formula: [ N N j T N û i (t, x) = E ψ j (zt i ) j=0 i=1 j=0 k=1 M ω j (k) jk z i t = x, N j t = δ ji ]
26 Fully non-linear PDE - toy example Burgers: t u + σ2 2 2 x u + β 2 ( xu) 2 = 0, u(t, x) = ψ(x) C (R) Solution: u(t, x) = σ2 β ln E t,x[e β σ 2 ψ(x T ) ] Bootstrapping method (set u 0 = u and u i = i xu): t u 0 + σ2 2 2 x u 0 + β 2 u2 1 = 0, u 0(T, x) = ψ(x) t u 1 + σ2 2 2 x u 1 + βu 1 u 2 = 0, u 1 (T, x) = x ψ(x) t u 2 + σ2 2 2 x u 2 + β (u 2 ) 2 + u 1u 3 = 0, u 2 (T, x) = 2 x ψ(x)... t u K x u K = 0, u K (T, x) = K x ψ(x) Semi-linear PDE system with polynomial non-linearities!
27 Numerical example 3 species: N Fair Stdev Table: MC price quoted in percent as a function of the number of MC paths 2 N. T = 1 year. Exact price ( σ2 2 ln ( T ) ) = Non-linearity β = 1, σ = 0.2, ψ(x) = x 2 /3. Blow-up for T 1.5 as expected.
28 Fully non-linear PDE - toy example One-dimensional UVM: t u σ2 2 x u ( σ 2 σ 2) ( 2 x u ) + = 0, u(t, x) = ψ(x) Set u = e β(t t) v with β = 1 2 ( σ 2 σ 2) : t v σ2 2 x v (σ 2 σ 2) (( 2 x v ) + v ) = 0, v(t, x) = ψ(x) We approximate Γ + by a polynomial P(Γ) 3 : t v σ2 2 x v ( σ 2 σ 2) ( P ( 2 ) ) x v v = 0 3 This is not really an approximation. In practise, rather than taking σ = σθ(γ) + σ(1 θ(γ)), we can use some smoother functions of Γ, for example requiring more comfortable break-even levels as the gamma notional increases.
29 Bootstrap+ truncation t v σ2 2 x v t v σ2 2 x v t v σ2 2 x v t v σ2 2 x v ( σ 2 σ 2) (P (v 2 ) v 0 ) = 0, v 0 (T, x) = ψ(x) (σ 2 σ 2) ( P (v 2 ) v 3 v 1 ) = 0, v 1 (T, x) = ψ (x) (σ 2 σ 2) ( P (2) (v 2 ) v P (v 2 ) v 4 v 2 ) = 0, v 2 (T, x) = ψ (2) (x) (σ 2 σ 2) ( P (3) (v 2 )v P(2) (v 2 )v 3 v 4 + P (v 2 )v 5 v 3 ) = 0, t v K σ2 2 x v K = 0, v K (T, x) = ψ (K ) (x) In practise, 1 2 ( σ 2 σ 2) 1 (i.e. small perturbation).
30 Numerical example 5 species: N Fair Stdev Table: MC price quoted in percent as a function of the number of MC paths 2 N. T = 10 year. Exact price = 20. Non-linearity" P (Γ) = Γ, σ = 0.2, ψ(x) = x 2 /2. N Fair Stdev Table: MC price quoted in percent as a function of the number of MC paths 2 N. T = 10 year. Exact price = Non-linearity P (Γ) = Γ 2 /2, σ = 0.2, ψ(x) = x 2 /2.
31 Conclusions 1 Forward MC scheme for fully non-linear parabolic PDEs. 2 Applicable in higher dimensions (no grid space). 3 No regressions and finite elements required. 4 Algorithm fully parallelizable (independent particles - no interaction).
32 Some references PHL: Counterparty Risk Valuation: A Marked Branching Diffusion Approach, ssrn(2012), submitted. PHL, Tan, X., Touzi, N. : A numerical algorithm for a class of BSDEs via branching processes, in preparation.
AMH4 - 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 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 informationFunctional vs Banach space stochastic calculus & strong-viscosity solutions to semilinear parabolic path-dependent PDEs.
Functional vs Banach space stochastic calculus & strong-viscosity solutions to semilinear parabolic path-dependent PDEs Andrea Cosso LPMA, Université Paris Diderot joint work with Francesco Russo ENSTA,
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 informationABOUT THE PRICING EQUATION IN FINANCE
ABOUT THE PRICING EQUATION IN FINANCE Stéphane CRÉPEY University of Evry, France stephane.crepey@univ-evry.fr AMAMEF at Vienna University of Technology 17 22 September 2007 1 We derive the pricing equation
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 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 information- 1 - **** d(lns) = (µ (1/2)σ 2 )dt + σdw t
- 1 - **** These answers indicate the solutions to the 2014 exam questions. Obviously you should plot graphs where I have simply described the key features. It is important when plotting graphs to label
More informationSPDE and portfolio choice (joint work with M. Musiela) Princeton University. Thaleia Zariphopoulou The University of Texas at Austin
SPDE and portfolio choice (joint work with M. Musiela) Princeton University November 2007 Thaleia Zariphopoulou The University of Texas at Austin 1 Performance measurement of investment strategies 2 Market
More informationStochastic Dynamical Systems and SDE s. An Informal Introduction
Stochastic Dynamical Systems and SDE s An Informal Introduction Olav Kallenberg Graduate Student Seminar, April 18, 2012 1 / 33 2 / 33 Simple recursion: Deterministic system, discrete time x n+1 = f (x
More informationEconomathematics. Problem Sheet 1. Zbigniew Palmowski. Ws 2 dw s = 1 t
Economathematics Problem Sheet 1 Zbigniew Palmowski 1. Calculate Ee X where X is a gaussian random variable with mean µ and volatility σ >.. Verify that where W is a Wiener process. Ws dw s = 1 3 W t 3
More informationEquity correlations implied by index options: estimation and model uncertainty analysis
1/18 : estimation and model analysis, EDHEC Business School (joint work with Rama COT) Modeling and managing financial risks Paris, 10 13 January 2011 2/18 Outline 1 2 of multi-asset models Solution to
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 informationRegression estimation in continuous time with a view towards pricing Bermudan options
with a view towards pricing Bermudan options Tagung des SFB 649 Ökonomisches Risiko in Motzen 04.-06.06.2009 Financial engineering in times of financial crisis Derivate... süßes Gift für die Spekulanten
More informationM5MF6. Advanced Methods in Derivatives Pricing
Course: Setter: M5MF6 Dr Antoine Jacquier MSc EXAMINATIONS IN MATHEMATICS AND FINANCE DEPARTMENT OF MATHEMATICS April 2016 M5MF6 Advanced Methods in Derivatives Pricing Setter s signature...........................................
More informationEnlargement of filtration
Enlargement of filtration Bernardo D Auria email: bernardo.dauria@uc3m.es web: www.est.uc3m.es/bdauria July 6, 2017 ICMAT / UC3M Enlargement of Filtration Enlargement of Filtration ([1] 5.9) If G is a
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 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 informationOption pricing in the stochastic volatility model of Barndorff-Nielsen and Shephard
Option pricing in the stochastic volatility model of Barndorff-Nielsen and Shephard Indifference pricing and the minimal entropy martingale measure Fred Espen Benth Centre of Mathematics for Applications
More informationMultiname and Multiscale Default Modeling
Multiname and Multiscale Default Modeling Jean-Pierre Fouque University of California Santa Barbara Joint work with R. Sircar (Princeton) and K. Sølna (UC Irvine) Special Semester on Stochastics with Emphasis
More informationStochastic Processes and Brownian Motion
A stochastic process Stochastic Processes X = { X(t) } Stochastic Processes and Brownian Motion is a time series of random variables. X(t) (or X t ) is a random variable for each time t and is usually
More informationRisk Neutral Measures
CHPTER 4 Risk Neutral Measures Our aim in this section is to show how risk neutral measures can be used to price derivative securities. The key advantage is that under a risk neutral measure the discounted
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 informationStochastic Grid Bundling Method
Stochastic Grid Bundling Method GPU Acceleration Delft University of Technology - Centrum Wiskunde & Informatica Álvaro Leitao Rodríguez and Cornelis W. Oosterlee London - December 17, 2015 A. Leitao &
More informationAnumericalalgorithm for general HJB equations : a jump-constrained BSDE approach
Anumericalalgorithm for general HJB equations : a jump-constrained BSDE approach Nicolas Langrené Univ. Paris Diderot - Sorbonne Paris Cité, LPMA, FiME Joint work with Idris Kharroubi (Paris Dauphine),
More informationPDE Methods for the Maximum Drawdown
PDE Methods for the Maximum Drawdown Libor Pospisil, Jan Vecer Columbia University, Department of Statistics, New York, NY 127, USA April 1, 28 Abstract Maximum drawdown is a risk measure that plays an
More informationHedging Credit Derivatives in Intensity Based Models
Hedging Credit Derivatives in Intensity Based Models PETER CARR Head of Quantitative Financial Research, Bloomberg LP, New York Director of the Masters Program in Math Finance, Courant Institute, NYU Stanford
More informationCONVERGENCE OF OPTION REWARDS FOR MARKOV TYPE PRICE PROCESSES MODULATED BY STOCHASTIC INDICES
CONVERGENCE OF OPTION REWARDS FOR MARKOV TYPE PRICE PROCESSES MODULATED BY STOCHASTIC INDICES D. S. SILVESTROV, H. JÖNSSON, AND F. STENBERG Abstract. A general price process represented by a two-component
More informationAsian Options under Multiscale Stochastic Volatility
Contemporary Mathematics Asian Options under Multiscale Stochastic Volatility Jean-Pierre Fouque and Chuan-Hsiang Han Abstract. We study the problem of pricing arithmetic Asian options when the underlying
More informationApproximation Methods in Derivatives Pricing
Approximation Methods in Derivatives Pricing Minqiang Li Bloomberg LP September 24, 2013 1 / 27 Outline of the talk A brief overview of approximation methods Timer option price approximation Perpetual
More informationVariance Reduction for Monte Carlo Simulation in a Stochastic Volatility Environment
Variance Reduction for Monte Carlo Simulation in a Stochastic Volatility Environment Jean-Pierre Fouque Tracey Andrew Tullie December 11, 21 Abstract We propose a variance reduction method for Monte Carlo
More informationBinomial model: numerical algorithm
Binomial model: numerical algorithm S / 0 C \ 0 S0 u / C \ 1,1 S0 d / S u 0 /, S u 3 0 / 3,3 C \ S0 u d /,1 S u 5 0 4 0 / C 5 5,5 max X S0 u,0 S u C \ 4 4,4 C \ 3 S u d / 0 3, C \ S u d 0 S u d 0 / C 4
More informationPartial differential approach for continuous models. Closed form pricing formulas for discretely monitored models
Advanced Topics in Derivative Pricing Models Topic 3 - Derivatives with averaging style payoffs 3.1 Pricing models of Asian options Partial differential approach for continuous models Closed form pricing
More informationWeak Reflection Principle and Static Hedging of Barrier Options
Weak Reflection Principle and Static Hedging of Barrier Options Sergey Nadtochiy Department of Mathematics University of Michigan Apr 2013 Fields Quantitative Finance Seminar Fields Institute, Toronto
More informationExact Sampling of Jump-Diffusion Processes
1 Exact Sampling of Jump-Diffusion Processes and Dmitry Smelov Management Science & Engineering Stanford University Exact Sampling of Jump-Diffusion Processes 2 Jump-Diffusion Processes Ubiquitous in finance
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 informationImportance sampling and Monte Carlo-based calibration for time-changed Lévy processes
Importance sampling and Monte Carlo-based calibration for time-changed Lévy processes Stefan Kassberger Thomas Liebmann BFS 2010 1 Motivation 2 Time-changed Lévy-models and Esscher transforms 3 Applications
More informationAN OPERATOR SPLITTING METHOD FOR PRICING THE ELS OPTION
J. KSIAM Vol.14, No.3, 175 187, 21 AN OPERATOR SPLITTING METHOD FOR PRICING THE ELS OPTION DARAE JEONG, IN-SUK WEE, AND JUNSEOK KIM DEPARTMENT OF MATHEMATICS, KOREA UNIVERSITY, SEOUL 136-71, KOREA E-mail
More informationValuation of derivative assets Lecture 8
Valuation of derivative assets Lecture 8 Magnus Wiktorsson September 27, 2018 Magnus Wiktorsson L8 September 27, 2018 1 / 14 The risk neutral valuation formula Let X be contingent claim with maturity 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 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 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 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 informationStochastic Differential equations as applied to pricing of options
Stochastic Differential equations as applied to pricing of options By Yasin LUT Supevisor:Prof. Tuomo Kauranne December 2010 Introduction Pricing an European call option Conclusion INTRODUCTION A stochastic
More informationOptimal stopping problems for a Brownian motion with a disorder on a finite interval
Optimal stopping problems for a Brownian motion with a disorder on a finite interval A. N. Shiryaev M. V. Zhitlukhin arxiv:1212.379v1 [math.st] 15 Dec 212 December 18, 212 Abstract We consider optimal
More informationKØBENHAVNS UNIVERSITET (Blok 2, 2011/2012) Naturvidenskabelig kandidateksamen Continuous time finance (FinKont) TIME ALLOWED : 3 hours
This question paper consists of 3 printed pages FinKont KØBENHAVNS UNIVERSITET (Blok 2, 211/212) Naturvidenskabelig kandidateksamen Continuous time finance (FinKont) TIME ALLOWED : 3 hours This exam paper
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 informationEvaluating the Longstaff-Schwartz method for pricing of American options
U.U.D.M. Project Report 2015:13 Evaluating the Longstaff-Schwartz method for pricing of American options William Gustafsson Examensarbete i matematik, 15 hp Handledare: Josef Höök, Institutionen för informationsteknologi
More informationDynamic Relative Valuation
Dynamic Relative Valuation Liuren Wu, Baruch College Joint work with Peter Carr from Morgan Stanley October 15, 2013 Liuren Wu (Baruch) Dynamic Relative Valuation 10/15/2013 1 / 20 The standard approach
More informationConstructing Markov models for barrier options
Constructing Markov models for barrier options Gerard Brunick joint work with Steven Shreve Department of Mathematics University of Texas at Austin Nov. 14 th, 2009 3 rd Western Conference on Mathematical
More informationAn overview of some financial models using BSDE with enlarged filtrations
An overview of some financial models using BSDE with enlarged filtrations Anne EYRAUD-LOISEL Workshop : Enlargement of Filtrations and Applications to Finance and Insurance May 31st - June 4th, 2010, Jena
More informationStochastic Volatility
Stochastic Volatility A Gentle Introduction Fredrik Armerin Department of Mathematics Royal Institute of Technology, Stockholm, Sweden Contents 1 Introduction 2 1.1 Volatility................................
More informationWKB Method for Swaption Smile
WKB Method for Swaption Smile Andrew Lesniewski BNP Paribas New York February 7 2002 Abstract We study a three-parameter stochastic volatility model originally proposed by P. Hagan for the forward swap
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 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 informationCS476/676 Mar 6, Today s Topics. American Option: early exercise curve. PDE overview. Discretizations. Finite difference approximations
CS476/676 Mar 6, 2019 1 Today s Topics American Option: early exercise curve PDE overview Discretizations Finite difference approximations CS476/676 Mar 6, 2019 2 American Option American Option: PDE Complementarity
More informationIEOR E4703: Monte-Carlo Simulation
IEOR E4703: Monte-Carlo Simulation Generating Random Variables and Stochastic Processes Martin Haugh Department of Industrial Engineering and Operations Research Columbia University Email: martin.b.haugh@gmail.com
More informationAsset Pricing Models with Underlying Time-varying Lévy Processes
Asset Pricing Models with Underlying Time-varying Lévy Processes Stochastics & Computational Finance 2015 Xuecan CUI Jang SCHILTZ University of Luxembourg July 9, 2015 Xuecan CUI, Jang SCHILTZ University
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 informationSTOCHASTIC CALCULUS AND BLACK-SCHOLES MODEL
STOCHASTIC CALCULUS AND BLACK-SCHOLES MODEL YOUNGGEUN YOO Abstract. Ito s lemma is often used in Ito calculus to find the differentials of a stochastic process that depends on time. This paper will introduce
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 informationMonte Carlo Based Numerical Pricing of Multiple Strike-Reset Options
Monte Carlo Based Numerical Pricing of Multiple Strike-Reset Options Stavros Christodoulou Linacre College University of Oxford MSc Thesis Trinity 2011 Contents List of figures ii Introduction 2 1 Strike
More informationPricing Early-exercise options
Pricing Early-exercise options GPU Acceleration of SGBM method Delft University of Technology - Centrum Wiskunde & Informatica Álvaro Leitao Rodríguez and Cornelis W. Oosterlee Lausanne - December 4, 2016
More informationMonte Carlo Methods in Structuring and Derivatives Pricing
Monte Carlo Methods in Structuring and Derivatives Pricing Prof. Manuela Pedio (guest) 20263 Advanced Tools for Risk Management and Pricing Spring 2017 Outline and objectives The basic Monte Carlo algorithm
More informationOptimal Asset Allocation with Stochastic Interest Rates in Regime-switching Models
Optimal Asset Allocation with Stochastic Interest Rates in Regime-switching Models Ruihua Liu Department of Mathematics University of Dayton, Ohio Joint Work With Cheng Ye and Dan Ren To appear in International
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 informationGeneralized Affine Transform Formulae and Exact Simulation of the WMSV Model
On of Affine Processes on S + d Generalized Affine and Exact Simulation of the WMSV Model Department of Mathematical Science, KAIST, Republic of Korea 2012 SIAM Financial Math and Engineering joint work
More informationOn modelling of electricity spot price
, Rüdiger Kiesel and Fred Espen Benth Institute of Energy Trading and Financial Services University of Duisburg-Essen Centre of Mathematics for Applications, University of Oslo 25. August 2010 Introduction
More informationStochastic Computation in Finance
Stochastic Computation in Finance Chuan-Hsiang Han Dept. of Quantitative Finance, NTHU Dept of Math & CS Education TMUE November 3, 2008 Outline History of Math and Finance: Fundamental Problems in Modern
More informationLocal vs Non-local Forward Equations for Option Pricing
Local vs Non-local Forward Equations for Option Pricing Rama Cont Yu Gu Abstract When the underlying asset is a continuous martingale, call option prices solve the Dupire equation, a forward parabolic
More informationPricing Variance Swaps under Stochastic Volatility Model with Regime Switching - Discrete Observations Case
Pricing Variance Swaps under Stochastic Volatility Model with Regime Switching - Discrete Observations Case Guang-Hua Lian Collaboration with Robert Elliott University of Adelaide Feb. 2, 2011 Robert Elliott,
More informationModern Methods of Option Pricing
Modern Methods of Option Pricing Denis Belomestny Weierstraß Institute Berlin Motzen, 14 June 2007 Denis Belomestny (WIAS) Modern Methods of Option Pricing Motzen, 14 June 2007 1 / 30 Overview 1 Introduction
More informationStochastic modelling of electricity markets Pricing Forwards and Swaps
Stochastic modelling of electricity markets Pricing Forwards and Swaps Jhonny Gonzalez School of Mathematics The University of Manchester Magical books project August 23, 2012 Clip for this slide Pricing
More informationDr. Maddah ENMG 625 Financial Eng g II 10/16/06
Dr. Maddah ENMG 65 Financial Eng g II 10/16/06 Chapter 11 Models of Asset Dynamics () Random Walk A random process, z, is an additive process defined over times t 0, t 1,, t k, t k+1,, such that z( t )
More informationModelling Credit Spread Behaviour. FIRST Credit, Insurance and Risk. Angelo Arvanitis, Jon Gregory, Jean-Paul Laurent
Modelling Credit Spread Behaviour Insurance and Angelo Arvanitis, Jon Gregory, Jean-Paul Laurent ICBI Counterparty & Default Forum 29 September 1999, Paris Overview Part I Need for Credit Models Part II
More informationMonte Carlo Pricing of Bermudan Options:
Monte Carlo Pricing of Bermudan Options: Correction of super-optimal and sub-optimal exercise Christian Fries 12.07.2006 (Version 1.2) www.christian-fries.de/finmath/talks/2006foresightbias 1 Agenda Monte-Carlo
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 informationLocal Volatility Dynamic Models
René Carmona Bendheim Center for Finance Department of Operations Research & Financial Engineering Princeton University Columbia November 9, 27 Contents Joint work with Sergey Nadtochyi Motivation 1 Understanding
More informationHow to hedge Asian options in fractional Black-Scholes model
How to hedge Asian options in fractional Black-Scholes model Heikki ikanmäki Jena, March 29, 211 Fractional Lévy processes 1/36 Outline of the talk 1. Introduction 2. Main results 3. Methodology 4. Conclusions
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 informationThe Black-Scholes Equation using Heat Equation
The Black-Scholes Equation using Heat Equation Peter Cassar May 0, 05 Assumptions of the Black-Scholes Model We have a risk free asset given by the price process, dbt = rbt The asset price follows a geometric
More informationMultiple Defaults and Counterparty Risks by Density Approach
Multiple Defaults and Counterparty Risks by Density Approach Ying JIAO Université Paris 7 This presentation is based on joint works with N. El Karoui, M. Jeanblanc and H. Pham Introduction Motivation :
More informationPolicy iterated lower bounds and linear MC upper bounds for Bermudan style derivatives
Finance Winterschool 2007, Lunteren NL Policy iterated lower bounds and linear MC upper bounds for Bermudan style derivatives Pricing complex structured products Mohrenstr 39 10117 Berlin schoenma@wias-berlin.de
More informationApplication of Stochastic Calculus to Price a Quanto Spread
Application of Stochastic Calculus to Price a Quanto Spread Christopher Ting http://www.mysmu.edu/faculty/christophert/ Algorithmic Quantitative Finance July 15, 2017 Christopher Ting July 15, 2017 1/33
More informationValuation of derivative assets Lecture 6
Valuation of derivative assets Lecture 6 Magnus Wiktorsson September 14, 2017 Magnus Wiktorsson L6 September 14, 2017 1 / 13 Feynman-Kac representation This is the link between a class of Partial Differential
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 information7 th General AMaMeF and Swissquote Conference 2015
Linear Credit Damien Ackerer Damir Filipović Swiss Finance Institute École Polytechnique Fédérale de Lausanne 7 th General AMaMeF and Swissquote Conference 2015 Overview 1 2 3 4 5 Credit Risk(s) Default
More informationTime-Consistent and Market-Consistent Actuarial Valuations
Time-Consistent and Market-Consistent Actuarial Valuations Antoon Pelsser 1 Mitja Stadje 2 1 Maastricht University & Kleynen Consultants & Netspar Email: a.pelsser@maastrichtuniversity.nl 2 Tilburg University
More informationPolynomial processes in stochastic portofolio theory
Polynomial processes in stochastic portofolio theory Christa Cuchiero University of Vienna 9 th Bachelier World Congress July 15, 2016 Christa Cuchiero (University of Vienna) Polynomial processes in SPT
More informationFunctional Ito calculus. hedging of path-dependent options
and hedging of path-dependent options Laboratoire de Probabilités et Modèles Aléatoires CNRS - Université de Paris VI-VII and Columbia University, New York Background Hans Föllmer (1979) Calcul d Itô sans
More informationContinuous Time Finance. Tomas Björk
Continuous Time Finance Tomas Björk 1 II Stochastic Calculus Tomas Björk 2 Typical Setup Take as given the market price process, S(t), of some underlying asset. S(t) = price, at t, per unit of underlying
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 informationPRICING TIMER OPTIONS UNDER FAST MEAN-REVERTING STOCHASTIC VOLATILITY
CANADIAN APPLIED MATHEMATICS QUARTERLY Volume 17, Number 4, Winter 009 PRICING TIMER OPTIONS UNDER FAST MEAN-REVERTING STOCHASTIC VOLATILITY DAVID SAUNDERS ABSTRACT. Timer options are derivative securities
More informationModeling via Stochastic Processes in Finance
Modeling via Stochastic Processes in Finance Dimbinirina Ramarimbahoaka Department of Mathematics and Statistics University of Calgary AMAT 621 - Fall 2012 October 15, 2012 Question: What are appropriate
More informationForward Dynamic Utility
Forward Dynamic Utility El Karoui Nicole & M RAD Mohamed UnivParis VI / École Polytechnique,CMAP elkaroui@cmapx.polytechnique.fr with the financial support of the "Fondation du Risque" and the Fédération
More informationParticle methods and the pricing of American options
Particle methods and the pricing of American options Peng HU Oxford-Man Institute April 29, 2013 Joint works with P. Del Moral, N. Oudjane & B. Rémillard P. HU (OMI) University of Oxford 1 / 46 Outline
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 informationHedging under Arbitrage
Hedging under Arbitrage Johannes Ruf Columbia University, Department of Statistics Modeling and Managing Financial Risks January 12, 2011 Motivation Given: a frictionless market of stocks with continuous
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 information