1. Introduction
A Lévy-driven Ornstein–Uhlenbeck (OU) process is the analogue of an ordinary Gaussian OU process [Reference Uhlenbeck and Ornstein53] with its Brownian motion part replaced by a Lévy process. This class of stochastic processes has been extensively studied in the literature; see [Reference Wolfe54], [Reference Sato and Yamazato49], [Reference Barndorff-Nielsen3], and [Reference Barndorff-Nielsen, Jensen and SØrensen10]. Comparing with the Gaussian OU processes, the non-Gaussian counterparts offer greater flexibility that can additionally accommodate some crucial distributional features, such as jumps and volatility clustering, which are often observed in the real-time series data; see empirical evidence in finance from [Reference Carr, Geman, Madan and Yor13]. Today these processes have been widely used as the continuous-time stochastic volatility models for the observed behaviour of price dynamics in finance and economics. The applicability has been enhanced substantially by Barndorff-Nielsen and Shephard [Reference Barndorff-Nielsen and Shephard5, Reference Barndorff-Nielsen and Shephard7], who proposed a variety of useful non-negative OU processes for modelling stochastic volatilities. These models not only possess mathematically tractable properties but also have nice economic interpretations for which new information arrives in discrete packets and trades are made in blocks; see empirical evidence from the market microstructure in [Reference Easley and O’Hara26]. They have also been used in option pricing [Reference Kallsen and Muhle-Karbe34, Reference Li and Linetsky36, Reference Nicolato and Venardos42] and for describing high-frequency financial data in market microstructure [Reference Barndorff-Nielsen and Shephard8, Reference Barndorff-Nielsen and Shephard9, Reference Todorov and Tauchen52].
In fact Barndorff-Nielsen and Shephard [Reference Barndorff-Nielsen and Shephard4, Reference Barndorff-Nielsen and Shephard5, Reference Barndorff-Nielsen and Shephard6] proposed two general ways to construct non-Gaussian OU processes. One approach is to first specify the invariant marginal distribution of the underlying OU process and then study the implied behaviour of the driving non-negative LÉvy process. The model building also involves an unusual change of time, in order to separate the marginal distribution and dynamic structure of the process. The alternative approach is the other way around but more natural: the process is constructed directly by specifying the driving non-negative Lévy process. Although the former approach appears to be more popular and is widely used in the current literature, e.g. for modelling stochastic volatility [Reference Andrieu, Doucet and Holenstein1, Reference Barndorff-Nielsen and Shephard6, Reference Barndorff-Nielsen and Shephard7, Reference Barndorff-Nielsen and Shephard8, Reference Barndorff-Nielsen, Nicolato and Shephard11, Reference Gander and Stephens28, Reference Gander and Stephens29], the latter approach is also very attractive as a natural alternative for describing financial data.
Due to numerous applications of these models, the availability of efficient and accurate simulation algorithms is particularly important in the context of model validation and statistical inference, as well as for risk analysis and derivative pricing. The most well-known simulation scheme is based on Rosiński’s infinite series representation [Reference Rosiński47]. One could alternatively use Fourier inversion techniques to numerically invert the underlying characteristic functions; see [Reference Glasserman and Liu31] and [Reference Chen, Feng and Lin14]. Both methods apply to a very general class of processes, but they are not exact and would introduce truncation, discretisation, or round-off errors. Our interest in this paper is exact simulation rather than approximation-based simulation, and we consider two important types of non-Gaussian OU processes which are constructed from positive tempered stable (TS) distributions: (i) the OU-TS process, i.e. the ordinary Gaussian OU process with its Brownian motion part replaced by a TS subordinator, and (ii) the TS-OU process, i.e. the OU process with positive TS marginal law. One should be aware that these two types are very different although their names sound similar. The marginal distribution of the TS-OU process is simply a time-invariant TS distribution, whereas the marginal distribution of the OU-TS process is time-variant and is not TS. As pointed out in the concluding remarks of [Reference Barndorff-Nielsen and Shephard6, page 19], these two types offer great flexibility and are mathematically and computationally tractable, which could lead to a variety of applications, e.g. those of Barndorff-Nielsen et al. [Reference Barndorff-Nielsen, Jensen and SØrensen10, Reference Barndorff-Nielsen, Nicolato and Shephard11], Barndorff-Nielsen and Shephard [Reference Barndorff-Nielsen and Shephard5, Reference Barndorff-Nielsen and Shephard7, Reference Barndorff-Nielsen and Shephard8], Nicolato and Venardos [Reference Nicolato and Venardos42], Jongbloed et al. [Reference Jongbloed, van der Meulen and van der Vaart33], Gander and Stephens [Reference Gander and Stephens28, Reference Gander and Stephens29], Andrieu et al. [Reference Andrieu, Doucet and Holenstein1], and Todorov [Reference Todorov51] for modelling the stochastic volatility, and a series of time-changed models by Li and Linetsky [Reference Li and Linetsky35, Reference Li and Linetsky36, Reference Li and Linetsky37] and Mendoza-Arriaga and Linetsky [Reference Mendoza-Arriaga and Linetsky39, Reference Mendoza-Arriaga and Linetsky40] for modelling the stochastic time clock.
The aim of this paper is to design a unified approach to exactly simulate OU-TS and TS-OU processes, with a particular focus on the first type. Our key methodology for simulation design is the exact distributional decomposition, which has also been used recently to simulate the classical Hawkes process [Reference Dassios and Zhao19], the point process with CIR intensity [Reference Dassios and Zhao20], tempered stable distributions [Reference Dassios, Qu and Zhao22], Lévy-driven point processes [Reference Qu, Dassios and Zhao44], and gamma-driven Ornstein–Uhlenbeck processes [Reference Qu, Dassios and Zhao46]. We first develop an exact simulation scheme for the OU-TS process based on distributional decomposition by breaking the Lévy measure of the driving TS subordinator. More precisely, the transition distribution of the OU-TS process can be decomposed into simple elements: one TS random variable and one compound Poisson random variable, and each of them can be exactly simulated directly or via an acceptance–rejection (A/R) scheme. Moreover, this approach can also be easily extended to the TS-OU process. We find that the TS-OU process is the sum of one OU-TS process and one compound Poisson process, and this immediately reveals an associated exact simulation scheme for this process. In particular, the inverse Gaussian (IG) OU processes, i.e. OU-IG and IG-OU processes, are included as important special cases, and their tailored algorithms are provided. In addition, some further extensions for Lévy-driven OU processes with the BDLPs beyond tempered stable processes are also discussed.
Recently, Zhang [Reference Zhang55] derived an exact simulation algorithm for the stationary TS-OU process; see also [Reference Zhang and Zhang56]. His algorithm is mainly based on the well-known Lévy–Khinchin representation for the (infinitely divisible) TS distribution. It is evidently applicable, as the marginal distribution of a TS-OU process is a time-invariant TS distribution under the key assumption of stationarity. However, his approach is methodologically different from ours, and the key difference is that we do not use Lévy–Khinchin representation, so the stationary assumption is not required. For example, his approach cannot apply to the non-stationary OU-TS process whose marginal distribution is time-varying and is not necessarily TS or any identifiable distribution. We can deal with the non-stationary processes, each of which starts from a given time with a fixed initial value (rather than a stationary distribution for the initial value). The main contribution of this paper in the context of simulation is to provide the first method for exactly sampling the OU-TS process without the stationary assumption, which is also applicable to the TS-OU process.
This paper is organised as follows. Section 2 offers the preliminaries including formal mathematical definitions and introductions for the TS distribution, TS subordinator, non-Gaussian OU process, and OU-TS/TS-OU processes. In Sections 3 and 4 we first derive some important distributional properties, and then present the associated algorithms of exact simulation for OU-TS/OU-IG and TS-OU/IG-OU processes, respectively. In Section 5 extensive numerical experiments have been carried out and reported in detail, which demonstrate the accuracy and effectiveness of our algorithms. Some further extensions for Lévy-driven OU processes with the BDLPs beyond tempered stable processes are discussed in Section 6. Finally, Section 7 draws a conclusion for this paper, and proposes some issues for possible further extensions and future research.
2. Preliminaries
This preliminary section offers a brief review of a number of well-known distributions and stochastic processes: tempered stable distributions, inverse Gaussian distributions, TS subordinators, non-Gaussian Ornstein–Uhlenbeck processes, and two important types of non-Gaussian Ornstein–Uhlenbeck process. They provide the foundations for developing simulation algorithms later in the next section.
2.1. Tempered stable distribution and tempered stable subordinator
Positive tempered stable distribution can be obtained from a one-sided
$\alpha$
-stable law by exponential tilting [Reference Barndorff-Nielsen, Nicolato and Shephard11, page 14]; see also [Reference Barndorff-Nielsen and Shephard6, page 3]. More precisely, it can be defined as follows.
Definition 2.1. (Positive tempered stable distribution.) Positive tempered stable (TS) distribution, denoted by
$\mathsf{TS}(\alpha,\beta,\theta)$
, is an infinitely divisible distribution defined by its Lévy measure
where
$\alpha$
is the stability index,
$\theta$
is the intensity parameter, and
$\beta$
is the tilting parameter.
In particular, if
$\alpha=\frac{1}{2}$
, it reduces to a very important distribution, the inverse Gaussian (IG) distribution (which can be interpreted as the distribution of the first passage time of a Brownian motion to an absorbing barrier).
A tempered stable subordinator is a positive Lévy process whose one-dimensional distributions are positive TS distributions. More precisely, it can be defined as follows.
Definition 2.2. (Tempered stable subordinator.) A tempered stable (TS) subordinator is a positive Lévy process
$\{Z_t\,\colon\, t\ge 0 \}$
such that
$Z_1$
follows a positive TS distribution, i.e.
$Z_1 \sim \mathsf{TS}(\alpha,\beta,\theta)$
.
It is a Lévy subordinator, i.e. a Lévy process with non-decreasing paths (see [Reference Bertoin12, Chapter 3] and [Reference Sato48]), where the state space is restricted in the positive half real line, and
$Z_t \sim \mathsf{TS}(\alpha, \beta,\theta t)$
, for all
$t>0$
. The stable index
$\alpha$
determines the importance of small jumps for the process trajectories, the intensity parameter
$\theta$
controls the intensity of jumps, and the tilting parameter
$\beta$
determines the decay rate of large jumps. The TS subordinator (including the IG subordinator as a special case) is one of the most general and widely used building blocks for constructing many useful TS-based stochastic processes. Distinguished examples include the TS-based non-Gaussian OU processes, which are briefly reviewed as follows.
2.2. Non-Gaussian Ornstein–Uhlenbeck and tempered stable Ornstein–Uhlenbeck processes
Non-Gaussian Ornstein–Uhlenbeck processes, also called general Ornstein–Uhlenbeck processes in [Reference Norberg43], are well equipped for capturing the mean-reverting dynamics as well as the skewness and leptokurtosis in the marginal distributions of the underlying financial time series. In the literature there are two important types of non-Gaussian Ornstein–Uhlenbeck processes: the modified version with time change, and the original version without time change. Let us first review the original version as proposed by Barndorff-Nielsen et al. [Reference Barndorff-Nielsen, Jensen and SØrensen10, page 995].
Definition 2.3. (Non-Gaussian Ornstein–Uhlenbeck process.)
$X_t$
is a non-Gaussian Ornstein–Uhlenbeck (OU) process that satisfies the stochastic differential equation (SDE)
where
-
$\varrho>0$
is a positive constant, -
$\delta>0$
is the constant rate of exponential decay, -
$Z_t \geq 0$
with
$Z_0=0$
is a pure-jump Lévy subordinator.
Equivalently, given the initial level
$X_0>0$
at time 0, the solution to this SDE (2.2) is given by
Here
$Z_t$
, termed the background driving Lévy process (BDLP), is a homogeneous Lévy process with positive increments almost surely. Hence the resulting process
$X_t$
is non-negative, and it is the continuous-time analogue of a discrete-time autoregression of order 1 (AR(1)) [Reference Barndorff-Nielsen, Jensen and SØrensen10, page 995]. If
$Z_t$
is replaced by a standard Brownian motion, then it returns to the ordinary Gaussian OU process [Reference Uhlenbeck and Ornstein53].
On the other hand, Barndorff-Nielsen and Shephard [Reference Barndorff-Nielsen and Shephard4, Reference Barndorff-Nielsen and Shephard5, Reference Barndorff-Nielsen and Shephard6] proposed a more popular version based on change of time.
Definition 2.4. (Time-changed non-Gaussian Ornstein–Uhlenbeck process.)
$Y_t$
is a time-changed non-Gaussian Ornstein–Uhlenbeck (OU) process that satisfies the SDE
where
$R_{t}$
is a time-changed Lévy subordinator such that the resulting marginal distribution of
$Y_t$
is independent of the decay rate
$\delta$
.
This deliberately leads to a separation between the marginal distribution of the OU process and its dynamic structure, which is the main attraction of this model.
A simulated path of the OU-TS process by Algorithm 3.2, with the parameter setting
$(\delta, \varrho; \alpha, \beta, \theta; X_0)=(0.2,1.0;0.9, 0.2, 0.25; 10)$
within the time period of [0,100] and 10 000 equally spaced discretisation steps.

