Additive process

From HandWiki

An additive process, in probability theory, is a cadlag, continuous in probability stochastic process with independent increments. An additive process is the generalization of a Lévy process (a Lévy process is an additive process with identically distributed increments). An example of an additive process that is not a Lévy process is a Brownian motion with a time-dependent drift.[1] The additive process was introduced by Paul Lévy in 1937.[2]

There are applications of the additive process in quantitative finance[3] (this family of processes can capture important features of the implied volatility) and in digital image processing.[4]

Definition

An additive process is a generalization of a Lévy process obtained relaxing the hypothesis of identically distributed increments. Thanks to this feature an additive process can describe more complex phenomenons than a Lévy process.

A stochastic process [math]\displaystyle{ \{X_t\}_{t \geq 0} }[/math] on [math]\displaystyle{ \mathbb R^d }[/math] such that [math]\displaystyle{ X_0=0 }[/math] almost surely is an additive process if it satisfy the following hypothesis:

  1. It has independent increments.
  2. It is continuous in probability.[1]

Main properties

Independent increments

A stochastic process [math]\displaystyle{ \{X_t\}_{t \geq 0} }[/math] has independent increments if and only if for any [math]\displaystyle{ 0\leq p\lt r\leq s\lt t }[/math] the random variable [math]\displaystyle{ X_t-X_s }[/math] is independent from the random variable [math]\displaystyle{ X_r-X_p }[/math].[5][clarification needed]

Continuity in probability

A stochastic process [math]\displaystyle{ \{X_t\}_{t \geq 0} }[/math] is continuous in probability if, and only if, for any [math]\displaystyle{ t\gt 0 }[/math]

[math]\displaystyle{ \lim_{s \to t^-} \Pr \left(\big| X_s- X_t \big| \geq \varepsilon \right) = 0. }[/math][5]

Lévy–Khintchine representation

There is a strong link between additive process and infinitely divisible distributions. An additive process at time [math]\displaystyle{ t }[/math] has an infinitely divisible distribution characterized by the generating triplet [math]\displaystyle{ (\gamma_t, A_t, \nu_t) }[/math]. [math]\displaystyle{ \gamma_t }[/math] is a vector in [math]\displaystyle{ \mathbb R^d }[/math], [math]\displaystyle{ A_t }[/math] is a matrix in [math]\displaystyle{ \mathbb R^{d\times d} }[/math] and [math]\displaystyle{ \nu_t }[/math] is a measure on [math]\displaystyle{ \mathbb R^d }[/math] such that [math]\displaystyle{ \nu_t(\{0\})=0 }[/math] and [math]\displaystyle{ \int_{\mathbb R^d}(1\wedge x^2)\nu_t(dx)\lt \infty }[/math]. [6]

[math]\displaystyle{ \gamma_t }[/math] is called drift term, [math]\displaystyle{ A_t }[/math] covariance matrix and [math]\displaystyle{ \nu_t }[/math] Lévy measure. It is possible to write explicitly the additive process characteristic function using the Lévy–Khintchine formula:

