HOME

TheInfoList



OR:

An additive process, in
probability theory Probability theory is the branch of mathematics concerned with probability. Although there are several different probability interpretations, probability theory treats the concept in a rigorous mathematical manner by expressing it through a set o ...
, is a cadlag, continuous in probability stochastic process with
independent increments In probability theory, independent increments are a property of stochastic processes and random measures. Most of the time, a process or random measure has independent increments by definition, which underlines their importance. Some of the stochas ...
. An additive process is the generalization of a
Lévy process In probability theory, a Lévy process, named after the French mathematician Paul Lévy, is a stochastic process with independent, stationary increments: it represents the motion of a point whose successive displacements are random, in which disp ...
(a Lévy process is an additive process with identically distributed increments). An example of an additive process is a
Brownian motion Brownian motion, or pedesis (from grc, πήδησις "leaping"), is the random motion of particles suspended in a medium (a liquid or a gas). This pattern of motion typically consists of random fluctuations in a particle's position insi ...
with a time-dependent drift. The additive process was introduced by Paul Lévy in 1937. There are applications of the additive process in
quantitative finance Mathematical finance, also known as quantitative finance and financial mathematics, is a field of applied mathematics, concerned with mathematical modeling of financial markets. In general, there exist two separate branches of finance that require ...
(this family of processes can capture important features of the
implied volatility In financial mathematics, the implied volatility (IV) of an option contract is that value of the volatility of the underlying instrument which, when input in an option pricing model (such as Black–Scholes), will return a theoretical value equ ...
) and in
digital image processing Digital image processing is the use of a digital computer to process digital images through an algorithm. As a subcategory or field of digital signal processing, digital image processing has many advantages over analog image processing. It allo ...
.


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 \_ on \mathbb R^d such that X_0=0 almost surely is an additive process if it satisfy the following hypothesis: #It has independent increments. #It is continuous in probability.


Main properties


Independent increments

A stochastic process \_ has independent increments if and only if for any 0\leq p the random variable X_t-X_s is independent from the random variable X_r-X_p.


Continuity in probability

A stochastic process \_ is continuous in probability if, and only if, for any 0\leq s :\lim_ \Pr \left(\big, X_s- X_t \big, \geq \varepsilon \right) = 0.


Lévy–Khintchine representation