Based on the two types of non-Gaussian OU processes defined above, the associated two types of TS-based OU processes can be naturally constructed, i.e. the so-called OU-TS process and TS-OU process, respectively. Note that we adopt the abbreviations OU-TS and TS-OU from [Reference Barndorff-Nielsen, Nicolato and Shephard11, page 13]; see also [Reference Barndorff-Nielsen and Shephard6, Reference Barndorff-Nielsen and Shephard8, Reference Barndorff-Nielsen, Jensen and SØrensen10], and [Reference Schoutens50, page 48].
Definition 2.5. (TS-based Ornstein–Uhlenbeck processes.) There are two types of TS-based Ornstein–Uhlenbeck process.
-
(i) OU-TS process. For the non-Gaussian OU process
$X_t$
of Definition 2.3, if a Lévy subordinator
$Z_t$
is a TS process of Definition 2.1, then
$X_t$
is an OU-TS process for any time t. -
(ii) TS-OU process. For the non-Gaussian OU process
$Y_t$
of Definition 2.4, if the marginal distribution of
$Y_t$
is a positive TS distribution of Definition 2.1, then
$Y_t$
is a TS-OU process for any time t.
In particular, if the stable index
$\alpha=1/2$
, then they reduce to OU-IG and IG-OU processes. Simulated paths of OU-TS and OU-IG processes are plotted in Figures 1 and 2, respectively.
A simulated path of the OU-IG process by Algorithm 3.4, with the parameter setting
$(\delta, \varrho; c; X_0)= (0.2,1.0;0.5;2.0)$
within the time period of [0,100] and 10 000 equally spaced discretisation steps.