[math]\displaystyle{ \varphi_X(u)(t) := \operatorname E \left[e^{iu'X_t}\right] = \exp \left(u' \gamma_t i - \frac{1}{2}u' A_t u + \int_{\mathbb R^d} \left(e^{i u' x}-1 -iu'x\mathbf{I}_{|x|\lt 1}\right)\,\nu_t(dx) \right), }[/math]

where [math]\displaystyle{ u }[/math] is a vector in [math]\displaystyle{ \mathbb R^d }[/math] and [math]\displaystyle{ \mathbf{I_C} }[/math] is the indicator function of the set [math]\displaystyle{ C }[/math].[7]

A Lèvy process characteristic function has the same structure but with [math]\displaystyle{ \gamma_t =t\gamma, \nu_t = t\nu }[/math] and [math]\displaystyle{ A_t = At }[/math] with [math]\displaystyle{ \gamma }[/math] a vector in [math]\displaystyle{ \mathbb R^d }[/math], [math]\displaystyle{ A }[/math] a positive definite matrix in [math]\displaystyle{ \mathbb R^{d \times d} }[/math] and [math]\displaystyle{ \nu }[/math] is a measure on [math]\displaystyle{ \mathbb R^d }[/math].[8]

Existence and uniqueness in law of additive process

The following result together with the Lévy–Khintchine formula characterizes the additive process.

Let [math]\displaystyle{ \{X_t\}_{t \geq 0} }[/math] be an additive process on [math]\displaystyle{ \mathbb R^d }[/math]. Then, its infinitely divisible distribution is such that:

  1. For all [math]\displaystyle{ t }[/math], [math]\displaystyle{ A_t }[/math] is a positive definite matrix.
  2. [math]\displaystyle{ \gamma_0=0, A_0=0, \nu_0=0 }[/math] and for all [math]\displaystyle{ s, t }[/math] is such that [math]\displaystyle{ s\lt t }[/math], [math]\displaystyle{ A_t-A_s }[/math] is a positive definite matrix and [math]\displaystyle{ \nu_t(B)\geq \nu_s(B) }[/math] for every [math]\displaystyle{ B }[/math] in [math]\displaystyle{ \mathbf{B}(\mathbb R^d) }[/math].
  3. If [math]\displaystyle{ s\to t }[/math] [math]\displaystyle{ \gamma_s\to \gamma_t, A_s \to A_t }[/math] and [math]\displaystyle{ \nu_s(B)\to \nu_t(B) }[/math] every [math]\displaystyle{ B }[/math] in [math]\displaystyle{ \mathbf{B}(\mathbb R^d) }[/math], [math]\displaystyle{ 0\not\in B }[/math].

Conversely for family of infinitely divisible distributions characterized by a generating triplet [math]\displaystyle{ (\gamma_t, A_t, \nu_t) }[/math] that satisfies 1, 2 and 3, it exists an additive process [math]\displaystyle{ \{X_t\}_{t \geq 0} }[/math] with this distribution.[9][10]

Subclass of additive process

Additive Logistic Process

Family of additive processes with generalized logistic distribution. Their 5 parameters characteristic function is

[math]\displaystyle{ \operatorname E \left[e^{iuX_t}\right] = \left(\frac{B(\alpha_t+i \sigma_t u, \beta_t- i \sigma u )}{B(\alpha_t, \beta_t)} \right)^{\delta_t} e^{ i \mu_t u}\;\;. }[/math]

Two subcases of additive logistic process are the symmetric logistic additive process with standard logistic distribution ([math]\displaystyle{ \alpha_t=1 }[/math], [math]\displaystyle{ \beta_t=1 }[/math], [math]\displaystyle{ \delta_t=1 }[/math]) and the conjugate-power Dagum additive process with Dagum distribution ([math]\displaystyle{ \alpha_t=1 }[/math], [math]\displaystyle{ \beta_t=1-\sigma(t) }[/math], [math]\displaystyle{ \alpha_t=1 }[/math]).

The function [math]\displaystyle{ \mu_t }[/math] can always be chosen s.t. the additive process is a martingale.[11]

Additive Normal Tempered Stable Process

Extension of the Lévy normal tempered stable processes; some well-known Lévy normal tempered stable processes have normal-inverse Gaussian distribution and the variance-gamma distribution. Additive normal tempered stable processes[12] have the same characteristic function of Lévy normal tempered stable processes but with time dependent parameters [math]\displaystyle{ \sigma_t }[/math] (the level of the volatility), [math]\displaystyle{ k_t }[/math] (the variance of jumps) and [math]\displaystyle{ \eta_t }[/math] (linked to the skew):

[math]\displaystyle{ \operatorname E \left[e^{iuX_t}\right] = {\cal L}_t \left(iu \left(\frac{1}{2}+\eta_t \right)\sigma_t^2+\frac{u^2\sigma^2_t}{2};\;k_t,\;\alpha \right)e^{iu\varphi_tt}, }[/math]

where

[math]\displaystyle{ \ln {\cal L}_t \left(u;\;k_t,\;\alpha\right) := \begin{cases} \displaystyle \frac{t}{k_t} \displaystyle \frac{1-\alpha}{\alpha} \left \{1- \left(1+\frac{u \; k_t}{1-\alpha}\right)^\alpha \right \} & \mbox{if } \; 0\lt \alpha \lt 1 \\[4mm] \displaystyle -\frac{t}{k_t} \ln \left(1+u \; k_t\right) & \mbox{if } \; \alpha = 0 \end{cases} }[/math]

The function [math]\displaystyle{ \varphi_t }[/math] can always be chosen s.t. the additive process is a martingale.[12]

Additive Subordinator

A positive non decreasing additive process [math]\displaystyle{ \{S_t\}_{t \geq 0} }[/math] with values in [math]\displaystyle{ \mathbb R }[/math] is an additive subordinator. An additive subordinator is a semimartingale (thanks to the fact that it is not decreasing) and it is always possible to rewrite its Laplace transform as

[math]\displaystyle{ \operatorname E\left[ e^{-u S_t} \right] = \exp\left(u b_t + \int_{\mathbb R^d} (e^{i u x}-1) \nu_t(dx)\right). }[/math][13]

It is possible to use additive subordinator to time-change a Lévy process obtaining a new class of additive processes.[14]

Sato Process

An additive self-similar process [math]\displaystyle{ \{Z_t\}_{t \geq 0} }[/math] is called Sato process.[15] It is possible to construct a Sato process from a Lévy process [math]\displaystyle{ \{X_t\}_{t \geq 0} }[/math] such that [math]\displaystyle{ Z_t }[/math] has the same law of [math]\displaystyle{ t^hX_1 }[/math].

An example is the variance gamma SSD, the Sato process obtained starting from the variance gamma process.

The characteristic function of the Variance gamma at time [math]\displaystyle{ t=1 }[/math] is

[math]\displaystyle{ \operatorname E \left[e^{iuX_1}\right] = \left(\frac{1}{1-iu\theta\nu+0.5\sigma^2\nu u^2}\right)^{1/\nu}, }[/math]

where [math]\displaystyle{ \theta, \nu }[/math] and [math]\displaystyle{ \sigma }[/math] are positive constant.

The characteristic function of the variance gamma SSD is

[math]\displaystyle{ \operatorname E \left[e^{iuZ_t}\right] = \left(\frac{1}{1-iut^h\theta\nu+0.5\sigma^2\nu u^2t^2h}\right)^{1/\nu} }[/math][16]

Simulation

Simulation of Additive process is computationally efficient thanks to the independence of increments. The additive process increments can be simulated separately and simulation can also be parallelized.[17]

Jump simulation

Jump simulation is a generalization to the class of additive processes of the jump simulation technique developed for Lévy processes. The method is based on truncating small jumps below a certain threshold and simulating the finite number of independent jumps. Moreover, Gaussian approximation can be applied to replace small jumps with a diffusive term. It is also possible to use the Ziggurat algorithm to speed up the simulation of jumps.[18]

Characteristic function inversion

Simulation of Lévy process via characteristic function inversion is a well established technique in the literature.[19] This technique can be extended to additive processes. The key idea is obtaining an approximation of the cumulative distribution function (CDF) by inverting the characteristic function. The inversion speed is enhanced by the use of the Fast Fourier transform. Once the approximation of the CDF is available is it possible to simulate an additive process increment just by simulating a uniform random variable. The method has similar computational cost as simulating a standard geometric Brownian motion.[20]

Applications

Quantitative finance

Lévy process is used to model the log-returns of market prices. Unfortunately, the stationarity of the increments does not reproduce correctly market data. A Lévy process fit well call option and put option prices (implied volatility) for a single expiration date but is unable to fit options prices with different maturities (volatility surface). The additive process introduces a deterministic non-stationarity that allows it to fit all expiration dates.[3]

A four-parameters Sato process (self-similar additive process) can reproduce correctly the volatility surface (3% error on the S&P 500 equity market). This order of magnitude of error is usually obtained using models with 6-10 parameters to fit market data.[21] A self-similar process correctly describes market data because of its flat skewness and excess kurtosis; empirical studies had observed this behavior in market skewness and excess kurtosis.[22] Some of the processes that fit option prices with a 3% error are VGSSD, NIGSSD, MXNRSSD obtained from variance gamma process, normal inverse Gaussian process and Meixner process.[23]

Additive normal tempered stable processes fit accurately equity market data ( error below 0.8% on the S&P 500 equity market) specifically for short maturities. These family of processes reproduces very well also the equity market implied volatility skew. Moreover, an interesting power scaling characteristic arises in calibrated parameters [math]\displaystyle{ k_t=\bar{k}t^\beta }[/math] and [math]\displaystyle{ \eta_t=\bar{\eta}t^\delta }[/math]. There is statistical evidence that [math]\displaystyle{ \beta=1 }[/math] and [math]\displaystyle{ \delta=-1/2 }[/math].[24]

Lévy subordination is used to construct new Lévy processes (for example variance gamma process and normal inverse Gaussian process). There is a large number of financial applications of processes constructed by Lévy subordination. An additive process built via additive subordination maintains the analytical tractability of a process built via Lévy subordination but it reflects better the time-inhomogeneus structure of market data.[25] Additive subordination is applied to the commodity market[26] and to VIX options.[27]

Digital image processing

An estimator based on the minimum of an additive process can be applied to image processing. Such estimator aims to distinguish between real signal and noise in the picture pixels.[4]

References

Sources