Multilevel Monte Carlo for Lévy Driven SDEs
|
|
- Sophie Golden
- 6 years ago
- Views:
Transcription
1 Multilevel Monte Carlo for Lévy Driven SDEs Felix Heidenreich TU Kaiserslautern AG Computational Stochastics August 2011 joint work with Steffen Dereich Philipps-Universität Marburg supported within DFG-SPP 1324 F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
2 Outline 1 Introduction 2 The Multilevel Monte Carlo Algorithm 3 Approximation of the Driving Lévy Process 4 Result and Examples F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
3 Introduction The Problem SDE dy t = a(y t ) dx t, t [0, 1], Y 0 = y 0, with a square integrable Lévy process X = (X t ) t [0,1], a deterministic initial value y 0, a Lipschitz continuous function a. F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
4 Introduction The Problem SDE dy t = a(y t ) dx t, t [0, 1], Y 0 = y 0, with a square integrable Lévy process X = (X t ) t [0,1], a deterministic initial value y 0, a Lipschitz continuous function a. Computational problem: Compute S(f ) = E[f (Y )] for functionals f : D[0, 1] R. F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
5 Introduction The Problem SDE dy t = a(y t ) dx t, t [0, 1], Y 0 = y 0, with a square integrable Lévy process X = (X t ) t [0,1], a deterministic initial value y 0, a Lipschitz continuous function a. Computational problem: Compute S(f ) = E[f (Y )] for functionals f : D[0, 1] R. Example: payoff f of a path dependent option. F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
6 Introduction Standard Monte Carlo For approximation Ŷ of Y, S(f ) = E[f (Y )] E[f (Ŷ )] 1 n f (Ŷ i ), n i=1 }{{} where (Ŷ i ) i=1,...,n i.i.d. copies of Ŷ. =:ŜMC (f ) F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
7 Introduction Standard Monte Carlo For approximation Ŷ of Y, S(f ) = E[f (Y )] E[f (Ŷ )] 1 n f (Ŷ i ), n i=1 }{{} =:ŜMC (f ) where (Ŷ i ) i=1,...,n i.i.d. copies of Ŷ. Error decomposition into weak error and Monte Carlo error E[ S(f ) Ŝ MC (f ) 2 ] = E[f (Y ) f (Ŷ }{{ )] Var(f (Ŷ )). }} n {{} =:bias(f (Ŷ )) =Var(ŜMC (f )) F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
8 Introduction Standard Monte Carlo For approximation Ŷ of Y, where (Ŷ i ) i=1,...,n i.i.d. copies of Ŷ. S(f ) = E[f (Y )] E[f (Ŷ )] 1 n f (Ŷ i ), n i=1 }{{} =:ŜMC (f ) Error decomposition into weak error and Monte Carlo error E[ S(f ) Ŝ MC (f ) 2 ] = E[f (Y ) f (Ŷ }{{ )] Var(f (Ŷ )). }} n {{} =:bias(f (Ŷ )) =Var(ŜMC (f )) Classical approach: Use approximation Ŷ with small bias, e.g. higher-order weak Itô-Taylor schemes, or extrapolation techniques. F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
9 Introduction Path-independent functions f in the diffusion case Classical setting: Brownian motion as driving process, i.e. X = W. Compute expectations w.r.t. marginal in T > 0, i.e. S(f ) = E[f (Y (T ))] for f : R R. F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
10 Introduction Path-independent functions f in the diffusion case Classical setting: Brownian motion as driving process, i.e. X = W. Compute expectations w.r.t. marginal in T > 0, i.e. S(f ) = E[f (Y (T ))] for f : R R. Relation of error and computational cost: Weak approximation of order β yields E[ S(f ) Ŝ MC (f ) 2 ] ɛ 2 with computational cost O(ɛ 2 1 β ). Remedy: Only for sufficiently smooth f C 2(β+1). F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
11 Introduction Path-independent functions f in the diffusion case Classical setting: Brownian motion as driving process, i.e. X = W. Compute expectations w.r.t. marginal in T > 0, i.e. S(f ) = E[f (Y (T ))] for f : R R. Relation of error and computational cost: Weak approximation of order β yields E[ S(f ) Ŝ MC (f ) 2 ] ɛ 2 with computational cost O(ɛ 2 1 β ). Remedy: Only for sufficiently smooth f C 2(β+1). Note: Variance reduction via Multilevel algorithm Ŝ ML yields E[ S(f ) Ŝ ML (f ) 2 ] ɛ 2 with computational cost O(ɛ 2 log(ɛ) 2 ). Holds for f Lipschitz. F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
12 The Multilevel Monte Carlo Algorithm Multilevel Monte Carlo Algorithms See Heinrich [1998], Giles [2006], Creutzig, Dereich, Müller-Gronbach, Ritter [2009], Avikainen [2009], Kloeden, Neuenkirch, Pavani [2009], Hickernell, Müller-Gronbach, Niu, Ritter [2010], Marxen [2010],... Talks by Burgos, Giles, Roj, Szpruch, Xia... F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
13 The Multilevel Monte Carlo Algorithm Multilevel Monte Carlo Algorithms Basic idea: Y (1), Y (2),... strong approximations for the solution Y with increasing accuracy and increasing numerical cost. Telescoping sum: E[f (Y (m) )] = E[f (Y (1) )] + }{{} =D (1) m k=2 E[f (Y (k) ) f (Y (k 1) )] }{{} =D (k) F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
14 The Multilevel Monte Carlo Algorithm Multilevel Monte Carlo Algorithms Basic idea: Y (1), Y (2),... strong approximations for the solution Y with increasing accuracy and increasing numerical cost. Telescoping sum: E[f (Y (m) )] = E[f (Y (1) )] + }{{} =D (1) m k=2 E[f (Y (k) ) f (Y (k 1) )] }{{} =D (k) Approximate E[D (1) ],..., E[D (m) ] by independent Monte Carlo methods Ŝ(f ) = m 1 n k n k k=1 i=1 D (k) i, for (D (k) i ) i=1,...,nj being i.i.d. copies of D (k), k = 1,..., m. F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
15 The Multilevel Monte Carlo Algorithm Multilevel Monte Carlo Algorithms Basic idea: Y (1), Y (2),... strong approximations for the solution Y with increasing accuracy and increasing numerical cost. Telescoping sum: E[f (Y (m) )] = E[f (Y (1) )] + }{{} =D (1) m k=2 E[f (Y (k) ) f (Y (k 1) )] }{{} =D (k) Approximate E[D (1) ],..., E[D (m) ] by independent Monte Carlo methods Ŝ(f ) = m 1 n k n k k=1 i=1 D (k) i, for (D (k) i ) i=1,...,nj being i.i.d. copies of D (k), k = 1,..., m. Note: (Y (k), Y (k 1) ) are coupled via X so that the variance of D (k) decreases. F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
16 Approximation of the Driving Lévy Process Approximation of the driving Lévy process X Lévy-Ito-decomposition: X sum of three independent processes. Brownian motion W, drift b = E[X 1 ] R, X t = σw t + bt + L t, t 0. L 2 -martingale of compensated jumps L (jump-intensity measure ν). F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
17 Approximation of the Driving Lévy Process Approximation of the driving Lévy process X Lévy-Ito-decomposition: X sum of three independent processes. Brownian motion W, drift b = E[X 1 ] R, X t = σw t + bt + L t, t 0. L 2 -martingale of compensated jumps L (jump-intensity measure ν). Assumption: Simulations of ν ( h,h) c /ν(( h, h) c ) feasible for h > 0. Thus: Cutoff of the small jumps. F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
18 Approximation of the Driving Lévy Process Approximation of the driving Lévy process X Lévy-Ito-decomposition: X sum of three independent processes. X t = σw t + bt + L t, t 0. Assumption: Simulations of ν ( h,h) c /ν(( h, h) c ) feasible for h > 0. Thus: Cutoff of the small jumps. Define L (h) t = s [0,t] X s 1l { Xs h} t x ν(dx), ( h,h) c F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
19 Approximation of the Driving Lévy Process Approximation of the driving Lévy process X Lévy-Ito-decomposition: X sum of three independent processes. X t = σw t + bt + L t, t 0. Assumption: Simulations of ν ( h,h) c /ν(( h, h) c ) feasible for h > 0. Thus: Cutoff of the small jumps. Define L (h) t and approximate X by = s [0,t] X s 1l { Xs h} t x ν(dx), ( h,h) c X (h,ε) = (σw t + bt + L (h) t ) t T (h,ε) on random time discretization T (h,ε) with parameters h, ε > 0 F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
20 Approximation of the Driving Lévy Process Approximation of the driving Lévy process X Lévy-Ito-decomposition: X sum of three independent processes. X t = σw t + bt + L t, t 0. Assumption: Simulations of ν ( h,h) c /ν(( h, h) c ) feasible for h > 0. Thus: Cutoff of the small jumps. Define L (h) t and approximate X by = s [0,t] X s 1l { Xs h} t x ν(dx), ( h,h) c X (h,ε) = (σw t + bt + L (h) t ) t T (h,ε) on random time discretization T (h,ε) with parameters h, ε > 0 such that all the jump times of L (h) are included in T (h,ε), step-size is at most ε (for approximation of W ). F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
21 Approximation of the Driving Lévy Process The coupled approximation Compound Poisson approximations (L (h), L (h ) ). compensated jumps greater h L t (h) time F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
22 Approximation of the Driving Lévy Process The coupled approximation Compound Poisson approximations (L (h), L (h ) ). compensated jumps greater h compensated jumps greater h' L t (h) 0.2 L t (h) time time F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
23 Approximation of the Driving Lévy Process The coupled approximation Approximation of σw on T (h,ɛ) T (h,ɛ ). Brownian motion W t time F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
24 Approximation of the Driving Lévy Process The coupled approximation Approximation of σw on T (h,ɛ) and T (h,ɛ ). Brownian motion for (h,ε) Brownian motion for (h',ε') W t on T ε 0.2 W t on T ε ' time time F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
25 Approximation of the Driving Lévy Process The coupled approximation Piecewise constant approximation of (X (h,ɛ), X (h,ɛ ) ). approximation for (h,ε) approximation for (h',ε') X t (ε) 0.2 X t (ε) time time F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
26 Approximation of the Driving Lévy Process Multilevel Euler Algorithm Remember: Telescoping sum E[f (Y (m) )] = E[f (Y (1) )] + }{{} =D (1) m k=2 E[f (Y (k) ) f (Y (k 1) )] }{{} =D (k) F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
27 Approximation of the Driving Lévy Process Multilevel Euler Algorithm Remember: Telescoping sum E[f (Y (m) )] = E[f (Y (1) )] + }{{} =D (1) m k=2 E[f (Y (k) ) f (Y (k 1) )] }{{} =D (k) Choice: (Y (k), Y (k 1) ) Euler schemes with coupled input (X (h k,ε k ), X (h k 1,ε k 1 ) ) F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
28 Approximation of the Driving Lévy Process Multilevel Euler Algorithm Remember: Telescoping sum E[f (Y (m) )] = E[f (Y (1) )] + }{{} =D (1) m k=2 E[f (Y (k) ) f (Y (k 1) )] }{{} =D (k) Choice: (Y (k), Y (k 1) ) Euler schemes with coupled input (X (h k,ε k ), X (h k 1,ε k 1 ) ) Parameters of the algorithm Ŝ(f ): m (number of levels) h 1 > h 2 >... > h m (approximation of L) ε 1 > ε 2 >... > ε m (approximation of W ) n 1,..., n m (number of replications per level) F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
29 Result and Examples Result Error: e 2 (Ŝ) = sup E[ S(f ) Ŝ(f ) 2 ] f Lip(1) Here: Lip(1) := {f : D[0, 1] R f 1 Lipschitz w.r.t. supremum norm} F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
30 Result and Examples Result Error: e 2 (Ŝ) = sup Cost: cost(ŝ) f Lip(1) E[ S(f ) Ŝ(f ) 2 ] m n k E[#breakpoints(Y (k) ) + 1] k=1 F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
31 Result and Examples Result Error: e 2 (Ŝ) = sup Cost: cost(ŝ) f Lip(1) E[ S(f ) Ŝ(f ) 2 ] m n k E[#breakpoints(Y (k) ) + 1] k=1 Theorem (Dereich, H.) Let { β := inf p > 0 : ( 1,1) x p ν(dx) < } [0, 2] denote the Blumenthal-Getoor-index of the driving Lévy process. Then, for suitably chosen parameters, cost(ŝn) n and e(ŝ n ) n ( 1 β ). F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
32 Result and Examples Result Error: e 2 (Ŝ) = sup Cost: cost(ŝ) f Lip(1) E[ S(f ) Ŝ(f ) 2 ] m n k E[#breakpoints(Y (k) ) + 1] k=1 Theorem (Dereich, H.) Let { β := inf p > 0 : ( 1,1) x p ν(dx) < } [0, 2] denote the Blumenthal-Getoor-index of the driving Lévy process. Then, for suitably chosen parameters, cost(ŝn) n and e(ŝ n ) n ( 1 β ). Remark: Gaussian approximation improves result for β 1 (see Dereich, 2010). Order of convergence: 4 β for σ = 0 or β / [1, 4/3], 6β 1 2 β 6β 4 and for σ 0 and β [1, 4/3]. F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
33 Result and Examples Remarks Related results: Jacod, Kurtz, Méléard and Protter [2007] Marxen [2010] F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
34 Result and Examples Remarks Related results: Jacod, Kurtz, Méléard and Protter [2007] Marxen [2010] Lower bound: Combine results of Creutzig, Dereich, Müller-Gronbach and Ritter [2009] on lower bounds in relation to quantization numbers and average Kolmogorov widths, and Aurzada and Dereich [2009] on the coding complexity of Lévy processes. F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
35 Result and Examples Remarks Related results: Jacod, Kurtz, Méléard and Protter [2007] Marxen [2010] Lower bound: Combine results of Creutzig, Dereich, Müller-Gronbach and Ritter [2009] on lower bounds in relation to quantization numbers and average Kolmogorov widths, and Aurzada and Dereich [2009] on the coding complexity of Lévy processes. In the case X = Y, for every randomized algorithm S n with cost( S n ) n, up to some logarithmic terms. e( S n ) n 1 2 F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
36 Result and Examples Example: α-stable processes Truncated symmetric α-stable processes with α < 2 and truncation level u > 0 Lebesgue density of the Lévy measure g ν (x) = Blumenthal-Getoor-index β = α. c x 1+α 1l ( u,u)(x), x R\{0}. F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
37 Result and Examples Example: α-stable processes Truncated symmetric α-stable processes with α < 2 and truncation level u > 0 Lebesgue density of the Lévy measure g ν (x) = c x 1+α 1l ( u,u)(x), Blumenthal-Getoor-index β = α. { n 1/2, α < 1, By the Theorem e(ŝ n ) n (1/α 1/2), α > 1. x R\{0}. F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
38 Result and Examples Example: α-stable processes Truncated symmetric α-stable processes with α < 2 and truncation level u > 0 Lebesgue density of the Lévy measure g ν (x) = c x 1+α 1l ( u,u)(x), Blumenthal-Getoor-index β = α. { n 1/2, α < 1, By the Theorem e(ŝ n ) n (1/α 1/2), α > 1. x R\{0}. In the sequel: X with u = 1 and c = 0.1, SDE with a(x t ) = X t and y 0 = 1, Lookback option with fixed strike 1 f (Y ) = ( sup (Y t ) 1) +. t [0,1] F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
39 Result and Examples Adaptive choice of m and n 1,..., n m Choose ɛ k = 2 k and h k such that ν(( h k, h k ) c ) = 2 k. F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
40 Result and Examples Adaptive choice of m and n 1,..., n m Choose ɛ k = 2 k and h k such that ν(( h k, h k ) c ) = 2 k. Given δ > 0, determine m and n 1,..., n m such that E[ S(f ) Ŝ(f ) 2 ] = E[f (Y ) f (Y (m) )] 2 + }{{} Var(Ŝ(f )) δ2. =bias(f (Y (m) )) F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
41 Result and Examples Adaptive choice of m and n 1,..., n m Choose ɛ k = 2 k and h k such that ν(( h k, h k ) c ) = 2 k. Given δ > 0, determine m and n 1,..., n m such that E[ S(f ) Ŝ(f ) 2 ] = E[f (Y ) f (Y (m) )] 2 + }{{} Var(Ŝ(f )) δ2. =bias(f (Y (m) )) First step: Estimate expectations E[D (1) ],..., E[D (5) ] and variances Var(D (1) ),..., Var(D (5) ). Bias and variance estimation for α=0.5 Bias and variance estimation for α=0.8 = bias = bias 1 = variance = variance 1.0 log 10(biask) and log10(vark) 2 3 log 10(biask) and log10(vark) level k F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17 level k
42 Result and Examples Adaptive choice of m and n 1,..., n m Highest level of accuracy m: F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
43 Result and Examples Adaptive choice of m and n 1,..., n m Highest level of accuracy m: E[D (1) ],..., E[D (5) ] together with extrapolation give control of the bias(f (Y (k) )) for k N. Choose m such that bias(f (Y (m) )) 2 δ2 2. F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
44 Result and Examples Adaptive choice of m and n 1,..., n m Highest level of accuracy m: E[D (1) ],..., E[D (5) ] together with extrapolation give control of the bias(f (Y (k) )) for k N. Choose m such that Replication numbers n 1,..., n m : bias(f (Y (m) )) 2 δ2 2. F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
45 Result and Examples Adaptive choice of m and n 1,..., n m Highest level of accuracy m: E[D (1) ],..., E[D (5) ] together with extrapolation give control of the bias(f (Y (k) )) for k N. Choose m such that Replication numbers n 1,..., n m : bias(f (Y (m) )) 2 δ2 2. Var(D (1) ),..., Var(D (5) ) together with extrapolation give control of Var(D (k) ) for k = 1,..., m. Choose n 1,..., n m with minimal cost(ŝ) such that Var(Ŝ) = m k=1 Var(D (k) ) n k δ2 2. F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
46 Result and Examples Adaptive choice of m and n 1,..., n m Expample of n 1,..., n m with α = 0.5. Precisions δ = (0.003, 0.002, 0.001, , ). Highest levels m = (3, 3, 4, 4, 5). Replication numbers for α = precision δ: = = = = 6e 04 = 3e 04 5 log 10(nk) level k F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
47 Result and Examples Adaptive choice of m and n 1,..., n m Expample of n 1,..., n m with α = 0.8. Precisions δ = (0.01, 0.004, 0.002, 0.001, ). Highest levels m = (4, 5, 6, 7, 7). Replication numbers for α = precision δ: = 0.01 = = = = 7e 04 log 10(nk) level k F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
48 Result and Examples Adaptive choice of m and n 1,..., n m Expample of n 1,..., n m with α = 1.2. Precisions δ = (0.02, 0.01, 0.007, 0.005, ). Highest levels m = (7, 8, 9, 10, 11). Replication numbers for α = precision δ: = 0.02 = 0.01 = = = log 10(nk) level k F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
49 Result and Examples Empirical relation of error and cost Error and cost of MLMC and classical MC = MLMC = MC 2.0 log 10(error) 2.5 α = MLMC MC α = 0.5 = 0.8 = log 10(cost) F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
50 Result and Examples Summary and Conclusions Summary: Multilevel algorithm for a wide class of functionals and processes. Up to log s asymptotically optimal for Blumenthal-Getoor-index β 1. Heuristics to achieve desired precision δ > 0. Numerical results match the analytical results. Improvement for β 1 via Gaussian correction, see Dereich [2010]. F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
51 Result and Examples Summary and Conclusions Summary: Multilevel algorithm for a wide class of functionals and processes. Up to log s asymptotically optimal for Blumenthal-Getoor-index β 1. Heuristics to achieve desired precision δ > 0. Numerical results match the analytical results. Improvement for β 1 via Gaussian correction, see Dereich [2010]. Work to do: Further examples of Lévy processes. Implementation of the ML-algorithm with Gaussian correction. The gap between the upper and lower bound for β > 1. F. Heidenreich (TU Kaiserslautern) MLMC for Lévy Driven SDEs August / 17
A multilevel Monte Carlo algorithm for Lévy driven stochastic differential equations
A multilevel Monte Carlo algorithm for Lévy driven stochastic differential equations by Steffen Dereich and Felix Heidenreich 2 Fachbereich Mathematik und Informatik Philipps Universität Marburg Hans Meerwein
More informationStochastic Computation
Stochastic Computation A Brief Introduction Klaus Ritter Computational Stochastics TU Kaiserslautern 1/1 Objectives Objectives of Computational Stochastics: Construction and analysis of (A) algorithms
More informationNew Multilevel Algorithms Based on Quasi-Monte Carlo Point Sets
New Multilevel Based on Quasi-Monte Carlo Point Sets Michael Gnewuch Institut für Informatik Christian-Albrechts-Universität Kiel 1 February 13, 2012 Based on Joint Work with Jan Baldeaux (UTS Sydney)
More informationPoisson random measure: motivation
: motivation The Lévy measure provides the expected number of jumps by time unit, i.e. in a time interval of the form: [t, t + 1], and of a certain size Example: ν([1, )) is the expected number of jumps
More informationMultilevel Monte Carlo for Stochastic McKean-Vlasov Equations
Multilevel Monte Carlo for Stochastic McKean-Vlasov Equations Lukasz Szpruch School of Mathemtics University of Edinburgh joint work with Shuren Tan and Alvin Tse (Edinburgh) Lukasz Szpruch (University
More informationOptimal Randomized Algorithms for Integration on Function Spaces with underlying ANOVA decomposition
Optimal Randomized on Function Spaces with underlying ANOVA decomposition Michael Gnewuch 1 University of Kaiserslautern, Germany October 16, 2013 Based on Joint Work with Jan Baldeaux (UTS Sydney) & Josef
More informationNumerical Methods with Lévy Processes
Numerical Methods with Lévy Processes 1 Objective: i) Find models of asset returns, etc ii) Get numbers out of them. Why? VaR and risk management Valuing and hedging derivatives Why not? Usual assumption:
More informationAdaptive Wavelet Methods for Elliptic SPDEs
Adaptive Wavelet Methods for Elliptic SPDEs Klaus Ritter Computational Stochastics TU Kaiserslautern 1/1 Introduction In most papers on approximation of SPDEs non-adaptive discretization discretization
More informationTwo new developments in Multilevel Monte Carlo methods
Two new developments in Multilevel Monte Carlo methods Mike Giles Abdul-Lateef Haji-Ali Oliver Sheridan-Methven Mathematical Institute, University of Oxford Rob Scheichl s Farewell Conference University
More informationJump-type Levy Processes
Jump-type Levy Processes Ernst Eberlein Handbook of Financial Time Series Outline Table of contents Probabilistic Structure of Levy Processes Levy process Levy-Ito decomposition Jump part Probabilistic
More informationInfinitely divisible distributions and the Lévy-Khintchine formula
Infinitely divisible distributions and the Cornell University May 1, 2015 Some definitions Let X be a real-valued random variable with law µ X. Recall that X is said to be infinitely divisible if for every
More informationDiscretization of SDEs: Euler Methods and Beyond
Discretization of SDEs: Euler Methods and Beyond 09-26-2006 / PRisMa 2006 Workshop Outline Introduction 1 Introduction Motivation Stochastic Differential Equations 2 The Time Discretization of SDEs Monte-Carlo
More informationNon-nested Adaptive Timesteps in Multilevel Monte Carlo Computations
Non-nested Adaptive Timesteps in Multilevel Monte Carlo Computations M.B. Giles, C. Lester, and J. Whittle Abstract This paper shows that it is relatively easy to incorporate adaptive timesteps into multilevel
More informationOptimal simulation schemes for Lévy driven stochastic differential equations arxiv: v1 [math.pr] 22 Apr 2012
Optimal simulation schemes for Lévy driven stochastic differential equations arxiv:124.4877v1 [math.p] 22 Apr 212 Arturo Kohatsu-Higa Salvador Ortiz-Latorre Peter Tankov Abstract We consider a general
More informationHigher order weak approximations of stochastic differential equations with and without jumps
Higher order weak approximations of stochastic differential equations with and without jumps Hideyuki TANAKA Graduate School of Science and Engineering, Ritsumeikan University Rough Path Analysis and Related
More informationBesov Regularity and Approximation of a Certain Class of Random Fields
Besov Regularity and Approximation of a Certain Class of Random Fields Nicolas Döhring (TU Kaiserslautern) joint work with F. Lindner, R. Schilling (TU Dresden), K. Ritter (TU Kaiserslautern), T. Raasch
More informationExact Simulation of Multivariate Itô Diffusions
Exact Simulation of Multivariate Itô Diffusions Jose Blanchet Joint work with Fan Zhang Columbia and Stanford July 7, 2017 Jose Blanchet (Columbia/Stanford) Exact Simulation of Diffusions July 7, 2017
More informationIntroduction to the Numerical Solution of SDEs Selected topics
0 / 23 Introduction to the Numerical Solution of SDEs Selected topics Andreas Rößler Summer School on Numerical Methods for Stochastic Differential Equations at Vienna University of Technology, Austria
More informationPROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS
PROBABILITY: LIMIT THEOREMS II, SPRING 15. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please
More informationStochastic differential equation models in biology Susanne Ditlevsen
Stochastic differential equation models in biology Susanne Ditlevsen Introduction This chapter is concerned with continuous time processes, which are often modeled as a system of ordinary differential
More informationShort-time expansions for close-to-the-money options under a Lévy jump model with stochastic volatility
Short-time expansions for close-to-the-money options under a Lévy jump model with stochastic volatility José Enrique Figueroa-López 1 1 Department of Statistics Purdue University Statistics, Jump Processes,
More informationSmall-time asymptotics of stopped Lévy bridges and simulation schemes with controlled bias
Small-time asymptotics of stopped Lévy bridges and simulation schemes with controlled bias José E. Figueroa-López 1 1 Department of Statistics Purdue University Seoul National University & Ajou University
More informationBridging the Gap between Center and Tail for Multiscale Processes
Bridging the Gap between Center and Tail for Multiscale Processes Matthew R. Morse Department of Mathematics and Statistics Boston University BU-Keio 2016, August 16 Matthew R. Morse (BU) Moderate Deviations
More informationOptimal simulation schemes for Lévy driven stochastic differential equations
Optimal simulation schemes for Lévy driven stochastic differential equations Arturo Kohatsu-Higa Salvador Ortiz-Latorre Peter Tankov Abstract We consider a general class of high order weak approximation
More informationPROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS
PROBABILITY: LIMIT THEOREMS II, SPRING 218. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please
More informationAdaptive timestepping for SDEs with non-globally Lipschitz drift
Adaptive timestepping for SDEs with non-globally Lipschitz drift Mike Giles Wei Fang Mathematical Institute, University of Oxford Workshop on Numerical Schemes for SDEs and SPDEs Université Lille June
More informationRates of Convergence and CLTs for Subcanonical Debiased MLMC
Rates of Convergence and CLTs for Subcanonical Debiased MLMC Zeyu Zheng, Jose Blanchet and Peter W. Glynn Abstract In constructing debiased multi-level Monte Carlo (MLMC) estimators, one must choose a
More informationSimulation methods for stochastic models in chemistry
Simulation methods for stochastic models in chemistry David F. Anderson anderson@math.wisc.edu Department of Mathematics University of Wisconsin - Madison SIAM: Barcelona June 4th, 21 Overview 1. Notation
More informationGeometric projection of stochastic differential equations
Geometric projection of stochastic differential equations John Armstrong (King s College London) Damiano Brigo (Imperial) August 9, 2018 Idea: Projection Idea: Projection Projection gives a method of systematically
More informationLaw of the iterated logarithm for pure jump Lévy processes
Law of the iterated logarithm for pure jump Lévy processes Elena Shmileva, St.Petersburg Electrotechnical University July 12, 2010 limsup LIL, liminf LIL Let X (t), t (0, ) be a Lévy process. There are
More informationBrownian Motion. 1 Definition Brownian Motion Wiener measure... 3
Brownian Motion Contents 1 Definition 2 1.1 Brownian Motion................................. 2 1.2 Wiener measure.................................. 3 2 Construction 4 2.1 Gaussian process.................................
More informationSmall ball probabilities and metric entropy
Small ball probabilities and metric entropy Frank Aurzada, TU Berlin Sydney, February 2012 MCQMC Outline 1 Small ball probabilities vs. metric entropy 2 Connection to other questions 3 Recent results for
More informationThe strictly 1/2-stable example
The strictly 1/2-stable example 1 Direct approach: building a Lévy pure jump process on R Bert Fristedt provided key mathematical facts for this example. A pure jump Lévy process X is a Lévy process such
More informationThe Contraction Method on C([0, 1]) and Donsker s Theorem
The Contraction Method on C([0, 1]) and Donsker s Theorem Henning Sulzbach J. W. Goethe-Universität Frankfurt a. M. YEP VII Probability, random trees and algorithms Eindhoven, March 12, 2010 joint work
More informationA NOTE ON STOCHASTIC INTEGRALS AS L 2 -CURVES
A NOTE ON STOCHASTIC INTEGRALS AS L 2 -CURVES STEFAN TAPPE Abstract. In a work of van Gaans (25a) stochastic integrals are regarded as L 2 -curves. In Filipović and Tappe (28) we have shown the connection
More informationSimulation Method for Solving Stochastic Differential Equations with Constant Diffusion Coefficients
Journal of mathematics and computer Science 8 (2014) 28-32 Simulation Method for Solving Stochastic Differential Equations with Constant Diffusion Coefficients Behrouz Fathi Vajargah Department of statistics,
More informationSTOCHASTIC ANALYSIS FOR JUMP PROCESSES
STOCHASTIC ANALYSIS FOR JUMP PROCESSES ANTONIS PAPAPANTOLEON Abstract. Lecture notes from courses at TU Berlin in WS 29/1, WS 211/12 and WS 212/13. Contents 1. Introduction 2 2. Definition of Lévy processes
More informationWhen is a Moving Average a Semimartingale?
29 Barrett Lectures Ph.D.-student under supervision of Jan Pedersen, Thiele Centre, University of Aarhus, Denmark. 29 Barrett Lectures at The University of Tennessee: Stochastic Analysis and its Applications
More informationStochastic optimal control with rough paths
Stochastic optimal control with rough paths Paul Gassiat TU Berlin Stochastic processes and their statistics in Finance, Okinawa, October 28, 2013 Joint work with Joscha Diehl and Peter Friz Introduction
More informationMarkov Chain Approximation of Pure Jump Processes. Nikola Sandrić (joint work with Ante Mimica and René L. Schilling) University of Zagreb
Markov Chain Approximation of Pure Jump Processes Nikola Sandrić (joint work with Ante Mimica and René L. Schilling) University of Zagreb 8 th International Conference on Lévy processes Angers, July 25-29,
More informationLecture Characterization of Infinitely Divisible Distributions
Lecture 10 1 Characterization of Infinitely Divisible Distributions We have shown that a distribution µ is infinitely divisible if and only if it is the weak limit of S n := X n,1 + + X n,n for a uniformly
More informationHarnack Inequalities and Applications for Stochastic Equations
p. 1/32 Harnack Inequalities and Applications for Stochastic Equations PhD Thesis Defense Shun-Xiang Ouyang Under the Supervision of Prof. Michael Röckner & Prof. Feng-Yu Wang March 6, 29 p. 2/32 Outline
More informationStatistical inference on Lévy processes
Alberto Coca Cabrero University of Cambridge - CCA Supervisors: Dr. Richard Nickl and Professor L.C.G.Rogers Funded by Fundación Mutua Madrileña and EPSRC MASDOC/CCA student workshop 2013 26th March Outline
More informationFiltrations, Markov Processes and Martingales. Lectures on Lévy Processes and Stochastic Calculus, Braunschweig, Lecture 3: The Lévy-Itô Decomposition
Filtrations, Markov Processes and Martingales Lectures on Lévy Processes and Stochastic Calculus, Braunschweig, Lecture 3: The Lévy-Itô Decomposition David pplebaum Probability and Statistics Department,
More informationSome Tools From Stochastic Analysis
W H I T E Some Tools From Stochastic Analysis J. Potthoff Lehrstuhl für Mathematik V Universität Mannheim email: potthoff@math.uni-mannheim.de url: http://ls5.math.uni-mannheim.de To close the file, click
More informationLAN property for sde s with additive fractional noise and continuous time observation
LAN property for sde s with additive fractional noise and continuous time observation Eulalia Nualart (Universitat Pompeu Fabra, Barcelona) joint work with Samy Tindel (Purdue University) Vlad s 6th birthday,
More informationRegular Variation and Extreme Events for Stochastic Processes
1 Regular Variation and Extreme Events for Stochastic Processes FILIP LINDSKOG Royal Institute of Technology, Stockholm 2005 based on joint work with Henrik Hult www.math.kth.se/ lindskog 2 Extremes for
More informationarxiv:math/ v1 [math.pr] 12 Jul 2006
Moment estimates for Lévy Processes Harald Luschgy and Gilles Pagès arxiv:math/67282v1 [math.pr] 12 Jul 26 June 2, 6 Abstract For real Lévy processes (X t t having no Brownian component with Blumenthal-Getoor
More informationErnesto Mordecki 1. Lecture III. PASI - Guanajuato - June 2010
Optimal stopping for Hunt and Lévy processes Ernesto Mordecki 1 Lecture III. PASI - Guanajuato - June 2010 1Joint work with Paavo Salminen (Åbo, Finland) 1 Plan of the talk 1. Motivation: from Finance
More informationApproximation of BSDEs using least-squares regression and Malliavin weights
Approximation of BSDEs using least-squares regression and Malliavin weights Plamen Turkedjiev (turkedji@math.hu-berlin.de) 3rd July, 2012 Joint work with Prof. Emmanuel Gobet (E cole Polytechnique) Plamen
More informationMalliavin Calculus in Finance
Malliavin Calculus in Finance Peter K. Friz 1 Greeks and the logarithmic derivative trick Model an underlying assent by a Markov process with values in R m with dynamics described by the SDE dx t = b(x
More informationSimulation and Parametric Estimation of SDEs
Simulation and Parametric Estimation of SDEs Jhonny Gonzalez School of Mathematics The University of Manchester Magical books project August 23, 2012 Motivation The problem Simulation of SDEs SDEs driven
More information1 Brownian Local Time
1 Brownian Local Time We first begin by defining the space and variables for Brownian local time. Let W t be a standard 1-D Wiener process. We know that for the set, {t : W t = } P (µ{t : W t = } = ) =
More informationLecture 4: Introduction to stochastic processes and stochastic calculus
Lecture 4: Introduction to stochastic processes and stochastic calculus Cédric Archambeau Centre for Computational Statistics and Machine Learning Department of Computer Science University College London
More informationExponential martingales: uniform integrability results and applications to point processes
Exponential martingales: uniform integrability results and applications to point processes Alexander Sokol Department of Mathematical Sciences, University of Copenhagen 26 September, 2012 1 / 39 Agenda
More informationTheoretical Tutorial Session 2
1 / 36 Theoretical Tutorial Session 2 Xiaoming Song Department of Mathematics Drexel University July 27, 216 Outline 2 / 36 Itô s formula Martingale representation theorem Stochastic differential equations
More informationStochastic Analysis. Prof. Dr. Andreas Eberle
Stochastic Analysis Prof. Dr. Andreas Eberle March 13, 212 Contents Contents 2 1 Lévy processes and Poisson point processes 6 1.1 Lévy processes.............................. 7 Characteristic exponents.........................
More informationDUBLIN CITY UNIVERSITY
DUBLIN CITY UNIVERSITY SAMPLE EXAMINATIONS 2017/2018 MODULE: QUALIFICATIONS: Simulation for Finance MS455 B.Sc. Actuarial Mathematics ACM B.Sc. Financial Mathematics FIM YEAR OF STUDY: 4 EXAMINERS: Mr
More informationSequential Monte Carlo Methods for Bayesian Computation
Sequential Monte Carlo Methods for Bayesian Computation A. Doucet Kyoto Sept. 2012 A. Doucet (MLSS Sept. 2012) Sept. 2012 1 / 136 Motivating Example 1: Generic Bayesian Model Let X be a vector parameter
More informationLeast Squares Estimators for Stochastic Differential Equations Driven by Small Lévy Noises
Least Squares Estimators for Stochastic Differential Equations Driven by Small Lévy Noises Hongwei Long* Department of Mathematical Sciences, Florida Atlantic University, Boca Raton Florida 33431-991,
More informationExercises. T 2T. e ita φ(t)dt.
Exercises. Set #. Construct an example of a sequence of probability measures P n on R which converge weakly to a probability measure P but so that the first moments m,n = xdp n do not converge to m = xdp.
More informationEQUITY MARKET STABILITY
EQUITY MARKET STABILITY Adrian Banner INTECH Investment Technologies LLC, Princeton (Joint work with E. Robert Fernholz, Ioannis Karatzas, Vassilios Papathanakos and Phillip Whitman.) Talk at WCMF6 conference,
More informationA BOOTSTRAP VIEW ON DICKEY-FULLER CONTROL CHARTS FOR AR(1) SERIES
A BOOTSTRAP VIEW ON DICKEY-FULLER CONTROL CHARTS FOR AR(1) SERIES Ansgar Steland Ruhr-Universität Bochum, Germany Abstract: Dickey-Fuller control charts aim at monitoring a random walk until a given time
More informationWeak solutions of mean-field stochastic differential equations
Weak solutions of mean-field stochastic differential equations Juan Li School of Mathematics and Statistics, Shandong University (Weihai), Weihai 26429, China. Email: juanli@sdu.edu.cn Based on joint works
More informationarxiv: v3 [math.st] 4 Dec 2014
High-frequency Donsker theorems for Lévy measures Richard Nickl *, Markus Reiß, Jakob Söhl *, Mathias Trabs University of Cambridge and Humboldt-Universität zu Berlin May 11, 2018 arxiv:1310.2523v3 [math.st]
More informationComplexity of two and multi-stage stochastic programming problems
Complexity of two and multi-stage stochastic programming problems A. Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205, USA The concept
More informationComputational methods for continuous time Markov chains with applications to biological processes
Computational methods for continuous time Markov chains with applications to biological processes David F. Anderson anderson@math.wisc.edu Department of Mathematics University of Wisconsin - Madison Penn.
More informationDefinition: Lévy Process. Lectures on Lévy Processes and Stochastic Calculus, Braunschweig, Lecture 2: Lévy Processes. Theorem
Definition: Lévy Process Lectures on Lévy Processes and Stochastic Calculus, Braunschweig, Lecture 2: Lévy Processes David Applebaum Probability and Statistics Department, University of Sheffield, UK July
More informationGillespie s Algorithm and its Approximations. Des Higham Department of Mathematics and Statistics University of Strathclyde
Gillespie s Algorithm and its Approximations Des Higham Department of Mathematics and Statistics University of Strathclyde djh@maths.strath.ac.uk The Three Lectures 1 Gillespie s algorithm and its relation
More informationApproximating irregular SDEs via iterative Skorokhod embeddings
Approximating irregular SDEs via iterative Skorokhod embeddings Universität Duisburg-Essen, Essen, Germany Joint work with Stefan Ankirchner and Thomas Kruse Stochastic Analysis, Controlled Dynamical Systems
More informationTractability of Multivariate Problems
Erich Novak University of Jena Chemnitz, Summer School 2010 1 Plan for the talk Example: approximation of C -functions What is tractability? Tractability by smoothness? Tractability by sparsity, finite
More informationDFG-Schwerpunktprogramm 1324
DFG-Schwerpunktprogramm 1324 Extraktion quantifizierbarer Information aus komplexen Systemen Deterministic Multi-level Algorithms for Infinite-dimensional Integration on R N B. Niu, F.J. Hickernell, T.
More informationHigh order Cubature on Wiener space applied to derivative pricing and sensitivity estimations
1/25 High order applied to derivative pricing and sensitivity estimations University of Oxford 28 June 2010 2/25 Outline 1 2 3 4 3/25 Assume that a set of underlying processes satisfies the Stratonovich
More informationGaussian Process Approximations of Stochastic Differential Equations
Gaussian Process Approximations of Stochastic Differential Equations Cédric Archambeau Centre for Computational Statistics and Machine Learning University College London c.archambeau@cs.ucl.ac.uk CSML
More informationEstimation of probability density functions by the Maximum Entropy Method
Estimation of probability density functions by the Maximum Entropy Method Claudio Bierig, Alexey Chernov Institute for Mathematics Carl von Ossietzky University Oldenburg alexey.chernov@uni-oldenburg.de
More informationMultilevel Sequential 2 Monte Carlo for Bayesian Inverse Problems
Jonas Latz 1 Multilevel Sequential 2 Monte Carlo for Bayesian Inverse Problems Jonas Latz Technische Universität München Fakultät für Mathematik Lehrstuhl für Numerische Mathematik jonas.latz@tum.de November
More informationAdaptive Importance Sampling for Multilevel Monte Carlo Euler method
Adaptive Importance Sampling for Multilevel Monte Carlo Euler method Mohamed Ben Alaya, Kaouther Hajji, and Ahmed Kebaier Université Paris 3, Sorbonne Paris Cité, LAGA, CNRS UMR 7539 mba@mathuniv-paris3fr
More informationFast-slow systems with chaotic noise
Fast-slow systems with chaotic noise David Kelly Ian Melbourne Courant Institute New York University New York NY www.dtbkelly.com May 1, 216 Statistical properties of dynamical systems, ESI Vienna. David
More informationStability of optimization problems with stochastic dominance constraints
Stability of optimization problems with stochastic dominance constraints D. Dentcheva and W. Römisch Stevens Institute of Technology, Hoboken Humboldt-University Berlin www.math.hu-berlin.de/~romisch SIAM
More informationBrownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539
Brownian motion Samy Tindel Purdue University Probability Theory 2 - MA 539 Mostly taken from Brownian Motion and Stochastic Calculus by I. Karatzas and S. Shreve Samy T. Brownian motion Probability Theory
More informationVariance Reduction Techniques for Monte Carlo Simulations with Stochastic Volatility Models
Variance Reduction Techniques for Monte Carlo Simulations with Stochastic Volatility Models Jean-Pierre Fouque North Carolina State University SAMSI November 3, 5 1 References: Variance Reduction for Monte
More informationA Bootstrap View on Dickey-Fuller Control Charts for AR(1) Series
AUSTRIAN JOURNAL OF STATISTICS Volume 35 (26), Number 2&3, 339 346 A Bootstrap View on Dickey-Fuller Control Charts for AR(1) Series Ansgar Steland RWTH Aachen University, Germany Abstract: Dickey-Fuller
More informationStrong Predictor-Corrector Euler Methods for Stochastic Differential Equations
Strong Predictor-Corrector Euler Methods for Stochastic Differential Equations Nicola Bruti-Liberati 1 and Eckhard Platen July 14, 8 Dedicated to the 7th Birthday of Ludwig Arnold. Abstract. This paper
More informationSDE Coefficients. March 4, 2008
SDE Coefficients March 4, 2008 The following is a summary of GARD sections 3.3 and 6., mainly as an overview of the two main approaches to creating a SDE model. Stochastic Differential Equations (SDE)
More informationXt i Xs i N(0, σ 2 (t s)) and they are independent. This implies that the density function of X t X s is a product of normal density functions:
174 BROWNIAN MOTION 8.4. Brownian motion in R d and the heat equation. The heat equation is a partial differential equation. We are going to convert it into a probabilistic equation by reversing time.
More informationError Analysis for Quasi-Monte Carlo Methods
Error Analysis for Quasi-Monte Carlo Methods Fred J. Hickernell Department of Applied Mathematics, Illinois Institute of Technology hickernell@iit.edu mypages.iit.edu/~hickernell Thanks to the Guaranteed
More informationProbability Theory I: Syllabus and Exercise
Probability Theory I: Syllabus and Exercise Narn-Rueih Shieh **Copyright Reserved** This course is suitable for those who have taken Basic Probability; some knowledge of Real Analysis is recommended( will
More informationGARCH processes continuous counterparts (Part 2)
GARCH processes continuous counterparts (Part 2) Alexander Lindner Centre of Mathematical Sciences Technical University of Munich D 85747 Garching Germany lindner@ma.tum.de http://www-m1.ma.tum.de/m4/pers/lindner/
More informationStochastic Volatility and Correction to the Heat Equation
Stochastic Volatility and Correction to the Heat Equation Jean-Pierre Fouque, George Papanicolaou and Ronnie Sircar Abstract. From a probabilist s point of view the Twentieth Century has been a century
More informationStochastic models of biochemical systems
Stochastic models of biochemical systems David F. Anderson anderson@math.wisc.edu Department of Mathematics University of Wisconsin - Madison University of Amsterdam November 14th, 212 Stochastic models
More informationOn detection of unit roots generalizing the classic Dickey-Fuller approach
On detection of unit roots generalizing the classic Dickey-Fuller approach A. Steland Ruhr-Universität Bochum Fakultät für Mathematik Building NA 3/71 D-4478 Bochum, Germany February 18, 25 1 Abstract
More informationErgodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R.
Ergodic Theorems Samy Tindel Purdue University Probability Theory 2 - MA 539 Taken from Probability: Theory and examples by R. Durrett Samy T. Ergodic theorems Probability Theory 1 / 92 Outline 1 Definitions
More information13 The martingale problem
19-3-2012 Notations Ω complete metric space of all continuous functions from [0, + ) to R d endowed with the distance d(ω 1, ω 2 ) = k=1 ω 1 ω 2 C([0,k];H) 2 k (1 + ω 1 ω 2 C([0,k];H) ), ω 1, ω 2 Ω. F
More informationFunctional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals
Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals Noèlia Viles Cuadros BCAM- Basque Center of Applied Mathematics with Prof. Enrico
More informationA Short Introduction to Diffusion Processes and Ito Calculus
A Short Introduction to Diffusion Processes and Ito Calculus Cédric Archambeau University College, London Center for Computational Statistics and Machine Learning c.archambeau@cs.ucl.ac.uk January 24,
More informationExact Simulation of Diffusions and Jump Diffusions
Exact Simulation of Diffusions and Jump Diffusions A work by: Prof. Gareth O. Roberts Dr. Alexandros Beskos Dr. Omiros Papaspiliopoulos Dr. Bruno Casella 28 th May, 2008 Content 1 Exact Algorithm Construction
More informationHardy-Stein identity and Square functions
Hardy-Stein identity and Square functions Daesung Kim (joint work with Rodrigo Bañuelos) Department of Mathematics Purdue University March 28, 217 Daesung Kim (Purdue) Hardy-Stein identity UIUC 217 1 /
More informationConvergence of price and sensitivities in Carr s randomization approximation globally and near barrier
Convergence of price and sensitivities in Carr s randomization approximation globally and near barrier Sergei Levendorskĭi University of Leicester Toronto, June 23, 2010 Levendorskĭi () Convergence of
More informationI forgot to mention last time: in the Ito formula for two standard processes, putting
I forgot to mention last time: in the Ito formula for two standard processes, putting dx t = a t dt + b t db t dy t = α t dt + β t db t, and taking f(x, y = xy, one has f x = y, f y = x, and f xx = f yy
More informationChapter 4: Monte-Carlo Methods
Chapter 4: Monte-Carlo Methods A Monte-Carlo method is a technique for the numerical realization of a stochastic process by means of normally distributed random variables. In financial mathematics, it
More information