OU-TS and TS-OU processes are very tractable, which could facilitate many types of positive time series, such as stochastic volatilities, interest rates, and default intensities. However, most of the literature concentrates on the second type, whereas in this paper we focus on the first type. Meanwhile we provide some important connections between the two.
3. Exact simulation of the OU-TS process
In this section we develop the exact simulation scheme for the OU-TS process based on the exact distributional decomposition, that is, conditional on the value of the OU-TS process at time
$t\in \mathbb{R}^+$
, the distribution of the OU-TS process at time
$t+\tau$
for any time lag
$\tau \in \mathbb{R}^+$
can be broken into three simple elements: one constant, one TS random variable, and one compound Poisson random variable, and each of them can be exactly generated. This is achieved by the identification through the conditional Laplace transforms derived as follows.
Proposition 3.1. For a general non-Gaussian OU process
$X_t$
of Definition 2.2, the Laplace transform of
$ X_{t+\tau}$
conditional on
$X_t$
is given by
where
$w\,{:}\,{\raise-1.5pt{=}}\, {\text{e}}^{-\delta \tau}$
and
$\Phi(u)$
is the Laplace exponent of Lévy subordinator
$Z_t$
.
Proof. Note that in general the Laplace exponent for
$Z_t$
is
where
$\nu$
is the Lévy measure of
$Z_t$
. The infinitesimal generator
$\mathcal{A}$
of process
$ (X_t, t)$
acting on any function f(x, t) within its domain
$\Omega (\mathcal{A})$
is given by
where
$\Omega(\mathcal{A})$
is the domain for the generator
$\mathcal{A}$
such that f(x,t) is differentiable with respect to x and t for all x and t, and
By applying the piecewise deterministic Markov processes theory [Reference Davis23] and martingale approach [Reference Dassios and Embrechts16], we can derive the conditional Laplace transform for
$X_t$
. More precisely, set
$\mathcal{A} f( x, t)=0$
; we find a martingale
for which the proof is given in Appendix A. By the martingale property and setting
$k=v\,{\text{e}}^{ -\delta(t+\tau)}$
, we obtain
\begin{align*} \mathbb{E}[{\text{e}}^{-v X _ {t+\tau}} \mid X _ t] &= \exp\!(-v \,{\text{e}}^ {-\delta \tau} X_t )\exp\biggl( -\varrho\int_t^ {t+\tau} \Phi ( v \,{\text{e}}^{-\delta (t+\tau -s )})\,{\text{d}} s \biggr)\\ &= \exp\!(-v \,{\text{e}}^ {-\delta \tau} X_t ) \exp\biggl(-\dfrac{\varrho}{\delta}\int_{v \,{\text{e}}^ {-\delta \tau}} ^{v} \dfrac{\Phi(u)}{u}\,{\text{d}} u\biggr).\end{align*}
![]()
The conditional Laplace transform (3.1) in Proposition 3.1 is the key tool to develop our exact simulation scheme later in this section. An alternative proof of this result via the characteristic function of the stochastic integral for a continuous function proposed by [Reference Lukacs38] can also be found in [Reference Wolfe54]. It can also be used to obtain an analytical formula for the associated conditional expectation in Proposition 3.2.
Proposition 3.2. The expectation of
$X_{t+\tau}$
conditional on
$X_t$
is given by
where
$\mathbb{E}[Z_1]=\int_0 ^ \infty s\nu({\text{d}} s)$
.
Proof. Based on Proposition 3.1, we have
\begin{align*}\mathbb{E}[ X_{t+\tau} \mid X_t ]&= -\dfrac{\partial}{\partial v} \mathbb{E}[ {\text{e}}^{-v X_{t+\tau}} \mid X_t ]\bigg|_{v=0} \\
&= {\text{e}}^{-\delta \tau} X_t+ \dfrac{\varrho}{\delta} \lim_{v \rightarrow 0} \big( \Phi^{\prime}(v)-\Phi^{\prime} \big({\text{e}}^{-\delta\tau}v \big) \big)\\
&={\text{e}}^{-\delta\tau} X_t + \dfrac{\varrho}{\delta} \lim_{v \rightarrow 0}\biggl(\int_0^\infty s \,{\text{e}}^{-vs} \nu({\text{d}} s) - w\int_0^\infty s \,{\text{e}}^{-wvs} \nu({\text{d}} s) \biggr)\\&={\text{e}}^{-\delta \tau} X_t + \dfrac{\varrho}{\delta} \big( 1 - {\text{e}}^{-\delta\tau} \big) \int_0 ^ \infty s\nu({\text{d}} s).\hfill\end{align*}
![]()
In particular, for the OU-TS process we have
$\mathbb{E}[Z_1] = \theta \beta ^ {1-\alpha} \Gamma(1-\alpha)$
, where
$\Gamma(\cdot)$
is a gamma function, i.e.
$\Gamma(u)\,:\!=\, \int_0^\infty s^{u-1} \,{\text{e}}^{-s}\,{\text{d}} s$
. Set
$t=0$
and
$\tau=T>0$
in (3.4); we have
which will be used later for numerically validating our simulation scheme in Section 5.
3.1. Simulation algorithm for the OU-TS process
The conditional distribution of an OU-TS process is decomposable, due to the infinite divisibility property of TS distribution. We choose a ‘cutting’ value to break the OU-TS process into several simple elements such that each one can be exactly simulated. Theorem 3.1 illustrates the exact distributional decomposition of an OU-TS process via integral transforms.
Theorem 3.1. For the OU-TS process
$X_t$
of Definition 2.5, the Laplace transform of
$X_{t+\tau}$
conditional on
$X_t$
can be expressed by
\begin{align*} & \mathbb{E}\big[{\text{e}}^ {-v X_{t+\tau}} \mid X_t\big] \\
& ={\text{e}}^{-v w X_t}\times\exp\biggl(-\dfrac{\varrho\theta(1-w^{\alpha})}{\alpha\delta}\int_{0}^{\infty}(1-{\text{e}}^{-v s})\dfrac{{\text{e}}^{-({{\beta}/{w}})s}}{s^{\alpha+1}}\,{\text{d}} s\biggr) \nonumber\\
&\times\exp\biggl(-\dfrac{\varrho\theta\beta^\alpha\Gamma(1-\alpha)D_w}{\alpha\delta}\int_{0}^{\infty}(1-{\text{e}}^{-v s})\int_{1}^{{{1}/{w}}}\dfrac{(\beta u)^{1-\alpha}}{\Gamma(1-\alpha)}s^{(1-\alpha)-1}\,{\text{e}}^{-\beta us}\dfrac{ u^{\alpha-1}-u^{-1} }{D _ w}\,{\text{d}} u\,{\text{d}} s\biggr), \nonumber\end{align*}
where
$w\,{:}\,{\raise-1.5pt{=}}\, {\text{e}}^{-\delta \tau}$
and
Proof. Since the Lévy measure of TS is (2.1), the Laplace exponent is specified by
Based on Proposition 3.1, we have
where
\begin{align} & \int_{v w}^{v}\dfrac{1}{u}\int_{0}^{\infty} ( 1-{\text{e}}^{-uy} ) \theta y^{-\alpha-1}\,{\text{e}}^{-\beta y}\,{\text{d}} y\,{\text{d}} u\nonumber\\
& \quad = \int _ {0} ^ {\infty}\dfrac{1 - {\text{e}}^ {- v s }}{s}\int _ {s} ^ {{{s}/{w}}} \theta y^{-\alpha-1}\,{\text{e}}^{-\beta y}\,{\text{d}} y\,{\text{d}} s\nonumber\\
& \quad = \int _ {0} ^ {\infty} \dfrac{1 - {\text{e}}^ {- v s}}{s}\int _ {s} ^ {{{s}/{w}}}\dfrac{\theta}{y ^ {\alpha + 1}} \big({\text{e}}^ {-\beta({{s}/{w}})}+{\text{e}}^ {-\beta y} - {\text{e}}^ {-\beta({{s}/{w}})} \big) \,{\text{d}} y \,{\text{d}} s\nonumber\\ & \quad = \int _ {0} ^ {\infty} \dfrac{ 1 - {\text{e}}^ {- v s } } { s } \int _ {s} ^ {{{s}/{w}}} \dfrac{\theta}{ y ^ { \alpha + 1 }}\,{\text{e}}^ {- \beta ({{s}/{w}})}\,{\text{d}} y \,{\text{d}} s \notag \\ & \quad \quad +\int _ {0} ^ {\infty}\dfrac{1 - {\text{e}}^ {- v s}}{s} \int _ { s } ^ {{{s}/{w}}}\dfrac{\theta}{ y ^ {\alpha + 1}} \big({\text{e}}^ {-\beta y} - {\text{e}}^ {-\beta ({{s}/{w}})} \big)\,{\text{d}} y \,{\text{d}} s.\end{align}
Since
$y<{{s}/{w}}$
, the two terms in (3.7) are both positive for any
$y\in[s, {{s}/{w}}]$
. In particular, for the first term of (3.7) we have
and for the second term of (3.7) we have
\begin{align} & \int_0 ^ \infty ( 1- {\text{e}}^ { -v s } ) \dfrac{1}{s}\int _ {s} ^ {{{s}/{w}}}\dfrac{\theta}{ y ^ { \alpha + 1}} \big( {\text{e}}^ {-\beta y} - {\text{e}}^ {- \beta ({{s}/{w}})} \big)\,{\text{d}} y \,{\text{d}} s \nonumber\\ & \quad = \theta\int_0 ^ \infty ( 1 - {\text{e}}^ {-v s} )\int_{1}^{{{1}/{w}}}s^{-\alpha}x^{-\alpha-1}\dfrac{{\text{e}}^{-\beta sx}-{\text{e}}^{-\beta({{s}/{w}})}}{s} \,{\text{d}} x\,{\text{d}} s \nonumber\\ & \quad =\theta\int_0 ^ \infty ( 1- {\text{e}}^ { -v s} )\int_{1}^{{{1}/{w}}}x ^ {-\alpha-1} s ^ {-\alpha}\int_{x} ^ {{{1}/{w}}} \beta \,{\text{e}}^ {-\beta su}\,{\text{d}} u \,{\text{d}} x \,{\text{d}} s\nonumber\\ & \quad = \theta\int_0 ^ \infty ( 1- {\text{e}}^ { -v s} )\int_1^{{{1}/{w}}}s^{-\alpha}\beta \,{\text{e}}^{-\beta su}\int_1 ^ u x ^ {-\alpha - 1}\,{\text{d}} x\,{\text{d}} u\,{\text{d}} s \nonumber\\ & \quad =\dfrac{ \theta \beta ^ \alpha}{\alpha}\Gamma( 1 - \alpha) D _ w \int _ 0 ^ \infty ( 1- {\text{e}}^ { -v s } )\int_{1} ^ { {{1}/{w}} }\dfrac{(\beta u) ^ { 1 - \alpha }}{\Gamma( 1 - \alpha )} s ^ { (1 - \alpha) - 1 } \,{\text{e}}^ {-\beta u s}\dfrac{1}{D _ w} \big(u ^ {\alpha - 1} - u ^ {-1} \big)\,{\text{d}} u\,{\text{d}} s,\end{align}
where
\begin{equation*} D_w = \int_1^{{{1}/{w}}} \big(u ^ {\alpha - 1} - u ^ {-1} \big)\,{\text{d}} u=\dfrac{1}{\alpha} (w^{-\alpha} -1) + \ln w.\end{equation*}
![]()
The exact distributional decomposition of
$X_{t+\tau}$
conditional on
$X_t$
can be immediately identified from the representation of Laplace transforms in Theorem 3.1, and hence implies an exact simulation scheme summarised in Algorithm 3.2.
Algorithm 3.2. (Exact simulation for OU-TS process.) The distribution of
$X_{t+\tau}$
conditional on
$X_t$
can be exactly decomposed by
\[X_{t+\tau} \mid X_t \,{\buildrel \mathcal{D} \over =}\,w X_t+ \widetilde{TS}+\sum^N_{i=1} S_i, \quad \tau \in \mathbb{R}^+,\]
where
$w\,:\!=\,{\text{e}}^{-\delta \tau}$
,
-
$\widetilde{TS}$
is a TS random variable of
(3.10)which can be exactly simulated by Algorithm D.1,
\begin{equation} \widetilde{TS} \sim \mathsf{TS}\biggl(\alpha, \, \dfrac{\beta}{w}, \, \dfrac{\varrho\theta }{\alpha\delta} (1-w^\alpha) \biggr), \end{equation}
-
N is a Poisson random variable of rate
\begin{equation}({{ \varrho \theta }/{\alpha \delta}}) \beta^{\alpha} \Gamma(1-\alpha) D_w\end{equation}
, -
$\{S_i\}_{i=1,2,\ldots}$
are conditionally independent and conditionally gamma random variables of
(3.11)where
\begin{equation} S_i \mid V \sim {Gamma}(1-\alpha, \, \beta V), \end{equation}
${Gamma}(1-\alpha, \beta V)$
means a gamma distribution with shape parameter
$(1-\alpha)$
and rate parameter
$\beta V$
, given that V can be exactly simulated via Algorithm 3.3,
-
$\widetilde{TS}, N$
and
$\{S_i\}_{i=1,2,\ldots}$
are independent of each other.
Proof. From Theorem 3.1 we can see that the original Laplace transform has been divided into three parts, and each part is a well-defined Laplace transform. In particular, (3.8) is the Laplace transform of a TS random variable with Lévy measure
Equation (3.9) is the Laplace transform of a compound Poisson random variable with the jump sizes following a gamma distribution of shape parameter
$(1-\alpha)$
and rate parameter
$\beta V$
. Here V is a well-defined random variable with density function
Note that there are several different algorithms for generating TS random variables in the literature, such as simple stable rejection (SSR) (Algorithm D.1), double rejection [Reference Devroye24], fast rejection [Reference Hofert32], backward recursive [Reference Dassios, Qu and Zhao22], and two-dimensional single rejection [Reference Qu, Dassios and Zhao45]. The choice for the fundamental TS generator is indeed not our main focus in this paper. Here we directly adopt the SSR scheme just for the purpose of illustration. It is the simplest and most widely used algorithm for exact simulation, and it works more efficiently when
$\alpha$
is larger and
$\beta,\theta$
are smaller.
Algorithm 3.3. (A/R scheme for V.) The random variable V, defined by its density (3.12), can be exactly simulated via the following A/R procedure.
-
(1) Generate a candidate random variable
(3.13)where
\begin{equation} E _ e \,{\buildrel \mathcal{D} \over =}\, \bigl( 1 + \sqrt{ \alpha C_w U ^ { (1) } } \bigr)^ {{{2}/{\alpha}}}, \quad U ^ {( 1 )} \sim \mathsf{U}[0,1], \end{equation}
\[ C _ w \,{:}\,{\raise-1.5pt{=}}\, \dfrac {1} {\alpha} ( w ^ {- {{\alpha}/{2}} } - 1 ) ^ 2. \]
-
(2) Generate a standard uniform random variable
$U ^ {(2)} \sim \mathsf{U}[ 0 , 1]$
. -
(3) If
then accept this candidate by setting
\[ U ^ {(2)} \le \dfrac{1}{2} \dfrac{ E _ e ^ \alpha - 1 } { E _ e ^ \alpha - E _ e ^ {{{ \alpha }/{2}}} }, \]
$V = E_e$
; otherwise, reject this candidate and go back to step (1).
Proof. Based on the density function (3.12), it is easy to derive the CDF of V by
However, its inverse function has no explicit form, and the explicit inverse transform is not available. Then it is natural to consider the A/R scheme for exact simulation. For a detailed introduction to an A/R scheme, see [Reference Asmussen and Glynn2, Reference Glasserman30]. We choose an envelope random variable
$E _ e$
defined by its density function
We can derive its CDF
which can be inverted explicitly by
Hence
$E _ e $
can be exactly simulated by explicit inverse transform (3.13). Obviously,
is a strictly decreasing function of
$u\in[1, {{1}/{w}} ]$
. By L’Hôpital’s rule, we can find its upper bound
Then we have
Remark 3.1. Note that
$\bar{c}_w$
of (3.14) is the expected number of candidates generated until one is accepted, hence
$1/\bar{c}_w$
is the acceptance probability, i.e. the probability of acceptance on each attempt. Obviously it is preferable for us to have
$\bar{c}_w$
close to 1. In fact our Algorithm 3.3 is pretty efficient, as we can prove in Appendix B that the acceptance probability is guaranteed to be above 50%. More precisely, we have
$\bar{c}_w\in(1,2)$
and
\begin{equation}\begin{cases}\bar{c}_w \to 1 & \text{when $ w\to 1$,}\\\bar{c}_w \to 2 & \text{when $ w\to 0$.}\end{cases}\end{equation}
3.2. Algorithm for the OU-IG process
We provide a tailored algorithm for a special case of an OU-IG process. The enhancement is mainly achieved by replacing the TS random variable of (3.10) in Algorithm 3.2 with an IG random variable. Mathematical properties of IG distributions are well documented in [Reference Chhikara and Folks15], and it is well known that IG random variables can be very efficiently simulated without A/R using the classical algorithm developed by [Reference Michael, Schucany and Haas41].
Algorithm 3.4. (Algorithm for OU-IG process.) For the OU process
$X_t$
with Lévy subordinator
$Z_t\sim \mathsf{IG}({{t}/{c}},t^2)$
,
$c\in \mathbb{R}^+$
, we can exactly simulate
$X_{T+\tau}$
conditional on
$X_t$
via modifying Algorithm 3.2 by
-
(1) setting
$\alpha=\frac{1}{2}$
,
$\beta=\frac{1}{2}c^2$
, and
$\theta = {(2 \pi)^{-1/2}}$
, -
(2) replacing the general TS random variable (3.10) with the IG random variable
where
\[\widetilde{IG}\sim\mathsf{IG}\biggl(\mu_{\mathsf{IG}}= \dfrac{2\varrho}{\delta c}(\sqrt{w}-w), \, \lambda_{\mathsf{IG}} = \biggl[ \dfrac{2\varrho}{\delta }(1-\sqrt{w} ) \biggr]^2 \biggr),\]
$\mu_{\mathsf{IG}}$
is the mean parameter and
$\lambda_{\mathsf{IG}}$
is the rate parameter.
Proof. For an IG random variable
$IG\sim \mathsf{IG}({{1}/{c}},1)$
, the Lévy measure is given by
and then we have
If we set
$\alpha=\frac{1}{2}$
,
$\beta=\frac{1}{2}c^2$
, and
$\theta={(2 \pi)^{-1/2}}$
, then it recovers the special case of an OU-IG process. In particular, (3.10) turns out to be
with the associated Laplace exponent
Note that in general the Laplace exponent of
$\mathsf{IG} (\mu_{\mathsf{IG}}, \lambda_{\mathsf{IG}})$
is given by
Under the parameter setting of
$\alpha=\frac{1}{2}$
,
$\beta=\frac{1}{2}c^2$
, and
$\theta={(2 \pi)^{-1/2}}$
, the general TS random variable in (3.10) can be replaced by an IG random variable as
\begin{equation*}\mathsf{TS}\biggl( \dfrac{1}{2}, \, \dfrac{c^2}{2w}, \, \dfrac{2\varrho}{\delta\sqrt{2\pi}}(1-\sqrt{w})\biggr) \,{\buildrel \mathcal{D} \over =}\,\mathsf{IG}\biggl(\dfrac{2\varrho}{\delta c}(\sqrt{w}-w), \, \biggl[ \dfrac{2\varrho}{\delta }(1-\sqrt{w} ) \biggr]^2 \biggr).\end{equation*}
![]()
4. Exact simulation of the TS-OU process
In this section we extend our approach developed in Section 3 to the TS-OU process
$Y_t$
of Definition 2.2. Analogous to Proposition 3.1 for the OU-TS process
$X_t$
, the conditional Laplace transform of the TS-OU process
$Y_t$
is given by
According to the general theory of OU processes [Reference Barndorff-Nielsen and Shephard5, page 173], the stationary TS-OU process
$Y_t$
has a TS marginal law with Lévy measure
$\nu_{\mathsf{TS}}({\text{d}} y)$
specified in (2.1). The one-dimensional distributions of the process are self-decomposable, and the Laplace exponent
$\Phi(u)$
in (4.1) is of the form
with
where
$\nu_{\mathsf{BDLP}}({\text{d}} r)$
is the Lévy measure of BDLP
$R_t$
in (2.3).
Given the Lévy measure of
$R_t$
, we provide the conditional expectation of
$Y_{t}$
as follows.
Proposition 4.1. The expectation of
$Y_{t+\tau}$
conditional on
$Y_t$
is given by
Proof. Based on (4.2), (4.3) can be immediately derived from (3.4) by
Take the limit of
$\tau\to\infty$
for (4.3), then
$w \rightarrow 0$
and we have (4.4).
In fact we can see from (4.2) that the Lévy measure of the BDLP of a TS-OU process is the sum of Lévy measures of a TS process and a compound Poisson process. Hence, based on the exact decomposition of an OU-TS process in Algorithm 3.2, the distribution of a TS-OU process at a given time is equivalent to the sum of a TS random variable and two compound Poisson random variables, as specified by Algorithm 4.1, with the proof outlined in Appendix C.
Algorithm 4.1. (Exact simulation for TS-OU process.) The distribution of
$Y_{T+\tau}$
conditional on
$Y_t$
can be exactly decomposed as
\begin{equation*} Y_{t+\tau} \mid Y_t \,{\buildrel \mathcal{D} \over =}\,wY_t + \breve{\widetilde{TS}} + \sum_ {i=1} ^ { \tilde{N} } {S}_i +\sum_ {j=1} ^ {\breve{N}} \breve{S}_j, \quad \tau \in \mathbb{R}^+,\end{equation*}
where
$w\,:\!=\,{\text{e}}^{-\delta \tau}$
,
-
\begin{equation}\breve{\widetilde{TS}}\end{equation}
is a TS random variable of
(4.5)
\begin{equation} \breve{\widetilde{TS}} \sim \mathsf{TS}\biggl( \alpha, \, \dfrac{\beta}{w}, \, \theta (1-w^\alpha) \biggr){,} \end{equation}
-
$\tilde{N}$
is a Poisson random variable of rate
$\theta \beta^{\alpha} \Gamma(1-\alpha) D_w$
, and the jump sizes
$\{S_i\}_{i=1,2,\ldots}$
are i.i.d. and exactly the same as (3.11), -
$\breve{N}$
is another Poisson random variable of rate
$ \theta\beta^\alpha \Gamma(1-\alpha) \ln ({{1}/{w}} )$
, and the jump sizes
$\{\breve{S} _ j \} _ {j=1,2,\ldots}$
are conditionally independent and conditionally gamma random variables of
given that
\[ \breve{S}_j \mid V^* \sim {Gamma} (1-\alpha, \, \beta V^* ), \]
(4.6)
\begin{equation} V^* \,{\buildrel \mathcal{D} \over =}\, \exp ( \delta\tau U^{(3)} ), \quad U^{(3)}\sim \mathsf{U}[0,1]{,}\end{equation}
-
$\breve{\widetilde{TS}},\tilde{N},\breve{N}$
,
$\{S_i\}_{i=1,2,\ldots}$
and
$\{\breve{S} _ j \} _ {j=1,2,\ldots}$
are independent of each other.
Accordingly, we also offer a tailored scheme for the IG-OU process.
Algorithm 4.2. (Algorithm for IG-OU process.) For the OU process
$Y_t$
with an
$\mathsf{IG}({{1}/{c}},1)$
marginal law, we can exactly simulate
$Y_{T+\tau}$
conditional on
$Y_t$
via modifying Algorithm 4.1 by
-
(1) setting
$\alpha=\frac{1}{2}$
,
$\beta=\frac{1}{2}c^2$
, and
$\theta={(2 \pi)^{-1/2}}$
in Algorithm 4.1, -
(2) replacing the general TS random variable (4.5) with the IG random variable
\[ \breve{\widetilde{IG}} \sim \mathsf{IG}\biggl(\mu_{\mathsf{IG}}= \dfrac{1}{c} (\sqrt{w}-w), \, \lambda_{\mathsf{IG}} = ( 1-\sqrt{w} )^2 \biggr).\]
Proof. When
$\alpha=\frac{1}{2}$
,
$\beta=\frac{1}{2}c^2$
, and
$\theta={(2 \pi)^{-1/2}}$
, the Laplace exponent of (4.5) is
Comparing with (3.16), we have
\begin{equation*}\mathsf{TS}\biggl(\dfrac{1}{2},\, \dfrac{c^2}{2w}, \,\theta(1-\sqrt{w})\biggr) \,{\buildrel \mathcal{D} \over =}\,\mathsf{IG}\biggl(\dfrac{1}{c} (\sqrt{w}-w), \, ( 1-\sqrt{w} )^2 \biggr).\end{equation*}
![]()
5. Numerical examples
In this section we illustrate the performance and effectiveness of our exact simulation schemes via extensive numerical experiments. We have implemented the exact simulation scheme for four cases, OU-TS/OU-IG and TS-OU/IG-OU processes within the fixed time period [0, T], respectively. They are mainly implemented on a desktop with an Intel Core i7-6700 CPU@3.40GHz processor, 24.00GB RAM, Windows 10 Professional, 64-bit Operating System. The algorithms are coded and performed in MATLAB® (R2012a), and the computing time is measured by the elapsed CPU time in seconds. We use our algorithms to simulate paths of
$X_t$
and
$Y_t$
from time 0 to T, and numerically validate and test them based on the true values of means (3.5) and (4.3) at the terminal time T for OU-TS/OU-IG processes and TS-OU/IG-OU processes, respectively. The associated errors from the true values are reported by three standard measures:
-
(i)
${\it difference} = \text{estimated value} - \text{true value}$
, -
(ii)
${\it relative error (error %)} = \dfrac{\text{estimated value} - \text{true value}}{\text{true value}}$
, -
(iii) root mean square error
$\text{RMSE}=\sqrt{\text{bias}^2 + \text{SE}^2}$
, where the SE is the standard error of the simulation output, and the bias is the difference between the expectation of the estimator and the associated true (theoretical) value. For our exact simulation schemes, the bias is zero.
We set the parameters
$(\delta, \varrho; \alpha, \beta, \theta; X_0=Y_0; T)=(0.2, 1.0; 0.25, 0.5, 0.25; 10.0; 5.0)$
for OU-TS/TS-OU processes and
$(\delta, \varrho; c; X_0=Y_0; T)= (0.2, 1.0; 1.0; 10.0; 5.0)$
for OU-IG/IG-OU processes, and experiment with different numbers of equally spaced discretisation steps within the period [0,T], i.e.
$n_{\tau}\,:\!=\,T/\tau$
. Of course, all of our algorithms can be directly applied to the irregularly spaced time points which may be more useful in practice, as the data, such as trade transactions from market microstructure, are often observed at irregularly spaced time points (see [Reference Engle and Russell27]), but the equally spaced cases here just serve for the purpose of illustration.
Comparison between the true means and the associated simulation results of our exact simulation schemes for 1 024 000 replications, based on the parameter setting
$(\delta, \varrho; \alpha, \beta, \theta; X_0=Y_0; T)=(0.2, 1.0; 0.25, 0.5, 0.25; 10.0; 5.0)$
for OU-TS/TS-OU processes and
$(\delta, \varrho; c; X_0=Y_0; T) = (0.2, 1.0; 1.0; 10.0; 5.0)$
for OU-IG/IG-OU processes with
$n_\tau=1,2,5,10$
, respectively.

