-
A pure dual approach for hedging Bermudan options
Authors:
Aurélien Alfonsi,
Ahmed Kebaier,
Jérôme Lelong
Abstract:
This paper develops a new dual approach to compute the hedging portfolio of a Bermudan option and its initial value. It gives a "purely dual" algorithm following the spirit of Rogers (2010) in the sense that it only relies on the dual pricing formula. The key is to rewrite the dual formula as an excess reward representation and to combine it with a strict convexification technique. The hedging str…
▽ More
This paper develops a new dual approach to compute the hedging portfolio of a Bermudan option and its initial value. It gives a "purely dual" algorithm following the spirit of Rogers (2010) in the sense that it only relies on the dual pricing formula. The key is to rewrite the dual formula as an excess reward representation and to combine it with a strict convexification technique. The hedging strategy is then obtained by using a Monte Carlo method, solving backward a sequence of least square problems. We show convergence results for our algorithm and test it on many different Bermudan options. Beyond giving directly the hedging portfolio, the strength of the algorithm is to assess both the relevance of including financial instruments in the hedging portfolio and the effect of the rebalancing frequency.
△ Less
Submitted 29 April, 2024;
originally announced April 2024.
-
Data-driven uncertainty quantification for constrained stochastic differential equations and application to solar photovoltaic power forecast data
Authors:
Khaoula Ben Chaabane,
Ahmed Kebaier,
Marco Scavino,
Raúl Tempone
Abstract:
In this work, we extend the data-driven Itô stochastic differential equation (SDE) framework for the pathwise assessment of short-term forecast errors to account for the time-dependent upper bound that naturally constrains the observable historical data and forecast. We propose a new nonlinear and time-inhomogeneous SDE model with a Jacobi-type diffusion term for the phenomenon of interest, simult…
▽ More
In this work, we extend the data-driven Itô stochastic differential equation (SDE) framework for the pathwise assessment of short-term forecast errors to account for the time-dependent upper bound that naturally constrains the observable historical data and forecast. We propose a new nonlinear and time-inhomogeneous SDE model with a Jacobi-type diffusion term for the phenomenon of interest, simultaneously driven by the forecast and the constraining upper bound. We rigorously demonstrate the existence and uniqueness of a strong solution to the SDE model by imposing a condition for the time-varying mean-reversion parameter appearing in the drift term. The normalized forecast function is thresholded to keep such mean-reversion parameters bounded. The SDE model parameter calibration is applied to user-selected approximations of the likelihood function. Another novel contribution is estimating the unknown transition density of the forecast error process with a tailored kernel smoothing technique with the control variate method, coupling an adequate SDE to the original one. We provide a theoretical study about how to choose the optimal bandwidth. We fit the model to the 2019 photovoltaic (PV) solar power daily production and forecast data in Uruguay, computing the daily maximum solar PV production estimation. Two statistical versions of the constrained SDE model are fit, with the beta and truncated normal distributions as proxies for the transition density. Empirical results include simulations of the normalized solar PV power production and pathwise confidence bands generated through an indirect inference method. An objective comparison of optimal parametric points associated with the two selected statistical approximations is provided by applying our innovative kernel smoothing estimation technique of the transition function of the forecast error process.
△ Less
Submitted 15 June, 2024; v1 submitted 25 February, 2023;
originally announced February 2023.
-
The interpolated drift implicit Euler scheme Multilevel Monte Carlo method for pricing Barrier options and applications to the CIR and CEV models
Authors:
Mouna Ben Derouich,
Ahmed Kebaier
Abstract:
Recently, Giles et al. [14] proved that the efficiency of the Multilevel Monte Carlo (MLMC) method for evaluating Down-and-Out barrier options for a diffusion process $(X_t)_{t\in[0,T]}$ with globally Lipschitz coefficients, can be improved by combining a Brownian bridge technique and a conditional Monte Carlo method provided that the running minimum $\inf_{t\in[0,T]}X_t$ has a bounded density in…
▽ More
Recently, Giles et al. [14] proved that the efficiency of the Multilevel Monte Carlo (MLMC) method for evaluating Down-and-Out barrier options for a diffusion process $(X_t)_{t\in[0,T]}$ with globally Lipschitz coefficients, can be improved by combining a Brownian bridge technique and a conditional Monte Carlo method provided that the running minimum $\inf_{t\in[0,T]}X_t$ has a bounded density in the vicinity of the barrier.
In the present work, thanks to the Lamperti transformation technique and using a Brownian interpolation of the drift implicit Euler scheme of Alfonsi [2], we show that the efficiency of the MLMC can be also improved for the evaluation of barrier options for models with non-Lipschitz diffusion coefficients under certain moment constraints. We study two example models: the Cox-Ingersoll-Ross (CIR) and the Constant of Elasticity of Variance (CEV) processes for which we show that the conditions of our theoretical framework are satisfied under certain restrictions on the models parameters. In particular, we develop semi-explicit formulas for the densities of the running minimum and running maximum of both CIR and CEV processes which are of independent interest. Finally, numerical tests are processed to illustrate our results.
△ Less
Submitted 3 October, 2022;
originally announced October 2022.
-
Deep Calibration of Interest Rates Model
Authors:
Mohamed Ben Alaya,
Ahmed Kebaier,
Djibril Sarr
Abstract:
For any financial institution it is a necessity to be able to apprehend the behavior of interest rates. Despite the use of Deep Learning that is growing very fastly, due to many reasons (expertise, ease of use, ...) classic rates models such as CIR, or the Gaussian family are still being used widely. We propose to calibrate the five parameters of the G2++ model using Neural Networks. To achieve th…
▽ More
For any financial institution it is a necessity to be able to apprehend the behavior of interest rates. Despite the use of Deep Learning that is growing very fastly, due to many reasons (expertise, ease of use, ...) classic rates models such as CIR, or the Gaussian family are still being used widely. We propose to calibrate the five parameters of the G2++ model using Neural Networks. To achieve that, we construct synthetic data sets of parameters drawn uniformly from a reference set of parameters calibrated from the market. From those parameters, we compute Zero-Coupon and Forward rates and their covariances and correlations. Our first model is a Fully Connected Neural network and uses only covariances and correlations. We show that covariances are more suited to the problem than correlations. The second model is a Convulutional Neural Network using only Zero-Coupon rates with no transformation. The methods we propose perform very quickly (less than 0.3 seconds for 2 000 calibrations) and have low errors and good fitting.
△ Less
Submitted 28 October, 2021;
originally announced October 2021.
-
Asymptotic behavior of the multilevel type error for SDEs driven by a pure jump Lévy process
Authors:
Mohamed Ben Alaya,
Ahmed Kebaier,
Thi Bao Tram Ngo
Abstract:
Motivated by the multilevel Monte Carlo method introduced by Giles [5], we study the asymptotic behavior of the normalized error process $u_{n,m}(X^n-X^{nm})$ where $X^n$ and $X^{nm}$ are respectively Euler approximations with time steps $1/n$ and $1/nm$ of a given stochastic differential equation $X$ driven by a pure jump Lévy process. In this paper, we prove that this normalized multilevel error…
▽ More
Motivated by the multilevel Monte Carlo method introduced by Giles [5], we study the asymptotic behavior of the normalized error process $u_{n,m}(X^n-X^{nm})$ where $X^n$ and $X^{nm}$ are respectively Euler approximations with time steps $1/n$ and $1/nm$ of a given stochastic differential equation $X$ driven by a pure jump Lévy process. In this paper, we prove that this normalized multilevel error converges to different non-trivial limiting processes with various sharp rates $u_{n,m}$ depending on the behavior of the Lévy measure around zero. Our results are consistent with those of Jacod [9] obtained for the normalized error $u_n(X^n-X)$, as when letting $m$ tends to infinity, we recover the same limiting processes. For the multilevel error, the proofs of the current paper are challenging since unlike [9] we need to deal with $m$ dependent triangular arrays instead of one.
△ Less
Submitted 28 April, 2021;
originally announced April 2021.
-
Approximation of Stochastic Volterra Equations with kernels of completely monotone type
Authors:
Aurélien Alfonsi,
Ahmed Kebaier
Abstract:
In this work, we develop a multifactor approximation for $d$-dimensional Stochastic Volterra Equations (SVE) with Lipschitz coefficients and kernels of completely monotone type that may be singular. First, we prove an $L^2$-estimation between two SVEs with different kernels, which provides a quantification of the error between the SVE and any multifactor Stochastic Differential Equation (SDE) appr…
▽ More
In this work, we develop a multifactor approximation for $d$-dimensional Stochastic Volterra Equations (SVE) with Lipschitz coefficients and kernels of completely monotone type that may be singular. First, we prove an $L^2$-estimation between two SVEs with different kernels, which provides a quantification of the error between the SVE and any multifactor Stochastic Differential Equation (SDE) approximation. For the particular rough kernel case with Hurst parameter lying in $(0,1/2)$, we propose various approximating multifactor kernels, state their rates of convergence and illustrate their efficiency for the rough Bergomi model. Second, we study a Euler discretization of the multifactor SDE and establish a convergence result towards the SVE that is uniform with respect to the approximating multifactor kernels. These obtained results lead us to build a new multifactor Euler scheme that reduces significantly the computational cost in an asymptotic way compared to the Euler scheme for SVEs. Finally, we show that our multifactor Euler scheme outperforms the Euler scheme for SVEs for option pricing in the rough Heston model.
△ Less
Submitted 29 March, 2022; v1 submitted 26 February, 2021;
originally announced February 2021.
-
Quantifying Uncertainty with a Derivative Tracking SDE Model and Application to Wind Power Forecast Data
Authors:
Renzo Caballero,
Ahmed Kebaier,
Marco Scavino,
Raúl Tempone
Abstract:
We develop a data-driven methodology based on parametric Itô's Stochastic Differential Equations (SDEs) to capture the real asymmetric dynamics of forecast errors. Our SDE framework features time-derivative tracking of the forecast, time-varying mean-reversion parameter, and an improved state-dependent diffusion term. Proofs of the existence, strong uniqueness, and boundedness of the SDE solutions…
▽ More
We develop a data-driven methodology based on parametric Itô's Stochastic Differential Equations (SDEs) to capture the real asymmetric dynamics of forecast errors. Our SDE framework features time-derivative tracking of the forecast, time-varying mean-reversion parameter, and an improved state-dependent diffusion term. Proofs of the existence, strong uniqueness, and boundedness of the SDE solutions are shown under a principled condition for the time-varying mean-reversion parameter. Inference based on approximate likelihood, constructed through the moment-matching technique both in the original forecast error space and in the Lamperti space, is performed through numerical optimization procedures. We propose another contribution based on the fixed-point likelihood optimization approach in the Lamperti space. All the procedures are agnostic of the forecasting technology, and they enable comparisons between different forecast providers. We apply our SDE framework to model historical Uruguayan normalized wind power production and forecast data between April and December 2019. Sharp empirical confidence bands of future wind power production are obtained for the best-selected model.
△ Less
Submitted 9 February, 2021; v1 submitted 29 June, 2020;
originally announced June 2020.
-
Central Limit Theorem for the $σ$-antithetic multilevel Monte Carlo method
Authors:
Mohamed Ben Alaya,
Ahmed Kebaier,
Thi Bao Tram Ngo
Abstract:
In this paper, we introduce the $σ$-antithetic multilevel Monte Carlo (MLMC) estimator for a multi-dimensional diffusion which is an extended version of the original antithetic MLMC one introduced by Giles and Szpruch \cite{a}. Our aim is to study the asymptotic behavior of the weak errors involved in this new algorithm. Among the obtained results, we prove that the error between on the one hand t…
▽ More
In this paper, we introduce the $σ$-antithetic multilevel Monte Carlo (MLMC) estimator for a multi-dimensional diffusion which is an extended version of the original antithetic MLMC one introduced by Giles and Szpruch \cite{a}. Our aim is to study the asymptotic behavior of the weak errors involved in this new algorithm. Among the obtained results, we prove that the error between on the one hand the average of the Milstein scheme without Lévy area and its $σ$-antithetic version build on the finer grid and on the other hand the coarse approximation stably converges in distribution with a rate of order 1. We also prove that the error between the Milstein scheme without Lévy area and its $σ$-antithetic version stably converges in distribution with a rate of order $1/2$. More precisely, we have a functional limit theorem on the asymptotic behavior of the joined distribution of these errors based on a triangular array approach (see e.g. Jacod \cite{c}). Thanks to this result, we establish a central limit theorem of Lindeberg-Feller type for the $σ$-antithetic MLMC estimator. The time complexity of the algorithm is carried out.
△ Less
Submitted 20 February, 2020;
originally announced February 2020.
-
Local asymptotic properties for the growth rate of a jump-type CIR process
Authors:
Mohamed Ben Alaya,
Ahmed Kebaier,
Gyula Pap,
Ngoc Khue Tran
Abstract:
In this paper, we consider a one-dimensional jump-type Cox-Ingersoll-Ross process driven by a Brownian motion and a subordinator, whose growth rate is a unknown parameter. The Lévy measure of the subordinator is finite or infinite. Considering the process observed continuously or discretely at high frequency, we derive the local asymptotic properties for the growth rate in both ergodic and non-erg…
▽ More
In this paper, we consider a one-dimensional jump-type Cox-Ingersoll-Ross process driven by a Brownian motion and a subordinator, whose growth rate is a unknown parameter. The Lévy measure of the subordinator is finite or infinite. Considering the process observed continuously or discretely at high frequency, we derive the local asymptotic properties for the growth rate in both ergodic and non-ergodic cases. Three cases are distinguished: subcritical, critical and supercritical. Local asymptotic normality (LAN) is proved in the subcritical case, local asymptotic quadraticity (LAQ) is derived in the critical case, and local asymptotic mixed normality (LAMN) is shown in the supercritical case. To do so, techniques of Malliavin calculus and a subtle analysis on the jump structure of the subordinator involving the amplitude of jumps and number of jumps are essentially used.
△ Less
Submitted 28 March, 2019; v1 submitted 28 February, 2019;
originally announced March 2019.
-
Asymptotic properties of maximum likelihood estimator for the growth rate of a stable CIR process based on continuous time observations
Authors:
Matyas Barczy,
Mohamed Ben Alaya,
Ahmed Kebaier,
Gyula Pap
Abstract:
We consider a stable Cox--Ingersoll--Ross process driven by a standard Wiener process and a spectrally positive strictly stable Lévy process, and we study asymptotic properties of the maximum likelihood estimator (MLE) for its growth rate based on continuous time observations. We distinguish three cases: subcritical, critical and supercritical. In all cases we prove strong consistency of the MLE i…
▽ More
We consider a stable Cox--Ingersoll--Ross process driven by a standard Wiener process and a spectrally positive strictly stable Lévy process, and we study asymptotic properties of the maximum likelihood estimator (MLE) for its growth rate based on continuous time observations. We distinguish three cases: subcritical, critical and supercritical. In all cases we prove strong consistency of the MLE in question, in the subcritical case asymptotic normality, and in the supercritical case asymptotic mixed normality are shown as well. In the critical case the description of the asymptotic behavior of the MLE in question remains open.
△ Less
Submitted 12 February, 2019; v1 submitted 6 November, 2017;
originally announced November 2017.
-
Local asymptotic properties for Cox-Ingersoll-Ross process with discrete observations
Authors:
Mohamed Ben Alaya,
Ahmed Kebaier,
Ngoc Khue Tran
Abstract:
In this paper, we consider a one-dimensional Cox-Ingersoll-Ross (CIR) process whose drift coefficient depends on unknown parameters. Considering the process discretely observed at high frequency, we prove the local asymptotic normality property in the subcritical case, the local asymptotic quadraticity in the critical case, and the local asymptotic mixed normality property in the supercritical cas…
▽ More
In this paper, we consider a one-dimensional Cox-Ingersoll-Ross (CIR) process whose drift coefficient depends on unknown parameters. Considering the process discretely observed at high frequency, we prove the local asymptotic normality property in the subcritical case, the local asymptotic quadraticity in the critical case, and the local asymptotic mixed normality property in the supercritical case. To obtain these results, we use the Malliavin calculus techniques developed recently for CIR process by Alòs et {\it al.} \cite{AE08} and Altmayer et {\it al.} \cite{AN14} together with the $L^p$-norm estimation for positive and negative moments of the CIR process obtained by Bossy et {\it al.} \cite{BD07} and Ben Alaya et {\it al.} \cite{BK12,BK13}. In this study, we require the same conditions of high frequency $Δ_n\rightarrow 0$ and infinite horizon $nΔ_n\rightarrow\infty$ as in the case of ergodic diffusions with globally Lipschitz coefficients studied earlier by Gobet \cite{G02}. However, in the non-ergodic cases, additional assumptions on the decreasing rate of $Δ_n$ are required due to the fact that the square root diffusion coefficient of the CIR process is not regular enough. Indeed, we assume $nΔ_n^{3}\to 0$ for the critical case and $Δ_n^{2}e^{-b_0nΔ_n}\to 0$ for the supercritical case.
△ Less
Submitted 25 June, 2020; v1 submitted 23 August, 2017;
originally announced August 2017.
-
Non-asymptotic error bounds for The Multilevel Monte Carlo Euler method applied to SDEs with constant diffusion coefficient
Authors:
Benjamin Jourdain,
Ahmed Kebaier
Abstract:
In this paper, we are interested in deriving non-asymptotic error bounds for the multilevel Monte Carlo method. As a first step, we deal with the explicit Euler discretization of stochastic differential equations with a constant diffusion coefficient. We prove that, as long as the deviation is below an explicit threshold, a Gaussian-type concentration inequality optimal in terms of the variance ho…
▽ More
In this paper, we are interested in deriving non-asymptotic error bounds for the multilevel Monte Carlo method. As a first step, we deal with the explicit Euler discretization of stochastic differential equations with a constant diffusion coefficient. We prove that, as long as the deviation is below an explicit threshold, a Gaussian-type concentration inequality optimal in terms of the variance holds for the multilevel estimator. To do so, we use the Clark-Ocone representation formula and derive bounds for the moment generating functions of the squared difference between a crude Euler scheme and a finer one and of the squared difference of their Malliavin derivatives.
△ Less
Submitted 18 October, 2018; v1 submitted 23 August, 2017;
originally announced August 2017.
-
Asymptotic properties of maximum likelihood estimator for the growth rate for a jump-type CIR process based on continuous time observations
Authors:
Matyas Barczy,
Mohamed Ben Alaya,
Ahmed Kebaier,
Gyula Pap
Abstract:
We consider a jump-type Cox--Ingersoll--Ross (CIR) process driven by a standard Wiener process and a subordinator, and we study asymptotic properties of the maximum likelihood estimator (MLE) for its growth rate. We distinguish three cases: subcritical, critical and supercritical. In the subcritical case we prove weak consistency and asymptotic normality, and, under an additional moment assumption…
▽ More
We consider a jump-type Cox--Ingersoll--Ross (CIR) process driven by a standard Wiener process and a subordinator, and we study asymptotic properties of the maximum likelihood estimator (MLE) for its growth rate. We distinguish three cases: subcritical, critical and supercritical. In the subcritical case we prove weak consistency and asymptotic normality, and, under an additional moment assumption, strong consistency as well. In the supercritical case, we prove strong consistency and mixed normal (but non-normal) asymptotic behavior, while in the critical case, weak consistency and non-standard asymptotic behavior are described. We specialize our results to so-called basic affine jump-diffusions as well. Concerning the asymptotic behavior of the MLE in the supercritical case, we derive a stochastic representation of the limiting mixed normal distribution, where the almost sure limit of an appropriately scaled jump-type supercritical CIR process comes into play. This is a new phenomenon, compared to the critical case, where a diffusion-type critical CIR process plays a role.
△ Less
Submitted 10 August, 2017; v1 submitted 19 September, 2016;
originally announced September 2016.
-
Improved adaptive Multilevel Monte Carlo and applications to finance
Authors:
Mohamed Ben Alaya,
Kaouther Hajji,
Ahmed Kebaier
Abstract:
This paper focuses on the study of an original combination of the Multilevel Monte Carlo method introduced by Giles [10] and the popular importance sampling technique. To compute the optimal choice of the parameter involved in the importance sampling method, we rely on Robbins-Monro type stochastic algorithms. On the one hand, we extend our previous work [2] to the Multilevel Monte Carlo setting.…
▽ More
This paper focuses on the study of an original combination of the Multilevel Monte Carlo method introduced by Giles [10] and the popular importance sampling technique. To compute the optimal choice of the parameter involved in the importance sampling method, we rely on Robbins-Monro type stochastic algorithms. On the one hand, we extend our previous work [2] to the Multilevel Monte Carlo setting. On the other hand, we improve [2] by providing a new adaptive algorithm avoiding the discretization of any additional process. Furthermore, from a technical point of view, the use of the same stochastic algorithms as in [2] appears to be problematic. To overcome this issue, we employ an alternative version of stochastic algorithms with projection (see e.g. Laruelle, Lehalle and Pagès [20]). In this setting, we show innovative limit theorems for a doubly indexed stochastic algorithm which appear to be crucial to study the asymptotic behavior of the new adaptive Multilevel Monte Carlo estimator. Finally, we illustrate the efficiency of our method through applications from quantitative finance.
△ Less
Submitted 4 September, 2017; v1 submitted 9 March, 2016;
originally announced March 2016.
-
Coupling Importance Sampling and Multilevel Monte Carlo using Sample Average Approximation
Authors:
Ahmed Kebaier,
Jérôme Lelong
Abstract:
In this work, we propose a smart idea to couple importance sampling and Multilevel Monte Carlo (MLMC). We advocate a per level approach with as many importance sampling parameters as the number of levels, which enables us to compute the different levels independently. The search for parameters is carried out using sample average approximation, which basically consists in applying deterministic opt…
▽ More
In this work, we propose a smart idea to couple importance sampling and Multilevel Monte Carlo (MLMC). We advocate a per level approach with as many importance sampling parameters as the number of levels, which enables us to compute the different levels independently. The search for parameters is carried out using sample average approximation, which basically consists in applying deterministic optimisation techniques to a Monte Carlo approximation rather than resorting to stochastic approximation. Our innovative estimator leads to a robust and efficient procedure reducing both the discretization error (the bias) and the variance for a given computational effort. In the setting of discretized diffusions, we prove that our estimator satisfies a strong law of large numbers and a central limit theorem with optimal limiting variance, in the sense that this is the variance achieved by the best importance sampling measure (among the class of changes we consider), which is however non tractable. Finally, we illustrate the efficiency of our method on several numerical challenges coming from quantitative finance and show that it outperforms the standard MLMC estimator.
△ Less
Submitted 7 July, 2017; v1 submitted 13 October, 2015;
originally announced October 2015.
-
Asymptotic behavior of maximum likelihood estimators for a jump-type Heston model
Authors:
Matyas Barczy,
Mohamed Ben Alaya,
Ahmed Kebaier,
Gyula Pap
Abstract:
We study asymptotic properties of maximum likelihood estimators of drift parameters for a jump-type Heston model based on continuous time observations, where the jump process can be any purely non-Gaussian Lévy process of not necessarily bounded variation with a Lévy measure concentrated on $(-1,\infty)$. We prove strong consistency and asymptotic normality for all admissible parameter values exce…
▽ More
We study asymptotic properties of maximum likelihood estimators of drift parameters for a jump-type Heston model based on continuous time observations, where the jump process can be any purely non-Gaussian Lévy process of not necessarily bounded variation with a Lévy measure concentrated on $(-1,\infty)$. We prove strong consistency and asymptotic normality for all admissible parameter values except one, where we show only weak consistency and mixed normal (but non-normal) asymptotic behavior. It turns out that the volatility of the price process is a measurable function of the price process. We also present some numerical illustrations to confirm our results.
△ Less
Submitted 18 May, 2018; v1 submitted 29 September, 2015;
originally announced September 2015.
-
Maximum Likelihood Estimation for Wishart processes
Authors:
Aurélien Alfonsi,
Ahmed Kebaier,
Clément Rey
Abstract:
In the last decade, there has been a growing interest to use Wishart processes for modelling, especially for financial applications. However, there are still few studies on the estimation of its parameters. Here, we study the Maximum Likelihood Estimator (MLE) in order to estimate the drift parameters of a Wishart process. We obtain precise convergence rates and limits for this estimator in the er…
▽ More
In the last decade, there has been a growing interest to use Wishart processes for modelling, especially for financial applications. However, there are still few studies on the estimation of its parameters. Here, we study the Maximum Likelihood Estimator (MLE) in order to estimate the drift parameters of a Wishart process. We obtain precise convergence rates and limits for this estimator in the ergodic case and in some nonergodic cases. We check that the MLE achieves the optimal convergence rate in each case. Motivated by this study, we also present new results on the Laplace transform that extend the recent findings of Gnoatto and Grasselli and are of independent interest.
△ Less
Submitted 15 April, 2016; v1 submitted 13 August, 2015;
originally announced August 2015.
-
Central limit theorem for the multilevel Monte Carlo Euler method
Authors:
Mohamed Ben Alaya,
Ahmed Kebaier
Abstract:
This paper focuses on studying the multilevel Monte Carlo method recently introduced by Giles [Oper. Res. 56 (2008) 607-617] which is significantly more efficient than the classical Monte Carlo one. Our aim is to prove a central limit theorem of Lindeberg-Feller type for the multilevel Monte Carlo method associated with the Euler discretization scheme. To do so, we prove first a stable law converg…
▽ More
This paper focuses on studying the multilevel Monte Carlo method recently introduced by Giles [Oper. Res. 56 (2008) 607-617] which is significantly more efficient than the classical Monte Carlo one. Our aim is to prove a central limit theorem of Lindeberg-Feller type for the multilevel Monte Carlo method associated with the Euler discretization scheme. To do so, we prove first a stable law convergence theorem, in the spirit of Jacod and Protter [Ann. Probab. 26 (1998) 267-307], for the Euler scheme error on two consecutive levels of the algorithm. This leads to an accurate description of the optimal choice of parameters and to an explicit characterization of the limiting variance in the central limit theorem of the algorithm. A complexity of the multilevel Monte Carlo algorithm is carried out.
△ Less
Submitted 26 January, 2015;
originally announced January 2015.
-
Importance Sampling and Statistical Romberg Method for Lévy Processes
Authors:
M. Ben Alaya,
K. Hajji,
A. Kebaier
Abstract:
An important family of stochastic processes arising in many areas of applied probability is the class of Lévy processes. Generally, such processes are not simulatable especially for those with infinite activity. In practice, it is common to approximate them by truncating the jumps at some cut-off size $\varepsilon$ ($\varepsilon\searrow 0$). This procedure leads us to consider a simulatable compou…
▽ More
An important family of stochastic processes arising in many areas of applied probability is the class of Lévy processes. Generally, such processes are not simulatable especially for those with infinite activity. In practice, it is common to approximate them by truncating the jumps at some cut-off size $\varepsilon$ ($\varepsilon\searrow 0$). This procedure leads us to consider a simulatable compound Poisson process. This paper first introduces, for this setting, the statistical Romberg method to improve the complexity of the classical Monte Carlo one. Roughly speaking, we use many sample paths with a coarse cut-off $\varepsilon^β,$ $β\in(0,1)$, and few additional sample paths with a fine cut-off $\varepsilon$. Central limit theorems of Lindeberg-Feller type for both Monte Carlo and statistical Romberg method for the inferred errors depending on the parameter $\varepsilon$ are proved. This leads to an accurate description of the optimal choice of parameters with explicit limit variances. Afterwards, the authors propose a stochastic approximation method of finding the optimal measure change by Esscher transform for Lévy processes with Monte Carlo and statistical Romberg importance sampling variance reduction. Furthermore, we develop new adaptive Monte Carlo and statistical Romberg algorithms and prove the associated central limit theorems. Finally, numerical simulations are processed to illustrate the efficiency of the adaptive statistical Romberg method that reduces at the same time the variance and the computational effort associated to the effective computation of option prices when the underlying asset process follows an exponential pure jump CGMY model.
△ Less
Submitted 5 August, 2014;
originally announced August 2014.
-
Theorems Limit With Weight For The Vectorial Martingales To Continuous Time
Authors:
Faouzi Chaabane,
Ahmed Kebaier
Abstract:
We develop a general approach of the almost sure central limit theorem for the quasi-continuous vectorial martingales and we release a quadratic extension of this theorem while specifying speeds of convergence. As an application of this result we study the problem of estimate the variance of a process with stationary and idependent increments in statistics.
We develop a general approach of the almost sure central limit theorem for the quasi-continuous vectorial martingales and we release a quadratic extension of this theorem while specifying speeds of convergence. As an application of this result we study the problem of estimate the variance of a process with stationary and idependent increments in statistics.
△ Less
Submitted 21 March, 2006;
originally announced March 2006.
-
Statistical Romberg extrapolation: A new variance reduction method and applications to option pricing
Authors:
Ahmed Kebaier
Abstract:
We study the approximation of $\mathbb{E}f(X_T)$ by a Monte Carlo algorithm, where $X$ is the solution of a stochastic differential equation and $f$ is a given function. We introduce a new variance reduction method, which can be viewed as a statistical analogue of Romberg extrapolation method. Namely, we use two Euler schemes with steps $δ$ and $δ^β,0<β<1$. This leads to an algorithm which, for…
▽ More
We study the approximation of $\mathbb{E}f(X_T)$ by a Monte Carlo algorithm, where $X$ is the solution of a stochastic differential equation and $f$ is a given function. We introduce a new variance reduction method, which can be viewed as a statistical analogue of Romberg extrapolation method. Namely, we use two Euler schemes with steps $δ$ and $δ^β,0<β<1$. This leads to an algorithm which, for a given level of the statistical error, has a complexity significantly lower than the complexity of the standard Monte Carlo method. We analyze the asymptotic error of this algorithm in the context of general (possibly degenerate) diffusions. In order to find the optimal $β$ (which turns out to be $β=1/2$), we establish a central limit type theorem, based on a result of Jacod and Protter for the asymptotic distribution of the error in the Euler scheme. We test our method on various examples. In particular, we adapt it to Asian options. In this setting, we have a CLT and, as a by-product, an explicit expansion of the discretization error.
△ Less
Submitted 23 February, 2006;
originally announced February 2006.