Generate random variates by inverting the CDF

Abstract

In this example, we show how to generate random variates by inversion of the cumulated distribution function. In simple situations, this method is rarely used in practice because of problems with performance, statistical quality of the generated random variates and numerical accuracy of the generated numbers when we use floating point numbers. However, it is an interesting method to know about because it is a building block for other algorithms and can be used to visualize the distribution of the generated numbers.

The WeibullMin distribution

Let \beta>0 and \alpha>0 be two real parameters: \alpha is a shape parameter and \beta is a scale parameter.

The cumulated distribution function of the WeibullMin distribution (also referred as Weibull distribution) is:

F(x) = 1 - \exp\left(-\frac{x-\gamma}{\beta}\right)^\alpha,

for any x\geq \gamma. For the sake of simplicity, we set \gamma=0

In some situations, this parameters are denoted by k=\beta and \lambda=\alpha.

The inverse of the CDF is:

F^{-1}(x) = \beta \left(-\log(1-p)\right)^{\frac{1}{\alpha}}

for any x\geq 0.

This is the quantile function, because it computes the quantile F^{-1}(x) depending on an outcome x.

Loss of accuracy when the probability is close to 1

In practice, if the probability p is very close to 1, then the complementary probability 1-p is close to zero. This can lead to a significant loss of accuracy when we evaluate the subtraction 1-p with floating point numbers because p and 1 have lots of common digits. This is called a loss of accuracy by catastrophic cancellation, a problem which is common in extreme events.

We can use the \textrm{expm1} function, defined by the equation:

\textrm{expm1}(x) = \exp(x)-1,

for any x\in\mathbb{R}. This is not numerically equivalent to computing exp and then subtracting 1. Indeed, the expm1 function is more accurate when its argument x is close to zero.

The CDF is then:

F(x) = -\textrm{expm1} \left(\left(-\frac{x}{\beta}\right)^\alpha\right),

for any x\geq 0.

For the quantile function, we can use the \textrm{log1p} function, defined by the equation:

\textrm{log1p}(x) = \log(1+x)

for any x>-1.

Therefore, the quantile function is:

x = \beta \left(-\textrm{log1p}(-p)\right)^{\frac{1}{\alpha}}

for x\geq 0.

Note that for \gamma > 0, the quantile function writes:

x = \gamma + \beta \left(-\textrm{log1p}(-p)\right)^{\frac{1}{\alpha}}

with x\geq \gamma.

In the following, we will not use these robust equations and this issue will not be taken into account.

Generate by inversion: histogram and density

import openturns as ot
import openturns.viewer as viewer
from matplotlib import pylab as plt
import numpy as np

ot.Log.Show(ot.Log.NONE)

The following function defines the quantile function of the WeibullMin distribution. (Of course, we could use the computeQuantile method of the WeibullMin class as well. This would create a simpler, but less interesting example: this is a trade off that we accept in order to better understand the algorithm.)

def weibullQ(argument):
    """
    WeibullMin quantile function
    """
    p, alpha, beta = argument
    quantile = beta * (-np.log1p(-p)) ** (1 / alpha)
    return [quantile]
quantileFunction = ot.PythonFunction(3, 1, weibullQ)

We define the parameters of the Weibull distribution and create the parametric function.

alpha = 10.0
beta = 1.0
quantile = ot.ParametricFunction(quantileFunction, [1, 2], [alpha, beta])
quantile

ParametricEvaluation(class=PythonEvaluation name=OpenTURNSPythonFunction, parameters positions=[1,2], parameters=[x1 : 10, x2 : 1], input positions=[0])



In the library, the uniform distribution is by default over the [-1,1] interval. To obtain a uniform distribution over [0,1], we need to set the bounds explicitly.

U = ot.Uniform(0.0, 1.0)

Then we generate a sample of size 1000 from the uniform distribution.

n = 1000
uniformSample = U.getSample(n)

To generate the numbers, we evaluate the quantile function on the uniform numbers.

weibullSample = quantile(uniformSample)

In order to compare the results, we use the WeibullMin class (using the default value of the location parameter \gamma=0).

W = ot.WeibullMin(beta, alpha)
histo = ot.HistogramFactory().build(weibullSample).drawPDF()
histo.setTitle("Weibull alpha=%s, beta=%s, n=%d" % (alpha, beta, n))
histo.setLegends(["Sample"])
wpdf = W.drawPDF()
wpdf.setColors(["blue"])
wpdf.setLegends(["Weibull"])
histo.add(wpdf)
view = viewer.View(histo)
Weibull alpha=10.0, beta=1.0, n=1000

We see that the empirical histogram of the generated outcomes is close to the exact density of the Weibull distribution.

Visualization of the quantiles

We now want to understand the details of the algorithm. To do this, we need to compare the distribution of the uniform numbers with the distribution of the generated points.

n = 50
uniformSample = U.getSample(n)
weibullSample = quantile(uniformSample)

We sort the sample by increasing order.

data = ot.Sample(n, 2)
data[:, 0] = weibullSample
data[:, 1] = uniformSample
data.setDescription(["x", "p"])
sample = ot.Sample(data.sort())
sample[0:5, :]
xp
00.72122130.0373631
10.74909530.05411842
20.81109280.1159369
30.83494750.1518191
40.84313010.166006


weibullSample = sample[:, 0]
uniformSample = sample[:, 1]
graph = ot.Graph("Weibull alpha=%s, beta=%s, n=%s" % (alpha, beta, n), "x", "U", True)
# Add the CDF plot
curve = W.drawCDF()
curve.setColors(["blue"])
graph.add(curve)
# Plot dashed horizontal & vertical lines
for i in range(n):
    curve = ot.Curve(
        [0.0, weibullSample[i, 0], weibullSample[i, 0]],
        [uniformSample[i, 0], uniformSample[i, 0], 0.0],
    )
    curve.setColor("red")
    curve.setLineStyle("dashed")
    graph.add(curve)
view = viewer.View(graph)
plt.show()
Weibull alpha=10.0, beta=1.0, n=50

This graphics must be read from the U axis on the left to the blue curve (representing the CDF), and down to the X axis. We see that the horizontal lines on the U axis follow the uniform distribution. On the other hand, the vertical lines (on the X axis) follow the Weibull distribution.