Comparison between the true means and the associated simulation results of our exact simulation schemes for 1 024 000 replications, based on the parameter setting
$(\delta, \varrho; c; X_0=Y_0; T)= (0.2, 1.0; 1.0; 10.0; 5.0)$
for OU-IG/IG-OU processes with
$n_\tau=1,2,5,10$
, respectively.

Simulated paths of OU-TS/OU-IG processes were presented earlier in Figures 1 and 2, respectively. Numerical verification for the four cases, OU-TS/TS-OU, OU-IG/IG-OU, are reported in Table 1. The efficiency enhancement for simulating OU-IG/IG-OU processes using the tailored schemes (Algorithms 3.4 and 4.2) against the associated general schemes (Algorithms 3.2 and 4.1) can be clearly observed via numerical results reported in Table 2. Overall, from the numerical results reported in this section, it is evident that each algorithm developed in this paper can achieve a very high level of accuracy as well as efficiency.
The conditional mean provides us with the easiest way to test and verify newly developed algorithms, as its true value can be much easier to derive in a simple analytic form in most circumstances, as given by (3.5) and (4.3). In fact our tests and validations based on the means have been carried out using a vast number of various different parameter sets. The results based on other parameter sets show very similar levels of accuracy and efficiency, so in order to make our presentation more concise we do not present all of them here. Of course, other higher moments, values of probabilities, or density functions can be also convenient to use for testing as long as they have analytic forms so that we already know the true values precisely. For example, the conditional Laplace transforms we derived in Proposition 3.1 and Theorem 3.1 could be used for testing as well. But we first have to discretise and truncate the infinite integrals in the Laplace transforms, which would introduce estimation errors. Basically, means can be tested by a sufficient number of different parameter choices. The aim of testing and verifying our algorithms numerically can be achieved similarly, based on the simple mean and higher moments, so we choose means for simplicity and also avoid additional estimation errors.
Alternatively, a widely used and simpler approach for simulating stochastic processes is the Euler time-discretisation scheme. However, it is well known that this scheme is not exact and it introduces biases for the estimators. For example, the continuous-time OU-TS process
$X_t$
following the SDE (2.2) can be approximated by
$\hat{X}_t$
via the Euler discretisation scheme
or
where
$n_{g} \in \mathbb{N}^+$
is the total number of grids within the time interval [0,T], and
$(Z_{t+h} - Z_t) \sim \mathsf{TS} (\alpha, \beta,\theta h )$
. According to the principle of optimal allocation of computation budget proposed by [Reference Duffie and Glynn25], the number of time-discretisation grids is set equal to the square root of the number of sample paths, i.e.
$n_{g}=\sqrt{n_p}$
, where
$n_p$
is the total number of sample paths. The comparison results between Algorithm 3.2 and the Euler discretisation scheme for the OU-TS process, based on the parameter setting
$(\delta, \varrho; \alpha, \beta, \theta; X_0)=(0.2, 1.0; 0.25, 0.5, 0.25; 10.0)$
and
$T=1,5$
, are reported in Table 3 with convergence comparison in Figure 3. Obviously, our algorithm outperforms the discretisation scheme in terms of RMSE and CPU time. In conclusion, our exact simulation scheme is far more efficient and accurate than the Euler discretisation scheme.
Comparison between the true means and the associated simulation results for Algorithm 3.2 and discretisation scheme for the OU-TS process, based on the parameter setting
$(\delta, \varrho; \alpha, \beta, \theta; X_0)=(0.2, 1.0; 0.25, 0.5, 0.25; 10.0)$
and
$T=1,5$
, respectively, with the associated plots provided in Figure 3.