There is a strong link between additive process and
infinitely divisible distribution In probability theory, a probability distribution is infinitely divisible if it can be expressed as the probability distribution of the sum of an arbitrary number of independent and identically distributed (i.i.d.) random variables. The characteris ...
s. An additive process at time t has an infinitely divisible distribution characterized by the generating triplet (\gamma_t, A_t, \nu_t). \gamma_t is a vector in \mathbb R^d, A_t is a matrix in \mathbb R^ and \nu_t is a measure on \mathbb R^d such that \nu_t(\)=0 and \int_(1\wedge x^2)\nu_t(dx)<\infty. \gamma_t is called drift term, A_t covariance matrix and \nu_t Lévy measure. It is possible to write explicitly the additive process characteristic function using the ''Lévy–Khintchine formula'': : \varphi_X(u)(t) := \operatorname E \left ^\right= \exp \left(u' \gamma_t i - \fracu' A_t u + \int_ \left(e^-1 -iu'x\mathbf_\right)\,\nu_t(dx) \right), where u is a vector in \mathbb R^d and \mathbf is the indicator function of the set C. A Lèvy process characteristic function has the same structure but with \gamma_t =t\gamma, \nu_t = t\nu and A_t = At with \gamma a vector in \mathbb R^d, A a positive definite matrix in \mathbb R^ and \nu is a measure on \mathbb R^d.


Existence and uniqueness in law of additive process

The following result together with the ''Lévy–Khintchine formula'' characterizes the additive process. Let \_ be an additive process on \mathbb R^d. Then, its infinitely divisible distribution is such that: # For all t, A_t is a positive definite matrix. # \gamma_0=0, A_0=0, \nu_0=0 and for all s, t is such that s, A_t-A_s is a positive definite matrix and \nu_t(B)\geq \nu_s(B) for every B in \mathbf(\mathbb R^d). #If s\to t \gamma_s\to \gamma_t, A_s \to A_t and \nu_s(B)\to \nu_t(B) every B in \mathbf(\mathbb R^d), 0\not\in B. Conversely for family of infinitely divisible distributions characterized by a generating triplet (\gamma_t, A_t, \nu_t) that satisfies 1, 2 and 3, it exists an additive process \_ with this distribution.


Subclass of additive process


Additive Logistic Process

Family of additive processes with generalized logistic distribution. Their 5 parameters characteristic function is : \operatorname E \left ^\right= \left(\frac \right)^ e^\;\;. Two subcases of additive logistic process are the symmetric logistic additive process with standard
logistic distribution Logistic may refer to: Mathematics * Logistic function, a sigmoid function used in many fields ** Logistic map, a recurrence relation that sometimes exhibits chaos ** Logistic regression, a statistical model using the logistic function ** Logit, ...
(\alpha_t=1 , \beta_t=1 , \delta_t=1 ) and the conjugate-power Dagum additive process with
Dagum distribution The Dagum distribution (or Mielke Beta-Kappa distribution) is a continuous probability distribution defined over positive real numbers. It is named after Camilo Dagum, who proposed it in a series of papers in the 1970s. The Dagum distribution ar ...
(\alpha_t=1 , \beta_t=1-\sigma(t) , \alpha_t=1 ). The function \mu_t can always be chosen s.t. the additive process is a martingale.


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 The normal-inverse Gaussian distribution (NIG) is a continuous probability distribution that is defined as the normal variance-mean mixture where the mixing density is the inverse Gaussian distribution. The NIG distribution was noted by Blaesild i ...
and the
variance-gamma distribution The variance-gamma distribution, generalized Laplace distribution or Bessel function distribution is a continuous probability distribution that is defined as the normal variance-mean mixture where the mixing density is the gamma distribution. The ...
. Additive normal tempered stable processes have the same characteristic function of Lévy normal tempered stable processes but with time dependent parameters \sigma_t (the level of the volatility), k_t (the variance of jumps) and \eta_t (linked to the skew): : \operatorname E \left ^\right= _t \left(iu \left(\frac+\eta_t \right)\sigma_t^2+\frac;\;k_t,\;\alpha \right)e^, where : \ln _t \left(u;\;k_t,\;\alpha\right) := \begin \displaystyle \frac \displaystyle \frac \left \ & \mbox \; 0< \alpha < 1 \\ mm \displaystyle -\frac \ln \left(1+u \; k_t\right) & \mbox \; \alpha = 0 \end The function \varphi_t can always be chosen s.t. the additive process is a martingale.


Additive Subordinator

A positive non decreasing additive process \_ with values in \mathbb R is an additive subordinator. An additive subordinator is a
semimartingale In probability theory, a real valued stochastic process ''X'' is called a semimartingale if it can be decomposed as the sum of a local martingale and a càdlàg adapted finite-variation process. Semimartingales are "good integrators", forming the ...
(thanks to the fact that it is not decreasing) and it is always possible to rewrite its
Laplace transform In mathematics, the Laplace transform, named after its discoverer Pierre-Simon Laplace (), is an integral transform In mathematics, an integral transform maps a function from its original function space into another function space via integra ...
as : \operatorname E\left e^ \right= \exp\left(u b_t + \int_ (e^-1) \nu_t(dx)\right). It is possible to use additive subordinator to time-change a Lévy process obtaining a new class of additive processes.


Sato Process

An additive
self-similar process Self-similar processes are types of stochastic processes that exhibit the phenomenon of self-similarity. A self-similar phenomenon behaves the same when viewed at different degrees of magnification, or different scales on a dimension (space or time ...
\_ is called Sato process. It is possible to construct a Sato process from a Lévy process \_ such that Z_t has the same law of t^hX_1. An example is the variance gamma SSD, the Sato process obtained starting from the
variance gamma process In the theory of stochastic processes, a part of the mathematical theory of probability, the variance gamma process (VG), also known as Laplace motion, is a Lévy process determined by a random time change. The process has finite moments distingu ...
. The characteristic function of the Variance gamma at time t=1 is : \operatorname E \left ^\right= \left(\frac\right)^, where \theta, \nu and \sigma are positive constant. The characteristic function of the variance gamma SSD is : \operatorname E \left ^\right= \left(\frac\right)^


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.


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 The ziggurat algorithm is an algorithm for pseudo-random number sampling. Belonging to the class of rejection sampling algorithms, it relies on an underlying source of uniformly-distributed random numbers, typically from a pseudo-random number gen ...
to speed up the simulation of jumps.


Characteristic function inversion

Simulation of Lévy process via characteristic function inversion is a well established technique in the literature. This technique can be extended to additive processes. The key idea is obtaining an approximation of the
cumulative distribution function In probability theory and statistics, the cumulative distribution function (CDF) of a real-valued random variable X, or just distribution function of X, evaluated at x, is the probability that X will take a value less than or equal to x. Ev ...
(CDF) by inverting the
characteristic function In mathematics, the term "characteristic function" can refer to any of several distinct concepts: * The indicator function of a subset, that is the function ::\mathbf_A\colon X \to \, :which for a given subset ''A'' of ''X'', has value 1 at points ...
. 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.


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 In financial mathematics, the implied volatility (IV) of an option contract is that value of the volatility of the underlying instrument which, when input in an option pricing model (such as Black–Scholes), will return a theoretical value equ ...
) for a single expiration date but is unable to fit options prices with different maturities (
volatility surface Volatility smiles are implied volatility patterns that arise in pricing financial options. It is a parameter (implied volatility) that is needed to be modified for the Black–Scholes formula to fit market prices. In particular for a given expi ...
). The additive process introduces a ''deterministic'' non-stationarity that allows it to fit all expiration dates. A four-parameters Sato process (self-similar additive process) can reproduce correctly the volatility surface (3% error on the
S&P 500 The Standard and Poor's 500, or simply the S&P 500, is a stock market index tracking the stock performance of 500 large companies listed on stock exchanges in the United States. It is one of the most commonly followed equity indices. As of D ...
equity market). This order of magnitude of error is usually obtained using models with 6-10 parameters to fit market data. A self-similar process correctly describes market data because of its flat
skewness In probability theory and statistics, skewness is a measure of the asymmetry of the probability distribution of a real-valued random variable about its mean. The skewness value can be positive, zero, negative, or undefined. For a unimodal ...
and excess
kurtosis In probability theory and statistics, kurtosis (from el, κυρτός, ''kyrtos'' or ''kurtos'', meaning "curved, arching") is a measure of the "tailedness" of the probability distribution of a real-valued random variable. Like skewness, kurt ...
; empirical studies had observed this behavior in market skewness and excess kurtosis. 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. Additive normal tempered stable processes fit accurately equity market data ( error below 0.8% on the
S&P 500 The Standard and Poor's 500, or simply the S&P 500, is a stock market index tracking the stock performance of 500 large companies listed on stock exchanges in the United States. It is one of the most commonly followed equity indices. As of D ...
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 k_t=\bart^\beta and \eta_t=\bart^\delta. There is statistical evidence that \beta=1 and \delta=-1/2. 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. Additive subordination is applied to the commodity market and to VIX options.


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.


References


Sources

* * * * * * * * * * * {{Stochastic processes Probability theory