Antithetic multilevel Monte Carlo estimation for multidimensional SDES
|
|
- Sharleen Day
- 5 years ago
- Views:
Transcription
1 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 driven by Brownian motion. Gies has previousy shown that if we combine a numerica approximation with strong order of convergence O t with MLMC we can reduce the computationa compexity to estimate expected vaues of Lipschitz functionas of SDE soutions with a root-mean-square error of ε from Oε 3 to Oε 2. However, in genera, to obtain a rate of strong convergence higher than O t 1/2 requires simuation, or approximation, of Lévy areas. Recenty, Gies and Szpruch [5] constructed an antithetic mutieve estimator that avoids the simuation of Lévy areas and sti achieves an MLMC correction variance which is O t 2 for smooth payoffs and amost O t 3/2 for piecewise smooth payoffs, even though there is ony O t 1/2 strong convergence. This resuts in an Oε 2 compexity for estimating the vaue of financia European and Asian put and ca options. In this paper, we extend these resuts to more compex payoffs based on the path minimum. To achieve this, an approximation of the Lévy areas is needed, resuting in O t 3/4 strong convergence. By modifying the antithetic MLMC estimator we are abe to obtain Oε 2 ogε 2 compexity for estimating financia barrier and ookback options. 1 Introduction In his origina MLMC paper [4], Gies showed that one coud obtain a good MLMC variance for smooth payoffs by using a numerica approximation with good strong convergence properties. This is in contrast to the standard Monte Caro approach to simuations of SDEs, where ony a good weak order of convergence is required. Michae B. Gies Mathematica Institute, University of Oxford, e-mai: mike.gies@maths.ox.ac.uk Lukasz Szpruch Mathematica Institute, University of Oxford, e-mai: szpruch@maths.ox.ac.uk 1
2 2 Michae B. Gies and Lukasz Szpruch For mutidimensiona SDEs, to obtain good strong convergence, simuation of the Lévy areas is required. Indeed, Cark & Cameron [1] proved for a particuar SDE that it is impossibe to achieve a better order of strong convergence than the Euer- Maruyama discretisation when using just the discrete increments of the underying Brownian motion. The anaysis was extended by Müer-Gronbach [8] to genera SDEs. As a consequence, if we use the standard MLMC method with the Mistein scheme without simuating the Lévy areas the compexity wi remain the same as for Euer-Maruyama. Recenty, Gies and Szpruch [5] constructed an antithetic MLMC estimator, enabing one to negect the Lévy areas and sti obtain a mutieve correction estimator with a variance which decays at the same rate as the scaar Mistein estimator. They achieved an O t 2 MLMC variance for smooth payoffs and amost an O t 3/2 variance for piecewise smooth payoffs, even though there is ony O t 1/2 strong convergence. This resuts in an Oε 2 compexity for estimating the vaue of European and Asian put and ca options. The question remains whether the approach can be extended to more compex payoffs such as those based on the minimum of the path over the simuation interva. For scaar SDEs with the Mistein discretisation, Gies [4] obtained Oε 2 compexity for such payoffs by combining MLMC with conditiona Monte Caro methods. In this paper, we extend these resuts to the mutidimensiona case. Unike the previous mutidimensiona work, we find that a suitabe approximation to the Lévy areas is required. By a suitabe modification of the antithetic MLMC estimator we are abe to obtain Oε 2 ogε 2 compexity for payoffs corresponding to financia ookback and barrier options. We focus on simuations of Cark and Cameron s SDE since it captures the essence of simuations requiring Lévy area simuation to obtain higher that O t 1/2 strong convergence property. Our resuts are supported by numerica experiments. 2 MLMC Mutieve Monte Caro simuation uses a number of eves of resoution, = 0,1,...,L, with = 0 being the coarsest, and = L being the finest. In the context of an SDE simuation, eve 0 may have just one timestep for the whoe time interva [0,T ], whereas eve L might have 2 L uniform timesteps t L = 2 L T. If P denotes the payoff or other output functiona of interest, and P denote its approximation on eve, then the expected vaue E[P L ] on the finest eve is equa to the expected vaue E[P 0 ] on the coarsest eve pus a sum of corrections which give the difference in expectation between simuations on successive eves, E[P L ] = E[P 0 ] + L =1 E[P P 1 ]. 1 Let Y 0 be an estimator for E[P 0 ] using N 0 sampes, and et Y, > 0, be an estimator for E[P P 1 ] using N sampes. The simpest estimator is a mean of N
3 Antithetic mutieve Monte Caro estimation for mutidimensiona SDES 3 independent sampes, which for > 0 is Y = N 1 N i=1 P i Pi 1. 2 The key point is that P i Pi 1 shoud come from two discrete approximations for the same underying stochastic sampe. We reca the Theorem from [5]: Theorem 1. Let P denote a functiona of the soution of a stochastic differentia equation, and et P denote the corresponding eve numerica approximation. If there exist independent estimators Y based on N Monte Caro sampes, and positive constants α,β,γ,c 1,c 2,c 3 such that α 1 2 minβ,γ and i E[P P] { c 1 2 α E[P0 ], = 0 ii E[Y ] = E[P P 1 ], > 0 iiiv[y ] c 2 N 1 2 β ivc c 3 N 2 γ, where C is the computationa compexity of Y 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 Y = L =0 Y, has a mean-square-error with bound MSE E Y E[P] 2] < ε 2 with a computationa compexity C with bound c 4 ε 2, β > γ, C c 4 ε 2 ogε 2, β = γ, c 4 ε 2 γ β/α, 0 < β < γ. In 2 we have used the same estimator for the payoff P on every eve, and therefore 1 is a trivia identity due to the teescoping summation. However, in [3] Gies expained that it can be better to use different estimators for the finer and coarser of the two eves being considered, P f when eve is the finer eve, and Pc when eve is the coarser eve. In this case, we require that E[P f ] = E[Pc ] for = 0,...,L 1, 3 so that E[P f L ] = E[P f 0 ] + L =1 E[P f Pc 1 ]. The MLMC Theorem is sti appicabe to this modified estimator. The advantage is that it gives the fexibiity to construct approximations for which P f Pc 1 is much smaer than the origina P P 1, giving a arger vaue for β, the rate of variance convergence in condition iii in the theorem. In the next sections we demonstrate how suitabe choice of P f and Pc can dramaticay increase the convergence of the variance of the MLMC estimator.
4 4 Michae B. Gies and Lukasz Szpruch 2.1 Mistein Scheme Let Ω,F,{F t } t 0,P be a compete probabiity space with a fitration {F t } t 0 satisfying the usua conditions, and et wt be a m-dimensiona Brownian motion defined on the probabiity space. We consider the numerica approximation of SDEs of the form dxt = f xt dt + gxt dwt, 4 where xt R d for each t 0, f C 2 R d,r d, g C 2 R d,r d m have bounded first and second derivatives, and for simpicity we assume a fixed initia vaue x 0 R d. For Lipschitz continuous payoffs that depend on finite number of times t n = n t, the MLMC variance can be estimated from the strong convergence of the numerica scheme, that is E [ sup xtn Xn p] 1/p = O t ξ for p 2. 0 n 2 For partition P t := {n t : n = 0,1,2,...,2 = N}, where t = T /N, we consider the Mistein approximation X n with i th component of the form Xi,n+1 =Xi,n + f i Xn t + + m j,k=1 m g i j Xn w j,n j=1 5 h i jk Xn w j,n w k,n δ j,k t [A jk ]+1 where h i jk x = 1 2 d =1 g kx g i j x x, δ j,k is a Kronecker deta, w n = wn+ 1 t wn t and [A jk ]+1 is the Lévy area defined as t [A n+1 jk ]+1 = w j t w j tn dw k t tn t n+1 t n w k t w k tn dw j t. 6 For the Mistein scheme ξ = 1 and therefore β = 2 for smooth payoffs, and hence MLMC has compexity Oε 2. However, there is no method for simuating Lévy areas with a cost per timestep simiar to that of Brownian increments, apart from in dimension 2 [2, 9, 10]. Furthermore, within computationa finance, options are often based on the continuousy-monitored minimum or maximum or the path. The Mistein scheme gives an improved rate of convergence at the simuation times, but to maintain the strong order of convergence for such path-dependent options we use Brownian Bridge interpoation within each timestep [t n,t n+1 ] X t = Xn + λ Xn+1 X n + gxn wt wtn λ w n where λ t t n/ t. Using this interpoant, we have the resut [7] 7
5 Antithetic mutieve Monte Caro estimation for mutidimensiona SDES 5 E [ sup xt X t p] = O t og t p. 0 t T 3 Antithetic MLMC estimator The idea for the antithetic estimator is to expoit the fexibiity of the more genera MLMC estimator by defining P 1 c to be the usua payoff PX c coming from a eve 1 coarse simuation X c, and define P f to be the average of the payoffs PX f,px a coming from an antithetic pair of eve simuations, X f and X a. X f wi be defined in a way which corresponds naturay to the construction of X c. Its antithetic twin X a wi be defined so that it has exacty the same distribution as X f, conditiona on X c, which ensures that E[PX f ] = E[PX a ] and hence 3 is satisfied, but at the same time X f X c X a X c and therefore PX f PX c PX a PX c, so that 2 1 PX f + PX a PX c. This eads to 2 1 PX f + PX a PX c having a much smaer variance than the standard estimator PX f PX c. It was proved in [5], that if P x L 1, 2 P x 2 L2. then for p 2, [ E 12 PX f + PX a PX c ] p 2 p 1 L p 1 E [ 1 2 X f +X a X c p] + 2 p 1 L p 2 E [ X f X a 2p]. In the mutidimensiona SDE we wi show that the Mistein approximation with the Lévy areas set to zero, combined with the antithetic construction, eads to X f X a = O t 1/2 but 2 1X f +X a X c = O t. Hence, the variance V[ 1 2 P f +Pa Pc 1 ] is O t 2 for smooth payoffs, which is the same order obtained for scaar SDEs using the Mistein discretisation with its first order strong convergence. 4 Cark-Cameron exampe The Cark and Cameron mode probem [1] is dx 1 t = dw 1 t, dx 2 t = x 1 tdw 2 t, 8 with x 1 0 = x 2 0 = 0, and zero correation between the two Brownian motions w 1 t and w 2 t. These equations can be integrated exacty over a time interva [,+1 ], where = n t, to give x 1 +1 = x 1 + w 1,n x 2 +1 = x 2 + x 1 w 2,n w 1,n w 2,n [A 12] +1 9
6 6 Michae B. Gies and Lukasz Szpruch W W f W c W a Fig. 1 Brownian path w, its piecewise inear interpoations w c and w f, and the antithetic w a, for a singe coarse timestep. The circes denote the points at which the Brownian path is samped. where w i,n w i +1 w i, and [A 12 ] +1 is the Lévy area defined in 6. This corresponds exacty to the Mistein discretisation presented in 5, so for this simpe mode probem the Mistein discretisation is exact. The point of Cark and Cameron s paper is that for any numerica approximation XT based soey on the set of discrete Brownian increments w, E[x 2 T X 2 T 2 ] 4 1 T t. Since in this section we use superscript f,a,c for fine X f, antithetic X a and coarse X c approximations, respectivey, we drop the superscript for the carity of notation. We define a coarse path approximation X c with timestep t, and times n t, by negecting the Lévy area terms to give X c 1,n+1 = X c 1,n + w 1 1,n X c 2,n+1 = X c 2,n + X c 1,n w 1 2,n w 1 1,n w 1 2,n 10 This is equivaent to repacing the true Brownian path by a piecewise inear approximation as iustrated in Figure 1. Simiary, we define the corresponding two haf-timesteps of the first fine path approximation X f. Using w 1 n+1 w+1 w = w+1 w+1/2 + w+1/2 w w n+1/2 + w n, we can combine two haf-timestep approximations to obtain an equation for the increment over the coarse timestep,
7 Antithetic mutieve Monte Caro estimation for mutidimensiona SDES 7 X f 1,n+1 = X f 1,n + w 1 1,n X f 2,n+1 = X f 2,n + X f ,n w 1 2,n w 1 1,n w 1 w 1,n w 2,n+1/2 w 2,n w 1,n+1/2 2,n 11. The antithetic approximation Xn a is defined by exacty the same discretisation except that the Brownian increments w n+1/2 and w n+1 are swapped, as iustrated in Figure 1. This gives X a 1,n+1 = X a 1,n + w 1 1,n, X2,n+1 a = X 2,n a + X 1,n a w 1 2,n w 1 1,n w 1 2,n 12 w 1,n w 2,n+1/2 w 2,n w 1,n+1/ Swapping w n and w n+1/2 does not change the distribution of the driving Brownian increments, and hence X a has exacty the same distribution as X f. Note aso the change in sign in the ast term in 11 compared to the corresponding term in 12. This is important because these two terms cance when the two equations are averaged. In [5] Gies and Szpruch proved the foowing resut: Lemma 1. If Xn f, Xn a and Xn c are as defined above, then X f 1,n = X 1,n a = X 1,n c, 1 2 X f 2,n + X 2,n a = X2,n c, n = 1,2,...,N 2 1. and [ X f E 2,N X 2,N a p ] = O t p/2 for p 2. This aows us to prove that for payoffs which are a smooth function of the fina state the MLMC variance [ ] V 12 PX f N + PX N a PXN c has an O t 2 upper bound and therefore the compexity of the MLMC estimator is Oε 2. This matches the convergence rate and compexity for the mutieve method for scaar SDEs using the standard first order Mistein discretisation, and is much better than the O t MLMC convergence obtained with the Euer-Maruyama discretisation. Very few financia payoff functions are twice differentiabe on the entire domain, but Gies and Szpruch have proved that for piecewise smooth put and ca options the variance converges with rate O t 3/2, assuming oca boundedness of the density of the SDE soution 4 near the strike [5]. To perform numerica experiments we cosey foow the agorithm prescribed in [4, Section 5] with predefined root-mean-square errors ε = [1,2,4,8,16] 10 4 : 1. start with eve = 0 2. estimate variance using initia 10 4 sampes
8 8 Michae B. Gies and Lukasz Szpruch og 2 variance 15 P P P 1 ref eve og 2 mean 15 P P P 1 ref eve ε 2 Cost Std MC MLMC accuracy ε og 2 variance X 12 X 1 ref eve Fig. 2 Cark/ Cameron mode probem with payoff max0,x evauate optima number of sampes on each eve as in [4, Section 5] 4. if L 2, test for convergence [4, Section 5] 5. if L < 2 or not converged, set := + 1 and go to 2. In addition, we used 10 6 sampes to generate the pots where we estimate the rate of the strong and weak errors. Figure 2 presents resuts for the payoff function P = max0,x appied to Cark and Camerson mode probem with initia conditions x 1 0 = x 2 0 = 1. The top eft pot with the superimposed reference sope with rate 1.5 shows that the variance P P 1 is O t 1.5. The top right pot shows that E[P P 1 ] = O t. The bottom eft pot shows ε 2 C where C is the computationa compexity as defined in Theorem 1. The pot is versus ε, and the neary horizonta ine confirms that the MLMC compexity is Oε 2, whereas the standard Monte Caro approach has compexity Oε 3. For accuracy ε = 10 4, the antithetic MLMC is approximatey 500 times more efficient than standard Monte Caro. The bottom right pot shows that V[X 2,N X 1 2,N ] = O t, corresponding to the standard strong convergence of order 0.5.
9 Antithetic mutieve Monte Caro estimation for mutidimensiona SDES 9 5 Subsamping of Levy areas Consider now a Brownian path wt on the interva [0,T ] with N sub-intervas of size t =T /N. We define w n wn t and w n w n+1 w n. Lemma 2. The Lévy area for wt can be expressed as [A jk ] T N 1 0 = w j,n w j,0 w k,n w k,n w k,0 w j,n + [A s jk ]n+1 t where [A s jk ]n+1 t is the Lévy area for the sub-interva [n t,n+1 t]. Proof. This foows from the definition of the Lévy area by expressing the integra over [0,T ] as the sum of integras over each of the sub-intervas, and using the identity wt w0 = w n w 0 + wt w n to evauate the integra on the n th sub-interva. Ignoring the sub-interva Lévy areas [A s jk ]n+1 t, which corresponds to using the expected vaue of [A jk ] T 0 conditiona on {wn t} 0 n N, gives the Lévy area approximation: [L jk ] T 0 = N 1 w j,n w j,0 w k,n w k,n w k,0 w j,n. We denote by [L a jk ]T 0 the corresponding antithetic quantity generated by reversing the order of the Brownian increments w N, w N 1,..., w 1. The antithetic abe is due to the foowing emma: Lemma 3. [L a jk ]T 0 = [L jk ] T 0. Proof. [L a jk ]T 0 = = N 1 N 1 m =0 n 1 w j,n 1 m w k,n 1 n w k,n 1 m w j,n 1 n m=0 N 1 w j,n w k,m w k,n w j,m n =m +1 N 1 n 1 = w j,m w k,n w k,m w j,n n =0 m =0 = [L jk ] T 0 The second ine in the proof uses the substitutions m =N 1 n, n =N 1 m, and the third ine simpy switches the order of summation.
10 10 Michae B. Gies and Lukasz Szpruch 5.1 Antithetic subsamping In Section 4 we showed that by setting the Lévy area to zero and using a suitabe antithetic treatment we obtained an MLMC variance with the same order as the Mistein scheme for scaar SDEs. However, to obtain simiary good resuts for payoffs which depend on the path minimum or maximum we are not abe to competey negect the Lévy areas. Instead, for reasons which woud require a engthy expanation and wi be addressed in future work, we need to improve the rate of strong convergence from 1/2 to 3/4 by approximating the Lévy areas by sub-samping the driving Brownian path. Let M f denote the number of subsampes required to approximate the Lévy area on the fine timestep. The subsamping timestep is given by δ = 2 T /M f. Since we want to obtain E [L jk ] +1/2 [A jk ] +1/2 2 = O2 3/2, we need to take M f 2 /2 sub-sampes in each fine timestep. By the same reasoning we take M c 2 1/2, with sub-samping timestep δ 1 = 2 1 T /M c. For impementation we round the exponents, using M f = 2 /2 and M c = 2 1/2. W W f W c W a Fig. 3 Brownian path w, its piecewise inear interpoations w c and w f, and the antithetic w a, for a singe coarse timestep. The circes denote the points at which the Brownian path is samped. Figure 3 iustrates a case in which w c has M c =4 sub-samping intervas within each coarse timestep, and w f has M f = 8 sub-samping intervas within each fine timestep this corresponds to eve = 5. With sub-samping, the piecewise inear antithetic fine path w a is defined by a time-reversa of the Brownian increments within each of the coarse sub-samping intervas. In the case iustrated, the first
11 Antithetic mutieve Monte Caro estimation for mutidimensiona SDES 11 coarse sub-samping interva contains 4 fine sub-samping intervas, so these 4 increments w f,1, w f,2, w f,3, w f,4 are re-ordered as w f,4, w f,3, w f,2, w f,1 to give the increments for w a. First we represent the Lévy area approximation on the coarse time interva as a sum of two approximations each with M c /2 subsampes [L c jk ]+1 = [L c jk ]+1/2 + [L c jk ]+1 +1/2 + w 1,n+1/2 w 2,n+1 w 2,n+1/2 w 1,n We can represent the Lévy area approximation for the first fine timestep within a coarse timestep as where [L f jk ]+s+1δ 1 +sδ 1 [L f jk ]+1/2 M c /2 1 = [L c jk ]+1/2 + s=0 are Lévy area approximatiosn with 2M f M c [L f jk ]+s+1δ 1 +sδ 1, 14 subsampes. Notice that M c 2 δ 1 = 2. In the same way, we represent the Lévy area approximation for the antithetic path as [L a jk ]+1/2 Due to Proposition 3, [L a jk ]+s+1δ 1 +sδ 1 [L f jk ]+1/2 M c /2 1 = [L c jk ]+1/2 + [L c jk ]+1/2 = s=0 [L a jk ]+s+1δ 1 +sδ = [L f jk ]+s+1δ 1 +sδ. Hence 1 [L a jk ]+1/2 [L c jk ]+1/2, which is the key antithetic property required for higher order MLMC variance convergence. We derive the anaogous approximation for the second fine timestep within a coarse timestep. Returning to the Cark-Cameron exampe, where we focus ony on the equation for x 2, with Lévy area approximation using M c and M f subsampes respectivey, we obtain X c 2,n+1 = X c 2,n + X c 1,n w 1 2,n w 1 1,n w 1 2,n [Lc jk ]+1 16 X f 2,n+1 = X f 2,n + X f 1,n w 1 2,n w 1 1,n w 1 2,n [L f jk ]+1/ [L f jk ]+1 +1/2 w 1,n w 2,n+1/2 w 2,n w 1,n+1/2, X2,n+1 a = X 2,n a + X 1,n a w 1 2,n w 1 1,n w 1 2,n [La jk ]+1/ [La jk ]+1 +1/2 w 1,n w 2,n+1/2 w 2,n w 1,n+1/2, where we use Lévy areas approximations 13 and 14. We present a emma that can be proved in a simiar way to Lemma 3.1 in [5]:
12 12 Michae B. Gies and Lukasz Szpruch Lemma 4. If Xn f, Xn a and Xn c are as defined above, and N = 2 1, then X f 1,n = X 1,n a = X 1,n c, 1 2 X f 2,n + X 2,n a = X2,n c, n = 1,2,...,N and [ X f sup E 2,n X 2,n a p ] = O t 3 4 p 0 n N Our numerica experiments show that for ookback and barrier options the MLMC variance V [ 1 2 PX f + PX a PX c ] has an O t 3/2 upper bound. Since we use subsamping to approximate the Lévy areas, the computationa cost corresponds to γ = 3/2 in Theorem 1, and as a consequence the compexity of the MLMC estimator is Oε 2 ogε 2, whereas the standard Monte Caro simuation compexity is Oε 3. 6 Lookback and barrier options 6.1 Lookback options Lookback options are based on the minimum or maximum of the simuated path. As a specific exampe, we consider the payoff P = x 2 T min 0<t<T x 2 t, based on the second component x 2 of the Cark and Cameron mode probem. To improve the convergence we use X t defined in 7. We have min 0 t<t X 2t = min 0 n<2 1 X 2,n,min, where the minimum of the fine approximation over the fine timestep [tn 1 n+1/2 ] is given by [6] 2 X2,n,min = 2 1 X2,n + X2,n+1/2 X2,n+1/2 X 2,n 2g2 Xn 2 t ogu n,,t 1 19 where U n is a uniform random variabe on the unit interva. The minima for the antithetic path are defined simiary, using the same uniform random numbers U n. For the coarse path, we do something sighty different. Using the same Brownian interpoation, we use equation 7 to define X 1 n+1/2 X 1 n+ 2 1 t 1. Given this interpoated vaue, the minimum vaue over the coarse interva can then be taken to be the smaer of the minima for the two fine intervas
13 Antithetic mutieve Monte Caro estimation for mutidimensiona SDES 13 X2,n,min 1 = 1 2 X2,n 1 + X 1 2,n+1/2 X ,n+1/2 X2,n 2g2 Xn 1 2 t ogu n, X 1 2,n+1/2,min = 1 2 X 1 1 2,n+1/2 +X2,n+1 X2,n+1 1 X 1 2,n+1/2 2 2g2 Xn 1 2 t ogu n+1/2 Note that we use g 2 Xn 1 for both fine timesteps, because we have used the Brownian Bridge with diffusion term g 2 Xn 1 to derive both minima. If we changed g 2 Xn 1 to g 2 X 1 1 n+1/2 in X2,n+1/2,min, this woud mean that we used different Brownian Bridge on the first and second haf of the coarse timestep and as a consequence we woud vioate 3. Note aso the re-use of the same uniform random numbers U n and U n+1/2 used to compute the fine path minima. To perform numerica experiments we cosey foow the agorithm prescribed in [4]. The resuts in Figure 4 are for the Cark and Cameron mode probem with this ookback payoff. The top eft eft pot shows the behaviour of the variance of both P and P P 1. The superimposed reference sope with rate 1.5 indicates that the variance V = V[P P 1 ] = O t 1.5, corresponding to Oε 2 ogε 2 computationa compexity for the antithetic MLMC estimator. The top right pot shows that E[P P 1 ] = O t. The bottom eft pot shows computationa compexity C as defined in Theorem 1 with desired accuracy ε. The pot is of ε 2 C versus ε, because we expect to see that ε 2 C is ony weaky dependent on ε for MLMC. For standard Monte Caro without subsamping of the Lévy areas, theory predicts that ε 2 C shoud be proportiona to the number of timesteps on the finest eve, which in turn is roughy proportiona to ε 1 due to the weak convergence order. For accuracy ε = 10 4, the antithetic MLMC is over 100 times more efficient than standard Monte Caro. The bottom right pot shows that V[X2 X 2 1 ] = O t 3/2. This corresponds to the standard strong convergence of order 3/ Barrier options The barrier option which is considered is a down-and-out option for which the payoff is a Lipschitz function of the vaue of the underying at maturity, provided the underying has never dropped beow a vaue B, i.e. P = f x 2 T 1 {τ>t }, where the crossing time τ is defined as τ = inf{t : x 2 t < B}. Using the Brownian Bridge interpoation, we can approximate 1 {τ>t } by 2 1 1/2 1 {X 2,n,min B}, where X 2,n,min is defined in equation 19. This suggests foowing the ookback approximation in computing the minimum of both the fine and coarse paths. However, the variance woud be arger in this case because the payoff is a discontinuous function of the minimum. A better treatment, which is the one used in [3], is to use the conditiona Monte Caro approach to further smooth the payoff. Since the process X n is Markovian, we have
14 14 Michae B. Gies and Lukasz Szpruch [ ] [ [ ]] N 1/2 N 1/2 E f X2,N 1 {X n,min B} = E f X2,N E 1 {X 2,n,min B} X 0,...,X N = E = E [ [ N 1/2 f X2,N N 1/2 f X2,N E [ 1 {X 2,n,min B} X n,x n+1/2 ] ] 1 p n where 2X p n = P inf <t<t 2t n+1/2 X < B Xn,X n+1/2 2,n B + X 2,n+1/2 = exp B+ g 2 Xn 2 t The antithetic path is treated simiary. For the payoff for the coarse path we subsampe X 1 n+1/2, as we did for the ookback option, to obtain ], og 2 variance 15 P P P 1 ref eve og 2 mean 15 P P P 1 ref eve ε 2 Cost Std MC MLMC accuracy ε og 2 variance X X 1 ref eve Fig. 4 Cark / Cameron mode with payoff x 2 1 minx 2 t.
15 Antithetic mutieve Monte Caro estimation for mutidimensiona SDES 15 [ ] [ ] N 1/2 N 1/2 E f X2,N 1 1 {X 1 2,n,min B} = E f X2,N 1 1 p 1 n, where, for integer n, p 1 n = exp p 1 n+1/2 = exp 2X 1 2,n B+ X 1 g 2 Xn 1 2 t n2,+1/2 B+ 2 X 1 2,n+1/2 B+ X 1 g 2 Xn 1 2 t 2,n+1 B+ Note that the same g 2 Xn 1 is used to cacuate both probabiities for the same reason as for the ookback option. The resuts in Figure 5 are for barrier option with barrier B = 0.1. The top eft eft pot shows the behaviour of the variance of both P and P P 1. The superimpose reference sope with rate 1.5 indicates that the variance V = V[P P 1 ] = O t 1.5. This corresponds to an Oε 2 ogε 2 computationa compexity for the antithetic MLMC, due to the additiona cost of the sub-samping to approximate the Lévy areas. The top right pot shows that E[P P 1 ] = O t. The bottom eft pot, og 2 variance 15 P P P 1 ref eve og 2 mean 15 P P P 1 ref eve ε 2 Cost 10 2 og 2 variance 8 12 Std MC MLMC accuracy ε 14 X X 1 ref eve Fig. 5 Cark / Cameron mode with payoff minx 2 1 1,0 1 minx2 t>0.1.
16 16 Michae B. Gies and Lukasz Szpruch shows the variation of the computationa compexity C with desired accuracy ε. For standard Monte Caro without subsamping of the Lévy areas, theory predicts that ε 2 C shoud be proportiona to the number of timesteps on the finest eve, which in turn is roughy proportiona to ε 1 due to the weak convergence order. For accuracy ε = 10 4, antithetic MLMC is amost 10 times more efficient than standard Monte Caro. The bottom right pot shows that V[X2 1 X2 ] = O t 3/2. This corresponds to standard strong convergence of order 3/4. 7 Concusions In this paper we extended resuts from [3] and [5] to ookback and barrier options for mutidimensiona SDEs. By suitabe modification of the antithetic MLMC estimator, using sub-samping of the driving Brownian path to approximate the Lévy areas, we obtained Oε 2 ogε 2 compexity for barrier and ookback options. Simiar resuts have aso been obtained for digita options which are a discontinuous function of the fina state, but they have been omitted here due to ack of space. References 1. J.M.C. Cark and R.J. Cameron. The maximum rate of convergence of discrete approximations for stochastic differentia equations. In B. Grigeionis, editor, Stochastic Differentia Equations, No. 25 in Lecture Notes in Contro and Information Sciences. Springer-Verag, J.G. Gaines and T.J. Lyons. Random generation of stochastic integras. SIAM Journa of Appied Mathematics, 544: , M.B. Gies. Improved mutieve Monte Caro convergence using the Mistein scheme. In A. Keer, S. Heinrich, and H. Niederreiter, editors, Monte Caro and Quasi-Monte Caro Methods 2006, pages Springer-Verag, M.B. Gies. Mutieve Monte Caro path simuation. Operations Research, 563: , M.B. Gies and L. Szpruch. Antithetic mutieve Monte Caro estimation for mutidimensiona SDEs without Lévy area simuation. Arxiv preprint arxiv: , P. Gasserman. Monte Caro Methods in Financia Engineering. Springer, New York, T. Müer-Gronbach. The optima uniform approximation of systems of stochastic differentia equations. The Annas of Appied Probabiity, 122: , T. Müer-Gronbach. Strong approximation of systems of stochastic differentia equations. Habiitation thesis, TU Darmstadt, T. Rydén and M. Wiktorsson. On the simuation of iterated Itô integras. Stochastic Processes and their Appications, 911: , M. Wiktorsson. Joint characteristic function and simutaneous simuation of iterated Itô integras for mutipe independent Brownian motions. Annas of Appied Probabiity, 112: , 2001.
Variance 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 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 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 informationMultilevel Monte Carlo for multi-dimensional SDEs
Mutieve Monte Caro for muti-dimensiona SDEs Mike Gies mike.gies@maths.ox.ac.uk Oxford University Mathematica Institute Oxford-Man Institute of Quantitative Finance MCQMC, Warsaw, August 16-20, 2010 Mutieve
More informationMultilevel Monte Carlo Path Simulation
Mutieve Monte Caro Path Simuation Mike Gies gies@comab.ox.ac.uk Oxford University Computing Laboratory 15th Scottish Computationa Mathematics Symposium Mutieve Monte Caro p. 1/34 SDEs in Finance In computationa
More informationMultilevel Monte Carlo path simulation
Mutieve Monte Caro 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationTRUE MARTINGALES FOR UPPER BOUNDS ON BERMUDAN OPTION PRICES UNDER JUMP-DIFFUSION PROCESSES. Helin Zhu Fan Ye Enlu Zhou
Proceedings of the 213 Winter Simuation Conference R. Pasupathy, S.-H. Kim, A. Tok, R. Hi, and M. E. Kuh, eds. TRUE MARTINGALES FOR UPPER BOUNDS ON BERMUDAN OPTION PRICES UNDER JUMP-DIFFUSION PROCESSES
More informationf (tl) <tf(l) for all L and t>1. + u 0 [p (l ) α wl ] pα (l ) α 1 w =0 l =
Econ 101A Midterm Th November 006. You have approximatey 1 hour and 0 minutes to answer the questions in the midterm. I wi coect the exams at 11.00 sharp. Show your work, and good uck! Probem 1. Profit
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 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 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 informationOptimal Hedge Ratio for Brent Oil Market; Baysian Approach
Internationa Letters of Socia and Humanistic Sciences Onine: 2014-08-17 ISSN: 2300-2697, Vo. 37, pp 82-87 doi:10.18052/www.scipress.com/ilshs.37.82 2014 SciPress Ltd., Switzerand Optima Hedge Ratio for
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 informationarxiv: v2 [math.pr] 22 Dec 2015
Mean-fied Dynamics of Load-Baancing Networks with Genera Service Distributions Reza Aghajani 1, Xingjie Li 2, and Kavita Ramanan 1 arxiv:1512.556v2 [math.pr] 22 Dec 215 1 Division of Appied Mathematics,
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 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 informationFINDING ALL EQUILIBRIA IN GAMES OF STRATEGIC COMPLEMENTS
FINDING ALL EQUILIBRIA IN GAMES OF STRATEGIC COMPLEMENTS FEDERICO ECHENIQUE Abstract. I present a simpe and fast agorithm that finds a the purestrategy Nash equiibria in games with strategic compementarities.
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 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 informationGenerating multi-factor arbitrage-free scenario trees with global optimization
Generating muti-factor arbitrage-free scenario trees with goba optimization Andrea Consigio Angeo Caroo Stavros A. Zenios January 2014 Working Paper 13-35 The Wharton Financia Institutions Center The Wharton
More informationDynamic programming and efficient hedging for unit-linked insurance contracts
Dynamic programming and efficient hedging for unit-inked insurance contracts Johannes Morsing Johannesen Thomas Møer PFA Pension PFA Pension Sundkrogsgade 4 Sundkrogsgade 4 DK-2100 Copenhagen Ø DK-2100
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 informationTwo-side Parisian Option with single barrier
Two-side Parisian Option with singe barrier Angeos Dassios Shane Wu Department of Statistics London Schoo of conomics Houghton Street London WCA A adassios@seacuk swu3@seacuk Abstract In this paper we
More informationPoS(ISCC 2017)020. Credit Risk Assessment of Receivable Accounts in Industry Chain based on SVM. Speaker. Huan Sun 1
Credit Risk Assessment of Receivabe Accounts in Industry Chain based on SVM 1 Schoo of computer and information, Hohhot Vocationa Coege Inner Mongoia, 010051, China E-mai: sunhhvc@163.com Industria chain
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 informationFinance Practice Midterm #2 Solutions. 1) Consider the following production function. Suppose that capital is fixed at 1.
Finance 00 Practice Midterm # Soutions ) Consider the foowing production function. Suppose that capita is fied at. Q K. L.05L For what vaues of Q is margina cost increasing? For what vaues of Q is margina
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 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 informationA guide to your with-profits investment and how we manage our With-Profit Fund
Important information A guide to your with-profits investment and how we manage our With-Profit Fund For customers investing through an Aviva investment bond. Contents This guide is important as it aims
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 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 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 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 informationA guide to your with-profits investment and how we manage our With-Profit Fund
Important information A guide to your with-profits investment and how we manage our With-Profit Fund For customers investing through a With Profits Pension Annuity. Contents This guide is important as
More informationA Continuity Correction under Jump-Diffusion Models with Applications in Finance
A Continuity Correction under Jump-Diffusion Models with Applications in Finance Cheng-Der Fuh 1, Sheng-Feng Luo 2 and Ju-Fang Yen 3 1 Institute of Statistical Science, Academia Sinica, and Graduate Institute
More informationYour guide to remortgaging
Mortgages Need more information? Speak to one of our mortgage advisers who wi be happy to expain more about our range of mortgages. Ca: 0345 734 4345 (Monday to Friday 8am to 6pm) Cas may be monitored
More informationA guide to your with-profits investment and how we manage our With-Profit Fund
Important information A guide to your with-profits investment and how we manage our With-Profit Fund For customers investing through pension pans. Contents This guide is important as it aims to answer
More informationOnline Appendix to Product and Pricing Decisions in Crowdfunding
1 Onine Appendix to Product and Pricing Decisions in Crowdfunding A. Simutaneous versus Sequentia Modes Sequentia mecanism assumes tat two buyers arrive at te proposed project at different periods and
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 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 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 informationEquivalence between Semimartingales and Itô Processes
International Journal of Mathematical Analysis Vol. 9, 215, no. 16, 787-791 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ijma.215.411358 Equivalence between Semimartingales and Itô Processes
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 informationKey Features of the Tax-Free Flexible Plan
Key Features of the The Key Features suppied beow appy to the adut investment eement of the Famiy Fexibe Pan. No advice has been provided by Scottish Friendy in reation to this pan. If you are in any doubt
More informationBackpropagation. CS 478 Backpropagation 1
Backpropagation CS 478 Backpropagation 1 Mutiayer Nets? Linear Systems F(cx) = cf(x) F(x+y) = F(x) + F(y) I N M Z Z = (M(NI)) = (MN)I = PI CS 478 Backpropagation 2 Eary Attempts Committee Machine Randomy
More informationA profile likelihood method for normal mixture with unequal variance
This is the author s fina, peer-reviewed manuscript as accepted for pubication. The pubisher-formatted version may be avaiabe through the pubisher s web site or your institution s ibrary. A profie ikeihood
More information1 Mathematics in a Pill 1.1 PROBABILITY SPACE AND RANDOM VARIABLES. A probability triple P consists of the following components:
1 Mathematics in a Pill The purpose of this chapter is to give a brief outline of the probability theory underlying the mathematics inside the book, and to introduce necessary notation and conventions
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 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 informationPricing and Revenue Sharing Strategies for Internet Service Providers
Pricing and Revenue Sharing Strategies for Internet Service Providers Linhai He and Jean Warand Dept. of EECS, U.C. Berkeey {inhai,wr}@eecs.berkeey.edu 1 Abstract One of the chaenges facing the networking
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 informationPolitical Economy of Crop Insurance Risk Subsidies under Imperfect Information. June 7, Harun Bulut and Keith J. Collins *
Poitica Economy of Crop Insurance Risk Subsidies under Imperfect Information June 7, 213 Harun Buut and Keith J. Coins Seected Paper prepared for presentation at the Agricutura & Appied Economics Association
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 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 informationELEMENTS OF MONTE CARLO SIMULATION
APPENDIX B ELEMENTS OF MONTE CARLO SIMULATION B. GENERAL CONCEPT The basic idea of Monte Carlo simulation is to create a series of experimental samples using a random number sequence. According to the
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 informationNumerical Simulation of Stochastic Differential Equations: Lecture 1, Part 1. Overview of Lecture 1, Part 1: Background Mater.
Numerical Simulation of Stochastic Differential Equations: Lecture, Part Des Higham Department of Mathematics University of Strathclyde Course Aim: Give an accessible intro. to SDEs and their numerical
More informationarxiv: v2 [cs.lg] 5 Feb 2019
P-MCGS: Parae Monte Caro Acycic Graph Search Chen Yu 1, Jianshu Chen 2, Hanin Tang 1, Jie Zhong 3, and Ji Liu 1,2 arxiv:1810.11755v2 [cs.lg] 5 Feb 2019 1 Department of Computer Science, University of Rochester
More information23 Stochastic Ordinary Differential Equations with Examples from Finance
23 Stochastic Ordinary Differential Equations with Examples from Finance Scraping Financial Data from the Web The MATLAB/Octave yahoo function below returns daily open, high, low, close, and adjusted close
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 informationDeterministic multi-player Dynkin games
Journa of Mathematica Economics 1097 (2003) 1 19 Deterministic muti-payer Dynkin games Eion Soan a,b,, Nicoas Vieie c a MEDS Department, Keogg Schoo of Management, Northwestern University, 2001 Sheridan
More informationAn Iterative Framework for Optimizing Multicast Throughput in Wireless Networks
An Iterative Framework for Optimizing Muticast Throughput in Wireess Networks Lihua Wan and Jie Luo Eectrica & Computer Engineering Department Coorado State University Fort Coins, CO 80523 Emai: {carawan,
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 informationPAPER 27 STOCHASTIC CALCULUS AND APPLICATIONS
MATHEMATICAL TRIPOS Part III Thursday, 5 June, 214 1:3 pm to 4:3 pm PAPER 27 STOCHASTIC CALCULUS AND APPLICATIONS Attempt no more than FOUR questions. There are SIX questions in total. The questions carry
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 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 informationOption Pricing under Delay Geometric Brownian Motion with Regime Switching
Science Journal of Applied Mathematics and Statistics 2016; 4(6): 263-268 http://www.sciencepublishinggroup.com/j/sjams doi: 10.11648/j.sjams.20160406.13 ISSN: 2376-9491 (Print); ISSN: 2376-9513 (Online)
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 informationMath Computational Finance Option pricing using Brownian bridge and Stratified samlping
. Math 623 - Computational Finance Option pricing using Brownian bridge and Stratified samlping Pratik Mehta pbmehta@eden.rutgers.edu Masters of Science in Mathematical Finance Department of Mathematics,
More 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 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 informationValuation of performance-dependent options in a Black- Scholes framework
Valuation of performance-dependent options in a Black- Scholes framework Thomas Gerstner, Markus Holtz Institut für Numerische Simulation, Universität Bonn, Germany Ralf Korn Fachbereich Mathematik, TU
More informationProduction Planning under Supply and Quality Uncertainty with Two Customer Segments and Downward Substitution
Production Panning under Suppy and Quaity Uncertainty with Two Customer Segments and Downward Substitution Tim Noparumpa tnoparum@syr.edu Whitman Schoo of Management Syracuse University Syracuse, NY 1344
More informationIntroduction to Probability Theory and Stochastic Processes for Finance Lecture Notes
Introduction to Probability Theory and Stochastic Processes for Finance Lecture Notes Fabio Trojani Department of Economics, University of St. Gallen, Switzerland Correspondence address: Fabio Trojani,
More informationThe Theory of the Firm Economic Markets
The Theory of the Firm Economic Markets We ve discussed demand, from the theory of a consumer. For suppy we wi examine the firms perspective, what inputs shoud they use, what are their ong run cost functions,
More informationHow to understand the invoicing package? February 2018
How to understand the invoicing package? February 2018 Introduction Documents incuded in the invoicing package: 1. Contribution Notice 2. Annex A: Debit Note - Debit note (and bank account confirmation
More informationMASM006 UNIVERSITY OF EXETER SCHOOL OF ENGINEERING, COMPUTER SCIENCE AND MATHEMATICS MATHEMATICAL SCIENCES FINANCIAL MATHEMATICS.
MASM006 UNIVERSITY OF EXETER SCHOOL OF ENGINEERING, COMPUTER SCIENCE AND MATHEMATICS MATHEMATICAL SCIENCES FINANCIAL MATHEMATICS May/June 2006 Time allowed: 2 HOURS. Examiner: Dr N.P. Byott This is a CLOSED
More informationStock Loan Valuation Under Brownian-Motion Based and Markov Chain Stock Models
Stock Loan Valuation Under Brownian-Motion Based and Markov Chain Stock Models David Prager 1 1 Associate Professor of Mathematics Anderson University (SC) Based on joint work with Professor Qing Zhang,
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 informationAsymptotic results discrete time martingales and stochastic algorithms
Asymptotic results discrete time martingales and stochastic algorithms Bernard Bercu Bordeaux University, France IFCAM Summer School Bangalore, India, July 2015 Bernard Bercu Asymptotic results for discrete
More informationLecture 3. Sergei Fedotov Introduction to Financial Mathematics. Sergei Fedotov (University of Manchester) / 6
Lecture 3 Sergei Fedotov 091 - Introduction to Financial Mathematics Sergei Fedotov (University of Manchester) 091 010 1 / 6 Lecture 3 1 Distribution for lns(t) Solution to Stochastic Differential Equation
More informationApplications of short-time asymptotics to the statistical estimation and option pricing of Lévy-driven models
Applications of short-time asymptotics to the statistical estimation and option pricing of Lévy-driven models José Enrique Figueroa-López 1 1 Department of Statistics Purdue University CIMAT and Universidad
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 information