Convergence comparison between Algorithm 3.2 and discretisation scheme for the OU-TS process, based on the parameter setting
$(\delta, \varrho; \alpha, \beta, \theta; X_0)=(0.2, 1.0; 0.25, 0.5, 0.25; 10.0)$
and
$T=1,5$
, respectively, with the associated detailed numerical results reported in Table 3.

6. Extensions
Based on the results proposed in Section 3, one could further decompose certain types of Lévy-driven OU processes with the BDLPs beyond tempered stable processes. The details are provided in Proposition 6.1.
Proposition 6.1. Let
$X_t$
be a non-Gaussian OU process of Definition 2.3, and the Lévy measure of the BDLP
$Z_t$
is of the form
where
$\nu$
satisfies the following condition:
For the following two cases, the distribution of
$X_{t+\tau} $
conditional on
$X_t$
can be exactly decomposed.
Case I. If
and
$w\,{:}\,{\raise-1.5pt{=}}\, {\text{e}}^{-\delta \tau}$
, then
$X_{t+\tau}\mid X_t$
can be expressed as
\[ X_{t+\tau}\mid X_t \,{\buildrel \mathcal{D} \over =}\, wX_t + w \hat{Z} +\sum_{i=1}^{\hat{N} } \hat{S}_i, \quad \tau\in\mathbb{R}^+, \]
where
-
$\hat{Z}$
is a Lévy subordinator with Lévy measure
\[ \nu({\text{d}} s) = \dfrac{ \varrho\theta(1/w^\alpha-1)}{\alpha\delta} \dfrac{h(s)}{s^{\alpha+1}} \,{\text{d}} s{,} \]
-
$\hat{N}$
is a Poisson random variable of rate
${{ \varrho\theta\hat{D}_w}/{\delta}}$
, -
$\{\hat{S_i}\}_{i=1,2,\ldots}$
are i.i.d. random variables with density
\[ f_{\hat{S}}(s)= \dfrac{1}{\hat{D}_w} \int_1^{{{1}/{w}}} \dfrac{h(su)-h({{s}/{w}}) }{ s^{\alpha+1}u^{\alpha+1}}\,{\text{d}} u, \quad s\in(0,\infty){,} \]
-
$\hat{Z}$
,
$\hat{N}$
, and
$\{ \hat{S}_i\}_{i=1,2,\ldots}$
are independent of each other.
Case II. If
$h(\cdot)$
in (6.1) satisfies the conditions
and
and
$w\,{:}\,{\raise-1.5pt{=}}\, {\text{e}}^{-\delta \tau}$
, then
$X_{t+\tau}\mid X_t$
can be expressed as
\[ X_{t+\tau} \mid X_t \,{\buildrel \mathcal{D} \over =}\, w X_t + \widetilde{TS} + \sum^N_{i=1} S_i+\sum_{i=1}^{\bar{N}}\bar{S}_i, \quad \tau \in \mathbb{R}^+,\]
where
-
$\widetilde{TS}$
, N,
$\{S_i\}_{i=1,2,\ldots}$
are suggested in Algorithm 3.2, -
$\bar{N}$
is a Poisson random variable of rate
${{\varrho \theta \bar{D}_w}/{\delta}}$
, -
$\{\bar{S_i}\}_{i=1,2,\ldots}$
are i.i.d. random variables with density
\[ f_{\bar{S}}(s)= \dfrac{1}{\bar{D}_w} \int_1^{{{1}/{w}}} \dfrac{h(su)-{\text{e}}^{-\beta s u} }{ s^{\alpha+1} u^{\alpha+1} }\,{\text{d}} u, \quad s\in(0,\infty){,} \]
-
$\widetilde{TS}$
, N,
$\bar{N}$
,
$\{S_i\}_{i=1,2,\ldots}$
and
$\{\bar{S_i}\}_{i=1,2,\ldots}$
are independent of each other.
Proof. According to Proposition 3.1, the Laplace transform of
$X_{t+\tau}$
conditional on
$X_t$
is given by
For Case I we have
\begin{align*}&\mathbb{E}[ {\text{e}}^{-v X_{t+\tau}}\mid X_t]\nonumber\\ & \quad ={\text{e}}^{-vw X_t}\exp\biggl(-\dfrac{ \varrho\theta}{\delta} \int_0^\infty ( 1-{\text{e}}^{-vs}) \dfrac{1}{s}\int_s^{{{s}/{w}}} \dfrac{h({{s}/{w}}) }{y^{\alpha+1}}\,{\text{d}} y\,{\text{d}} s \biggr)\notag \\ & \quad \quad \times \exp\biggl(-\dfrac{ \varrho\theta}{\delta} \int_0^\infty ( 1-{\text{e}}^{-vs}) \dfrac{1}{s}\int_s^{{{s}/{w}}} \dfrac{h(y)-h({{s}/{w}}) }{y^{\alpha+1}}\,{\text{d}} y\,{\text{d}} s \biggr)\nonumber\\& \quad ={\text{e}}^{-vw X_t}\exp\biggl(-\dfrac{ \varrho\theta(1/w^\alpha-1)}{\alpha\delta} \int_0^\infty ( 1-{\text{e}}^{-vws}) \dfrac{h(s)}{s^{\alpha+1}} \,{\text{d}} s \biggr)\nonumber\\& \quad \quad \times\exp\biggl(-\dfrac{ \varrho\theta\hat{D}_w}{\delta} \int_0^\infty ( 1-{\text{e}}^{-vs}) \int_1^{{{1}/{w}}} \dfrac{h(su)-h({{s}/{w}}) }{\hat{D}_w s^{\alpha+1}u^{\alpha+1}}\,{\text{d}} u\,{\text{d}} s \biggr),\end{align*}
where
$\hat{D}_w$
is specified in (6.2). We can see that
$X_{t+\tau}\mid X_t$
can be expressed as the sum of a deterministic constant, a Lévy subordinator with measure proportional to (6.1), and a compound Poisson random variable under the condition
$\hat{D}_w<\infty$
.
For Case II we have
\begin{align*} &\mathbb{E}[ {\text{e}}^{-v X_{t+\tau}}\mid X_t]\nonumber\\&= {\text{e}}^{-vw X_t}\exp\biggl(-\dfrac{ \varrho\theta}{\delta} \int_0^\infty ( 1-{\text{e}}^{-vs}) \dfrac{1}{s}\int_s^{{{s}/{w}}} \dfrac{{\text{e}}^{-\beta y} }{y^{\alpha+1}}\,{\text{d}} y\,{\text{d}} s \biggr)\\ & \times \exp\biggl(-\dfrac{ \varrho\theta}{\delta} \int_0^\infty ( 1-{\text{e}}^{-vs}) \dfrac{1}{s}\int_s^{{{s}/{w}}} \dfrac{h(y)-{\text{e}}^{-\beta y} }{y^{\alpha+1}}\,{\text{d}} y\,{\text{d}} s \biggr)\nonumber\\&={\text{e}}^{-vw X_t}\exp\biggl(-\dfrac{\varrho\theta(1-w^{\alpha})}{\alpha\delta}\int_{0}^{\infty}(1-{\text{e}}^{-v s})\dfrac{{\text{e}}^{-{{\beta}/{w}}s}}{s^{\alpha+1}}\,{\text{d}} s\biggr) \nonumber\\& \times\exp\biggl(-\dfrac{\varrho\theta\beta^\alpha\Gamma(1-\alpha)D_w}{\alpha\delta}\int_{0}^{\infty}(1-{\text{e}}^{-v s})\int_{1}^{{{1}/{w}}}\dfrac{(\beta u)^{1-\alpha}}{\Gamma(1-\alpha)}s^{(1-\alpha)-1}\,{\text{e}}^{-\beta us}\dfrac{ u^{\alpha-1}-u^{-1} }{D _ w}\,{\text{d}} u\,{\text{d}} s\biggr)\nonumber\\& \times\exp\biggl(-\dfrac{\varrho\theta \bar{D}_w}{\delta} \int_0^\infty ( 1-{\text{e}}^{-vs}) \int_1^{{{1}/{w}}} \dfrac{h(su)-{\text{e}}^{-\beta s u} }{\bar{D}_w s^{\alpha+1} u^{\alpha+1} } \,{\text{d}} u\,{\text{d}} s \biggr),\end{align*}
where
$D_w$
is given by (3.6) and
$\bar{D}_w$
is given in (6.4). We can see that, based on the exact decomposition of the OU-TS process in Algorithm 3.2, the distribution of this new Lévy-driven OU process at a given time is equivalent to the sum of a TS random variable and two compound Poisson random variables under the conditions
$h(y)\ge {\text{e}}^{-\beta y}$
for all
$y\in(0,\infty)$
and
$\bar{D}_w<\infty$
.
Remark 6.1. The ability to exactly simulate the Lévy-driven OU process
$X_t$
suggested in Proposition 6.1 depends on the ability to sample
$\hat{S}_i$
from density
$f_{\hat{S}}$
and
$\bar{S}_i$
from density
$f_{\bar{S}}$
. Since we do not have a general scheme to exactly sample
$\hat{S}_i$
and
$\bar{S}_i$
, the first task is to develop simulation schemes to sample these random variables when the function
$h(\cdot)$
is specified. After that, given the specified
$h(\cdot)$
, if there exists an available simulation algorithm to generate
$Z_t$
, then one could follow Case I in Proposition 6.1 to simulate
$X_t$
by sampling the corresponding Lévy subordinator
$\hat{Z}$
and the compound Poisson random variable
$\sum_{i=1}^{\hat{N}} \hat{S}_i$
, respectively. If the simulation scheme for
$Z_t$
is not available but the specified
$h(\cdot)$
satisfies the condition in (6.3), then one could follow Case II in Proposition 6.1 to simulate
$X_t$
by sampling a tempered stable random variable
$\widetilde{TS}$
and two compound Poisson random variables
$\sum^N_{i=1} S_i$
and
$\sum_{i=1}^{\bar{N}}\bar{S}_i$
, respectively.
In general, when the function
$h(\cdot)$
is specified, it is highly likely that the simulation scheme for the corresponding Lévy subordinator
$Z_t$
is not available, and therefore one has to consider Case II. However, there are some rare cases when the simulation schemes for
$Z_t$
with Lévy measure in (6.1) are indeed available. One typical example is an indicator function
$h(y)=\textbf{1}_{\{0 \lt y \lt b\}}$
with b being a positive constant. The associated Lévy subordinator
$Z_t$
, namely the truncated stable process, can be simulated via the exact simulation scheme proposed by [Reference Dassios, Lim and Qu21]. Hence, by ensuring the corresponding
$\hat{D}_w<\infty$
, one could use the decomposition scheme above to sample this truncated stable-driven OU process. The details of the simulation procedures for this truncated stable-driven OU process are provided in [Reference Dassios, Lim and Qu21, page 22].
7. Conclusion
The main contribution of this paper is providing the first exact simulation algorithm to generate OU-TS processes. This approach can be extended to generate TS-OU processes and beyond. Further, it can also be used for exact simulation of certain types of two-sided Lévy-driven OU processes by taking a difference of two Lévy-driven OU processes. Our algorithms are accurate and efficient, and have been numerically verified and tested by our extensive experiments. They could be easily adopted to generate sample paths for modelling the dynamics of stochastic volatilities and interest rates, to name a few. They would be especially useful for simulation-based statistical inference, derivative pricing, and risk management in practice. Model extensions to the processes with time-varying parameters as well as multi-dimensional versions may be also possible, and we propose them for future research.
Appendix A. Proof for the martingale of (3.3)
Proof. We adopt a similar approach to that of [Reference Dassios and Jang17] and [Reference Dassios and Zhao18] to find the martingale solution to
$\mathcal{A}f=0$
for the generator (3.2). We try a solution of exponential form
${\text{e}}^{-x A(t)} \,{\text{e}}^{B(t)}$
, where A(t) and B(t) are deterministic and differentiable functions of time t. Then we get
which is rewritten as
holding for any x. It implies two equations
which can be easily solved as
where
$\Phi(u)$
is the Laplace exponent for
$Z_t$
, that is,
\begin{equation*}\Phi(u)=\int_0^\infty (1 - {\text{e}}^{-u y} ) \nu({\text{d}} y).\end{equation*}
![]()
Appendix B. Proof of the acceptance rate
$\bar{\textbf{\textit{c}}}_{\textbf{\textit{w}}}\in(1,2)$
for A/R Algorithm 3.3
Proof. To further investigate how the acceptance rate
$\bar{c}_w$
of (3.14) depends on w, i.e. the range of
$\bar{c}_w$
, we let
$x={{1}/{w}}$
, and then we have
Obviously,
so
${{C_{{{1}/{x}}}}/{D_{{{1}}/{x}}}}$
in (B.1) is a strictly increasing function of
$x>1$
. When
$w\to 1$
or
$x\to 1$
, by L’Hôpital’s rule, we obtain the lower bound
and when
$w\to0$
or
$x\to\infty$
, we obtain the upper bound
Therefore
${{C_{w}}/{D_{w}}} \in ( \frac{1}{2}, 1)$
for
$w \in (0, 1)$
, or,
$\bar{c}_w \in (1, 2)$
for
$w \in (0, 1)$
, and we have (3.15).
Appendix C. Proof for Algorithm 4.1
Proof. According to (4.1), we have
\begin{align} &\mathbb{E} [ {\text{e}}^ {-v Y _ {t + \tau} } \mid Y_ t ]\nonumber\\
& \quad = {\text{e}}^{ - v w Y _ t } \exp \biggl( - \int _ {vw} ^ {v} \dfrac{1}{u} \int _ 0 ^ \infty ( 1 - {\text{e}}^ {- uy} ) ( \theta\alpha y ^ {-1-\alpha} + \theta\beta y ^ {-\alpha} ) \,{\text{e}}^ {-\beta y} \,{\text{d}} y \,{\text{d}} u\biggr) \nonumber\\
& \quad = {\text{e}}^{ - v w Y _ t } \exp \biggl( -\int_ {vw} ^ {v} \dfrac{1}{u}\int _ 0 ^ \infty ( 1 - {\text{e}}^ {- uy} ) \theta\alpha y ^ {-1-\alpha} \,{\text{e}}^ {-\beta y} \,{\text{d}} y \,{\text{d}} u\biggr) \notag \\
& \quad \quad \times \exp \biggl( -\theta\beta \int _ {vw} ^ {v} \dfrac{1}{u} \int _ 0 ^ \infty ( 1 - {\text{e}}^ {- uy} ) y ^ {-\alpha} \,{\text{e}}^ {-\beta y} \,{\text{d}} y \,{\text{d}} u\biggr)\nonumber\\
& \quad = {\text{e}}^{ - v w Y _ t } \times \mathbb{E} \biggl[\! \exp\biggl(\! -v\biggl(\breve{S}+\sum_{i=1}^{\tilde{N}} S_i \!\biggr)\! \biggr) \!\biggr] \times \exp \biggl(\! -\theta\beta \int _ {vw} ^ {v} \dfrac{1}{u} \int _ 0 ^ \infty ( 1 - {\text{e}}^ {- uy} ) y ^ {-\alpha} \,{\text{e}}^ {-\beta y} \,{\text{d}} y \,{\text{d}} u\biggr).\end{align}
From (C.1), we can identify the following.
-
(i) The first term of (C.1) is the Laplace transform of constant
$w Y_t$
. -
(ii) The second term of (C.1) is the Laplace transform of an OU-TS process such that
$TS\sim \mathsf{TS}(\alpha,\beta,\alpha\theta)$
with initial value equal to 0, and it can be divided into a TS random variable and a compound Poisson random variable by Theorem 3.2. -
(iii) Within the third term of (C.1), we have
(C.2)In fact (C.2) is the Laplace exponent of a compound Poisson random variable
\begin{align} & \theta\beta \int _ {vw} ^ {v} \dfrac{1}{u} \int _ 0 ^ \infty ( 1 - {\text{e}}^ { -uy} ) y ^ {-\alpha} \,{\text{e}}^ {-\beta y} \,{\text{d}} y \,{\text{d}} u\nonumber\\ & \quad = \theta\beta \Gamma(1-\alpha) \int _ 0 ^ \infty ( 1 - {\text{e}}^ {-vs}) \int _ 1 ^ {{{1}/{w}}} \dfrac{1}{\Gamma(1-\alpha)} s ^ {(1-\alpha)-1} \,{\text{e}}^ {-\beta u s} u ^ {-\alpha } \,{\text{d}} u \,{\text{d}} s \nonumber\\ & \quad = \theta\beta^\alpha \Gamma(1-\alpha)\int _ 0 ^ \infty ( 1 - {\text{e}}^ {-vs}) \int _ 1 ^ {{{1}/{w}}} \dfrac{(\beta u) ^ {1-\alpha} }{\Gamma(1-\alpha)} s ^ {(1-\alpha)-1} \,{\text{e}}^ {-\beta u s} \dfrac{1}{u} \,{\text{d}} u \,{\text{d}} s\nonumber\\ &
\quad = \theta\beta^\alpha \Gamma(1-\alpha) \ln \biggl(\dfrac{1}{w} \biggr)\!\! \int _ 0 ^ \infty \!( 1 - {\text{e}}^ {-vs}) \int _ 1 ^ {{{1}/{w}}}\! \dfrac{(\beta u) ^ {1-\alpha} }{\Gamma(1-\alpha)} s ^ {(1-\alpha)-1} \,{\text{e}}^ {-\beta u s} \dfrac{1}{\ln ({{1}/{w}} )u} \,{\text{d}} u \,{\text{d}} s.\end{align}
$\sum_{j=1}^{\breve{N}}\breve{S}_j$
. The intermediate random variable
$V^*$
has a simple density function
and the CDF can be inverted explicitly. Hence
\begin{equation*} f_{V ^ *} (u) = \dfrac{1}{ \ln ( {{1}/{w}} ) }\dfrac{1}{u}, \quad u\in\biggl[1, \dfrac{1}{w} \biggr],\end{equation*}
$V^*$
can be exactly simulated via the explicit inverse transform (4.6).
Appendix D. Simple stable rejection (SSR) scheme
Algorithm D.1. (Simple stable rejection (SSR) scheme.) To simulate one random variable
$TS \sim \mathsf{TS}(\alpha, \beta, \theta)$
:
-
(1) Generate a stable random variable
$\mathsf{S}(\alpha, \theta)$
via Zolotarev’s integral representation [Reference Zolotarev57] of
where
\begin{equation*} \mathsf{S}(\alpha, \theta) \,{\buildrel \mathcal{D} \over =}\, ( - \theta \Gamma(-\alpha) )^{{{1}/{\alpha}}} \dfrac{ \sin\bigl(\alpha U_s + \frac{1}{2}\pi \alpha \bigr) }{ (\cos(U_s))^{{{1}/{\alpha}}} } \biggl[ \dfrac{ \cos\bigl( (1-\alpha)U_s - \frac{1}{2}\pi \alpha \bigr) }{E_s} \biggr]^{{{(1-\alpha)}/{\alpha}}},\end{equation*}
$U_s \sim \mathsf{U}[-\frac{1}{2}\pi, \frac{1}{2}\pi ]$
,
$E_s \sim {\textrm{Exp}}(1)$
, and they are independent.
-
(2) Generate a uniformly distributed random variable
$U \sim \mathsf{U}[0,1]$
. -
(3) If
$U \leq {\text{e}}^{-\beta \mathsf{S}(\alpha, \theta)}$
, then accept and set
$TS = \mathsf{S}(\alpha, \theta)$
; otherwise, reject and go back to step (1).
Acknowledgements
The authors would like to thank the reviewers for very helpful and constructive comments and suggestions. The corresponding author Hongbiao Zhao would like to acknowledge the financial support from the National Natural Science Foundation of China (#71401147) and the research fund provided by Shanghai University of Finance and Economics and Shanghai Institute of International Finance and Economics.
















