The parameter $\mu$ is the mean or expectation of the distribution (and also its median and mode), while the parameter $\sigma$ is its standard deviation. The variance of the distribution is $\sigma ^{2}$.^{[1]} A random variable with a Gaussian distribution is said to be normally distributed, and is called a normal deviate.
Normal distributions are important in statistics and are often used in the natural and social sciences to represent real-valued random variables whose distributions are not known.^{[2]}^{[3]} Their importance is partly due to the central limit theorem. It states that, under some conditions, the average of many samples (observations) of a random variable with finite mean and variance is itself a random variable—whose distribution converges to a normal distribution as the number of samples increases. Therefore, physical quantities that are expected to be the sum of many independent processes, such as measurement errors, often have distributions that are nearly normal.^{[4]}
Moreover, Gaussian distributions have some unique properties that are valuable in analytic studies. For instance, any linear combination of a fixed collection of normal deviates is a normal deviate. Many results and methods, such as propagation of uncertainty and least squares parameter fitting, can be derived analytically in explicit form when the relevant variables are normally distributed.
A normal distribution is sometimes informally called a bell curve.^{[5]} However, many other distributions are bell-shaped (such as the Cauchy, Student's t, and logistic distributions).
Definitions
Standard normal distribution
The simplest case of a normal distribution is known as the standard normal distribution or unit normal distribution. This is a special case when $\mu =0$ and $\sigma =1$, and it is described by this probability density function (or density):
The variable $z$ has a mean of 0 and a variance and standard deviation of 1. The density $\varphi (z)$ is has its peak $1/{\sqrt {2\pi }}$ at $z=0$ and inflection points at $z=+1$ and $z=-1$.
Although the density above is most commonly known as the standard normal, a few authors have used that term to describe other versions of the normal distribution. Carl Friedrich Gauss, for example, once defined the standard normal as
$\varphi (z)={\frac {e^{-z^{2}}}{\sqrt {\pi }}}$
which has a variance of 1/2, and Stephen Stigler^{[6]} once defined the standard normal as
$\varphi (x)=e^{-\pi z^{2}}$
which has a simple functional form and a variance of $\sigma ^{2}=1/(2\pi )$:
General normal distribution
Every normal distribution is a version of the standard normal distribution, whose domain has been stretched by a factor $\sigma$ (the standard deviation) and then translated by $\mu$ (the mean value):
The probability density must be scaled by $1/\sigma$ so that the integral is still 1.
If $Z$ is a standard normal deviate, then $X=\sigma Z+\mu$ will have a normal distribution with expected value $\mu$ and standard deviation $\sigma$. This is equivalent to saying that the "standard" normal distribution $Z$ can be scaled/stretched by a factor of $\sigma$ and shifted by $\mu$ to yield a different normal distribution, called $X$. Conversely, if $X$ is a normal deviate with parameters $\mu$ and $\sigma ^{2}$, then this $X$ distribution can be re-scaled and shifted via the formula $Z=(X-\mu )/\sigma$ to convert it to the "standard" normal distribution. This variate is also called the standardized form of $X$.
Notation
The probability density of the standard Gaussian distribution (standard normal distribution, with zero mean and unit variance) is often denoted with the Greek letter $\phi$ (phi).^{[7]} The alternative form of the Greek letter phi, $\varphi$, is also used quite often.
The normal distribution is often referred to as $N(\mu ,\sigma ^{2})$ or ${\mathcal {N}}(\mu ,\sigma ^{2})$.^{[8]} Thus when a random variable $X$ is normally distributed with mean $\mu$ and standard deviation $\sigma$, one may write
$X\sim {\mathcal {N}}(\mu ,\sigma ^{2}).$
Alternative parameterizations
Some authors advocate using the precision$\tau$ as the parameter defining the width of the distribution, instead of the deviation $\sigma$ or the variance $\sigma ^{2}$. The precision is normally defined as the reciprocal of the variance, $1/\sigma ^{2}$.^{[9]} The formula for the distribution then becomes
This choice is claimed to have advantages in numerical computations when $\sigma$ is very close to zero, and simplifies formulas in some contexts, such as in the Bayesian inference of variables with multivariate normal distribution.
Alternatively, the reciprocal of the standard deviation $\tau ^{\prime }=1/\sigma$ might be defined as the precision, in which case the expression of the normal distribution becomes
According to Stigler, this formulation is advantageous because of a much simpler and easier-to-remember formula, and simple approximate formulas for the quantiles of the distribution.
Normal distributions form an exponential family with natural parameters$\textstyle \theta _{1}={\frac {\mu }{\sigma ^{2}}}$ and $\textstyle \theta _{2}={\frac {-1}{2\sigma ^{2}}}$, and natural statistics x and x^{2}. The dual expectation parameters for normal distribution are η_{1} = μ and η_{2} = μ^{2} + σ^{2}.
Cumulative distribution function
The cumulative distribution function (CDF) of the standard normal distribution, usually denoted with the capital Greek letter $\Phi$ (phi), is the integral
The related error function$\operatorname {erf} (x)$ gives the probability of a random variable, with normal distribution of mean 0 and variance 1/2 falling in the range $[-x,x]$. That is:
These integrals cannot be expressed in terms of elementary functions, and are often said to be special functions. However, many numerical approximations are known; see below for more.
The complement of the standard normal CDF, $Q(x)=1-\Phi (x)$, is often called the Q-function, especially in engineering texts.^{[10]}^{[11]} It gives the probability that the value of a standard normal random variable $X$ will exceed $x$: $P(X>x)$. Other definitions of the $Q$-function, all of which are simple transformations of $\Phi$, are also used occasionally.^{[12]}
The graph of the standard normal CDF $\Phi$ has 2-fold rotational symmetry around the point (0,1/2); that is, $\Phi (-x)=1-\Phi (x)$. Its antiderivative (indefinite integral) can be expressed as follows:
$\int \Phi (x)\,dx=x\Phi (x)+\varphi (x)+C.$
The CDF of the standard normal distribution can be expanded by Integration by parts into a series:
For the normal distribution, the values less than one standard deviation away from the mean account for 68.27% of the set; while two standard deviations from the mean account for 95.45%; and three standard deviations account for 99.73%.
About 68% of values drawn from a normal distribution are within one standard deviation σ away from the mean; about 95% of the values lie within two standard deviations; and about 99.7% are within three standard deviations.^{[5]} This fact is known as the 68-95-99.7 (empirical) rule, or the 3-sigma rule.
More precisely, the probability that a normal deviate lies in the range between $\mu -n\sigma$ and $\mu +n\sigma$ is given by
For large $n$, one can use the approximation $1-p\approx {\frac {e^{-n^{2}/2}}{n{\sqrt {\pi /2}}}}$.
Quantile function
The quantile function of a distribution is the inverse of the cumulative distribution function. The quantile function of the standard normal distribution is called the probit function, and can be expressed in terms of the inverse error function:
The quantile$\Phi ^{-1}(p)$ of the standard normal distribution is commonly denoted as $z_{p}$. These values are used in hypothesis testing, construction of confidence intervals and Q–Q plots. A normal random variable $X$ will exceed $\mu +z_{p}\sigma$ with probability $1-p$, and will lie outside the interval $\mu \pm z_{p}\sigma$ with probability $2(1-p)$. In particular, the quantile $z_{0.975}$ is 1.96; therefore a normal random variable will lie outside the interval $\mu \pm 1.96\sigma$ in only 5% of cases.
The following table gives the quantile $z_{p}$ such that $X$ will lie in the range $\mu \pm z_{p}\sigma$ with a specified probability $p$. These values are useful to determine tolerance interval for sample averages and other statistical estimators with normal (or asymptotically normal) distributions.^{[15]}^{[16]} Note that the following table shows ${\sqrt {2}}\operatorname {erf} ^{-1}(p)=\Phi ^{-1}\left({\frac {p+1}{2}}\right)$, not $\Phi ^{-1}(p)$ as defined above.
$p$
$z_{p}$
$p$
$z_{p}$
0.80
1.281551565545
0.999
3.290526731492
0.90
1.644853626951
0.9999
3.890591886413
0.95
1.959963984540
0.99999
4.417173413469
0.98
2.326347874041
0.999999
4.891638475699
0.99
2.575829303549
0.9999999
5.326723886384
0.995
2.807033768344
0.99999999
5.730728868236
0.998
3.090232306168
0.999999999
6.109410204869
For small $p$, the quantile function has the useful asymptotic expansion$\Phi ^{-1}(p)=-{\sqrt {\ln {\frac {1}{p^{2}}}-\ln \ln {\frac {1}{p^{2}}}-\ln(2\pi )}}+{\mathcal {o}}(1).$
Properties
The normal distribution is the only distribution whose cumulants beyond the first two (i.e., other than the mean and variance) are zero. It is also the continuous distribution with the maximum entropy for a specified mean and variance.^{[17]}^{[18]} Geary has shown, assuming that the mean and variance are finite, that the normal distribution is the only distribution where the mean and variance calculated from a set of independent draws are independent of each other.^{[19]}^{[20]}
The normal distribution is a subclass of the elliptical distributions. The normal distribution is symmetric about its mean, and is non-zero over the entire real line. As such it may not be a suitable model for variables that are inherently positive or strongly skewed, such as the weight of a person or the price of a share. Such variables may be better described by other distributions, such as the log-normal distribution or the Pareto distribution.
The value of the normal distribution is practically zero when the value $x$ lies more than a few standard deviations away from the mean (e.g., a spread of three standard deviations covers all but 0.27% of the total distribution). Therefore, it may not be an appropriate model when one expects a significant fraction of outliers—values that lie many standard deviations away from the mean—and least squares and other statistical inference methods that are optimal for normally distributed variables often become highly unreliable when applied to such data. In those cases, a more heavy-tailed distribution should be assumed and the appropriate robust statistical inference methods applied.
The Gaussian distribution belongs to the family of stable distributions which are the attractors of sums of independent, identically distributed distributions whether or not the mean or variance is finite. Except for the Gaussian which is a limiting case, all stable distributions have heavy tails and infinite variance. It is one of the few distributions that are stable and that have probability density functions that can be expressed analytically, the others being the Cauchy distribution and the Lévy distribution.
Symmetries and derivatives
The normal distribution with density $f(x)$ (mean $\mu$ and standard deviation $\sigma >0$) has the following properties:
It is symmetric around the point $x=\mu ,$ which is at the same time the mode, the median and the mean of the distribution.^{[21]}
It is unimodal: its first derivative is positive for $x<\mu ,$ negative for $x>\mu ,$ and zero only at $x=\mu .$
The area bounded by the curve and the $x$-axis is unity (i.e. equal to one).
Its first derivative is $f^{\prime }(x)=-{\frac {x-\mu }{\sigma ^{2}}}f(x).$
Its density has two inflection points (where the second derivative of $f$ is zero and changes sign), located one standard deviation away from the mean, namely at $x=\mu -\sigma$ and $x=\mu +\sigma .$^{[21]}
Furthermore, the density $\varphi$ of the standard normal distribution (i.e. $\mu =0$ and $\sigma =1$) also has the following properties:
Its first derivative is $\varphi ^{\prime }(x)=-x\varphi (x).$
Its second derivative is $\varphi ^{\prime \prime }(x)=(x^{2}-1)\varphi (x)$
More generally, its nth derivative is $\varphi ^{(n)}(x)=(-1)^{n}\operatorname {He} _{n}(x)\varphi (x),$ where $\operatorname {He} _{n}(x)$ is the nth (probabilist) Hermite polynomial.^{[23]}
The probability that a normally distributed variable $X$ with known $\mu$ and $\sigma$ is in a particular set, can be calculated by using the fact that the fraction $Z=(X-\mu )/\sigma$ has a standard normal distribution.
Moments
The plain and absolute moments of a variable $X$ are the expected values of $X^{p}$ and $|X|^{p}$, respectively. If the expected value $\mu$ of $X$ is zero, these parameters are called central moments; otherwise, these parameters are called non-central moments. Usually we are interested only in moments with integer order $\ p$.
If $X$ has a normal distribution, the non-central moments exist and are finite for any $p$ whose real part is greater than −1. For any non-negative integer $p$, the plain central moments are:^{[24]}
$\operatorname {E} \left[(X-\mu )^{p}\right]={\begin{cases}0&{\text{if }}p{\text{ is odd,}}\\\sigma ^{p}(p-1)!!&{\text{if }}p{\text{ is even.}}\end{cases}}$
Here $n!!$ denotes the double factorial, that is, the product of all numbers from $n$ to 1 that have the same parity as $n.$
The central absolute moments coincide with plain moments for all even orders, but are nonzero for odd orders. For any non-negative integer $p,$
The last formula is valid also for any non-integer $p>-1.$ When the mean $\mu \neq 0,$ the plain and absolute moments can be expressed in terms of confluent hypergeometric functions${}_{1}F_{1}$ and $U.$^{[citation needed]}
If the random variable $X$ is Normally distributed with mean $\mu$ and finite non-zero variance $\sigma ^{2}$, then for $0<\delta <1$ the expected value of the reciprocal for the absolute value of $X$ is
where $f$ and $F$ respectively are the density and the cumulative distribution function of $X$. For $b=\infty$ this is known as the inverse Mills ratio. Note that above, density $f$ of $X$ is used instead of standard normal density as in inverse Mills ratio, so here we have $\sigma ^{2}$ instead of $\sigma$.
Fourier transform and characteristic function
The Fourier transform of a normal density $f$ with mean $\mu$ and standard deviation $\sigma$ is^{[26]}
where $i$ is the imaginary unit. If the mean $\mu =0$, the first factor is 1, and the Fourier transform is, apart from a constant factor, a normal density on the frequency domain, with mean 0 and standard deviation $1/\sigma$. In particular, the standard normal distribution $\varphi$ is an eigenfunction of the Fourier transform.
In probability theory, the Fourier transform of the probability distribution of a real-valued random variable $X$ is closely connected to the characteristic function$\varphi _{X}(t)$ of that variable, which is defined as the expected value of $e^{itX}$, as a function of the real variable $t$ (the frequency parameter of the Fourier transform). This definition can be analytically extended to a complex-value variable $t$.^{[27]} The relation between both is:
$\varphi _{X}(t)={\hat {f}}(-t)$
Moment and cumulant generating functions
The moment generating function of a real random variable $X$ is the expected value of $e^{tX}$, as a function of the real parameter $t$. For a normal distribution with density $f$, mean $\mu$ and deviation $\sigma$, the moment generating function exists and is equal to
Since this is a quadratic polynomial in $t$, only the first two cumulants are nonzero, namely the mean $\mu$ and the variance $\sigma ^{2}$.
Stein operator and class
Within Stein's method the Stein operator and class of a random variable $X\sim {\mathcal {N}}(\mu ,\sigma ^{2})$ are ${\mathcal {A}}f(x)=\sigma ^{2}f'(x)-(x-\mu )f(x)$ and ${\mathcal {F}}$ the class of all absolutely continuous functions $f:\mathbb {R} \to \mathbb {R} {\mbox{ such that }}\mathbb {E} [|f'(X)|]<\infty$.
Zero-variance limit
In the limit when $\sigma$ tends to zero, the probability density $f(x)$ eventually tends to zero at any $x\neq \mu$, but grows without limit if $x=\mu$, while its integral remains equal to 1. Therefore, the normal distribution cannot be defined as an ordinary function when $\sigma =0$.
However, one can define the normal distribution with zero variance as a generalized function; specifically, as Dirac's "delta function"$\delta$ translated by the mean $\mu$, that is $f(x)=\delta (x-\mu ).$
Its CDF is then the Heaviside step function translated by the mean $\mu$, namely
Of all probability distributions over the reals with a specified mean $\mu$ and variance $\sigma ^{2}$, the normal distribution $N(\mu ,\sigma ^{2})$ is the one with maximum entropy.^{[28]} If $X$ is a continuous random variable with probability density$f(x)$, then the entropy of $X$ is defined as^{[29]}^{[30]}^{[31]}
where $f(x)\log f(x)$ is understood to be zero whenever $f(x)=0$. This functional can be maximized, subject to the constraints that the distribution is properly normalized and has a specified variance, by using variational calculus. A function with two Lagrange multipliers is defined:
If the characteristic function $\phi _{X}$ of some random variable $X$ is of the form $\phi _{X}(t)=\exp ^{Q(t)}$, where $Q(t)$ is a polynomial, then the Marcinkiewicz theorem (named after Józef Marcinkiewicz) asserts that $Q$ can be at most a quadratic polynomial, and therefore $X$ is a normal random variable.^{[32]} The consequence of this result is that the normal distribution is the only distribution with a finite number (two) of non-zero cumulants.
If $X$ and $Y$ are jointly normal and uncorrelated, then they are independent. The requirement that $X$ and $Y$ should be jointly normal is essential; without it the property does not hold.^{[33]}^{[34]}^{[proof]} For non-normal random variables uncorrelatedness does not imply independence.
The Kullback–Leibler divergence of one normal distribution $X_{1}\sim N(\mu _{1},\sigma _{1}^{2})$ from another $X_{2}\sim N(\mu _{2},\sigma _{2}^{2})$ is given by:^{[35]}
The conjugate prior of the mean of a normal distribution is another normal distribution.^{[36]} Specifically, if $x_{1},\ldots ,x_{n}$ are iid $\sim N(\mu ,\sigma ^{2})$ and the prior is $\mu \sim N(\mu _{0},\sigma _{0}^{2})$, then the posterior distribution for the estimator of $\mu$ will be
The family of normal distributions not only forms an exponential family (EF), but in fact forms a natural exponential family (NEF) with quadratic variance function (NEF-QVF). Many properties of normal distributions generalize to properties of NEF-QVF distributions, NEF distributions, or EF distributions generally. NEF-QVF distributions comprises 6 families, including Poisson, Gamma, binomial, and negative binomial distributions, while many of the common families studied in probability and statistics are NEF or EF.
As the number of discrete events increases, the function begins to resemble a normal distribution
Comparison of probability density functions, $p(k)$ for the sum of $n$ fair 6-sided dice to show their convergence to a normal distribution with increasing $na$, in accordance to the central limit theorem. In the bottom-right graph, smoothed profiles of the previous graphs are rescaled, superimposed and compared with a normal distribution (black curve).
The central limit theorem states that under certain (fairly common) conditions, the sum of many random variables will have an approximately normal distribution. More specifically, where $X_{1},\ldots ,X_{n}$ are independent and identically distributed random variables with the same arbitrary distribution, zero mean, and variance $\sigma ^{2}$ and $Z$ is their
mean scaled by ${\sqrt {n}}$
Then, as $n$ increases, the probability distribution of $Z$ will tend to the normal distribution with zero mean and variance $\sigma ^{2}$.
The theorem can be extended to variables $(X_{i})$ that are not independent and/or not identically distributed if certain constraints are placed on the degree of dependence and the moments of the distributions.
Many test statistics, scores, and estimators encountered in practice contain sums of certain random variables in them, and even more estimators can be represented as sums of random variables through the use of influence functions. The central limit theorem implies that those statistical parameters will have asymptotically normal distributions.
The central limit theorem also implies that certain distributions can be approximated by the normal distribution, for example:
The Poisson distribution with parameter $\lambda$ is approximately normal with mean $\lambda$ and variance $\lambda$, for large values of $\lambda$.^{[38]}
The chi-squared distribution$\chi ^{2}(k)$ is approximately normal with mean $k$ and variance $2k$, for large $k$.
The Student's t-distribution$t(\nu )$ is approximately normal with mean 0 and variance 1 when $\nu$ is large.
Whether these approximations are sufficiently accurate depends on the purpose for which they are needed, and the rate of convergence to the normal distribution. It is typically the case that such approximations are less accurate in the tails of the distribution.
A general upper bound for the approximation error in the central limit theorem is given by the Berry–Esseen theorem, improvements of the approximation are given by the Edgeworth expansions.
This theorem can also be used to justify modeling the sum of many uniform noise sources as gaussian noise. See AWGN.
Operations and functions of normal variables
a: Probability density of a function $\cos x^{2}$ of a normal variable $x$ with $\mu =-2$ and $\sigma =3$. b: Probability density of a function $x^{y}$ of two normal variables $x$ and $y$, where $\mu _{x}=1$, $\mu _{y}=2$, $\sigma _{x}=.1$, $\sigma _{y}=.2$, and $\rho _{xy}=.8$. c: Heat map of the joint probability density of two functions of two correlated normal variables $x$ and $y$, where $\mu _{x}=-2$, $\mu _{y}=5$, $\sigma _{x}^{2}=10$, $\sigma _{y}^{2}=20$, and $\rho _{xy}=.495$. d: Probability density of a function $\sum _{i=1}^{4}\vert x_{i}\vert$ of 4 iid standard normal variables. These are computed by the numerical method of ray-tracing.^{[39]}
The probability density, cumulative distribution, and inverse cumulative distribution of any function of one or more independent or correlated normal variables can be computed with the numerical method of ray-tracing^{[39]} (Matlab code). In the following sections we look at some special cases.
Operations on a single normal variable
If $X$ is distributed normally with mean $\mu$ and variance $\sigma ^{2}$, then
$aX+b$, for any real numbers $a$ and $b$, is also normally distributed, with mean $a\mu +b$ and standard deviation $|a|\sigma$. That is, the family of normal distributions is closed under linear transformations.
The exponential of $X$ is distributed log-normally: e^{X} ~ ln(N (μ, σ^{2})).
The absolute value of normalized residuals, |X − μ|/σ, has chi distribution with one degree of freedom: |X − μ|/σ ~ $\chi _{1}$.
The square of X/σ has the noncentral chi-squared distribution with one degree of freedom: X^{2}/σ^{2} ~ $\chi _{1}^{2}$(μ^{2}/σ^{2}). If $\mu =0$, the distribution is called simply chi-squared.
(X − μ)^{−2} has a Lévy distribution with location 0 and scale σ^{−2}.
Operations on two independent normal variables
If $X_{1}$ and $X_{2}$ are two independent normal random variables, with means $\mu _{1}$, $\mu _{2}$ and standard deviations $\sigma _{1}$, $\sigma _{2}$, then their sum $X_{1}+X_{2}$ will also be normally distributed,^{[proof]} with mean $\mu _{1}+\mu _{2}$ and variance $\sigma _{1}^{2}+\sigma _{2}^{2}$.
In particular, if $X$ and $Y$ are independent normal deviates with zero mean and variance $\sigma ^{2}$, then $X+Y$ and $X-Y$ are also independent and normally distributed, with zero mean and variance $2\sigma ^{2}$. This is a special case of the polarization identity.^{[40]}
If $X_{1}$, $X_{2}$ are two independent normal deviates with mean $\mu$ and deviation $\sigma$, and $a$, $b$ are arbitrary real numbers, then the variable
Operations on multiple independent normal variables
Any linear combination of independent normal deviates is a normal deviate.
If $X_{1},X_{2},\ldots ,X_{n}$ are independent standard normal random variables, then the sum of their squares has the chi-squared distribution with ${\text{n}}$ degrees of freedom
$X_{1}^{2}+\cdots +X_{n}^{2}\sim \chi _{n}^{2}.$
If $X_{1},X_{2},\ldots ,X_{n}$ are independent normally distributed random variables with means $\mu$ and variances $\sigma ^{2}$, then their sample mean is independent from the sample standard deviation,^{[42]} which can be demonstrated using Basu's theorem or Cochran's theorem.^{[43]} The ratio of these two quantities will have the Student's t-distribution with ${\text{n}}-1$ degrees of freedom:
If $X_{1},X_{2},\ldots ,X_{n}$, $Y_{1},Y_{2},\ldots ,Y_{m}$ are independent standard normal random variables, then the ratio of their normalized sums of squares will have the F-distribution with (n, m) degrees of freedom:^{[44]}
Operations on multiple correlated normal variables
A quadratic form of a normal vector, i.e. a quadratic function $q=\sum x_{i}^{2}+\sum x_{j}+c$ of multiple independent or correlated normal variables, is a generalized chi-square variable.
Operations on the density function
The split normal distribution is most directly defined in terms of joining scaled sections of the density functions of different normal distributions and rescaling the density to integrate to one. The truncated normal distribution results from rescaling a section of a single density function.
Infinite divisibility and Cramér's theorem
For any positive integer ${\text{n}}$, any normal distribution with mean $\mu$ and variance $\sigma ^{2}$ is the distribution of the sum of ${\text{n}}$ independent normal deviates, each with mean ${\frac {\mu }{n}}$ and variance ${\frac {\sigma ^{2}}{n}}$. This property is called infinite divisibility.^{[45]}
Conversely, if $X_{1}$ and $X_{2}$ are independent random variables and their sum $X_{1}+X_{2}$ has a normal distribution, then both $X_{1}$ and $X_{2}$ must be normal deviates.^{[46]}
This result is known as Cramér's decomposition theorem, and is equivalent to saying that the convolution of two distributions is normal if and only if both are normal. Cramér's theorem implies that a linear combination of independent non-Gaussian variables will never have an exactly normal distribution, although it may approach it arbitrarily closely.^{[32]}
Bernstein's theorem
Bernstein's theorem states that if $X$ and $Y$ are independent and $X+Y$ and $X-Y$ are also independent, then both X and Y must necessarily have normal distributions.^{[47]}^{[48]}
More generally, if $X_{1},\ldots ,X_{n}$ are independent random variables, then two distinct linear combinations ${\textstyle \sum {a_{k}X_{k}}}$ and ${\textstyle \sum {b_{k}X_{k}}}$will be independent if and only if all $X_{k}$ are normal and ${\textstyle \sum {a_{k}b_{k}\sigma _{k}^{2}=0}}$, where $\sigma _{k}^{2}$ denotes the variance of $X_{k}$.^{[47]}
Extensions
The notion of normal distribution, being one of the most important distributions in probability theory, has been extended far beyond the standard framework of the univariate (that is one-dimensional) case (Case 1). All these extensions are also called normal or Gaussian laws, so a certain ambiguity in names exists.
The multivariate normal distribution describes the Gaussian law in the k-dimensional Euclidean space. A vector X ∈ R^{k} is multivariate-normally distributed if any linear combination of its components Σ^{k} _{j=1}a_{j} X_{j} has a (univariate) normal distribution. The variance of X is a k×k symmetric positive-definite matrix V. The multivariate normal distribution is a special case of the elliptical distributions. As such, its iso-density loci in the k = 2 case are ellipses and in the case of arbitrary k are ellipsoids.
Complex normal distribution deals with the complex normal vectors. A complex vector X ∈ C^{k} is said to be normal if both its real and imaginary components jointly possess a 2k-dimensional multivariate normal distribution. The variance-covariance structure of X is described by two matrices: the variance matrix Γ, and the relation matrix C.
Gaussian processes are the normally distributed stochastic processes. These can be viewed as elements of some infinite-dimensional Hilbert spaceH, and thus are the analogues of multivariate normal vectors for the case k = ∞. A random element h ∈ H is said to be normal if for any constant a ∈ H the scalar product(a, h) has a (univariate) normal distribution. The variance structure of such Gaussian random element can be described in terms of the linear covariance operator K: H → H. Several Gaussian processes became popular enough to have their own names:
where E(X), V(X) and T(X) are the mean, variance, and third central moment respectively.
One of the main practical uses of the Gaussian law is to model the empirical distributions of many different random variables encountered in practice. In such case a possible extension would be a richer family of distributions, having more than two parameters and therefore being able to fit the empirical distribution more accurately. The examples of such extensions are:
Pearson distribution — a four-parameter family of probability distributions that extend the normal law to include different skewness and kurtosis values.
The generalized normal distribution, also known as the exponential power distribution, allows for distribution tails with thicker or thinner asymptotic behaviors.
Statistical inference
Estimation of parameters
It is often the case that we do not know the parameters of the normal distribution, but instead want to estimate them. That is, having a sample $(x_{1},\ldots ,x_{n})$ from a normal $N(\mu ,\sigma ^{2})$ population we would like to learn the approximate values of parameters $\mu$ and $\sigma ^{2}$. The standard approach to this problem is the maximum likelihood method, which requires maximization of the log-likelihood function:
Taking derivatives with respect to $\mu$ and $\sigma ^{2}$ and solving the resulting system of first order conditions yields the maximum likelihood estimates:
Estimator $\textstyle {\hat {\mu }}$ is called the sample mean, since it is the arithmetic mean of all observations. The statistic $\textstyle {\overline {x}}$ is complete and sufficient for $\mu$, and therefore by the Lehmann–Scheffé theorem, $\textstyle {\hat {\mu }}$ is the uniformly minimum variance unbiased (UMVU) estimator.^{[50]} In finite samples it is distributed normally:
The variance of this estimator is equal to the μμ-element of the inverse Fisher information matrix$\textstyle {\mathcal {I}}^{-1}$. This implies that the estimator is finite-sample efficient. Of practical importance is the fact that the standard error of $\textstyle {\hat {\mu }}$ is proportional to $\textstyle 1/{\sqrt {n}}$, that is, if one wishes to decrease the standard error by a factor of 10, one must increase the number of points in the sample by a factor of 100. This fact is widely used in determining sample sizes for opinion polls and the number of trials in Monte Carlo simulations.
The estimator $\textstyle {\hat {\sigma }}^{2}$ is called the sample variance, since it is the variance of the sample ($(x_{1},\ldots ,x_{n})$). In practice, another estimator is often used instead of the $\textstyle {\hat {\sigma }}^{2}$. This other estimator is denoted $s^{2}$, and is also called the sample variance, which represents a certain ambiguity in terminology; its square root $s$ is called the sample standard deviation. The estimator $s^{2}$ differs from $\textstyle {\hat {\sigma }}^{2}$ by having (n − 1) instead of n in the denominator (the so-called Bessel's correction):
The difference between $s^{2}$ and $\textstyle {\hat {\sigma }}^{2}$ becomes negligibly small for large n's. In finite samples however, the motivation behind the use of $s^{2}$ is that it is an unbiased estimator of the underlying parameter $\sigma ^{2}$, whereas $\textstyle {\hat {\sigma }}^{2}$ is biased. Also, by the Lehmann–Scheffé theorem the estimator $s^{2}$ is uniformly minimum variance unbiased (UMVU),^{[50]} which makes it the "best" estimator among all unbiased ones. However it can be shown that the biased estimator $\textstyle {\hat {\sigma }}^{2}$ is "better" than the $s^{2}$ in terms of the mean squared error (MSE) criterion. In finite samples both $s^{2}$ and $\textstyle {\hat {\sigma }}^{2}$ have scaled chi-squared distribution with (n − 1) degrees of freedom:
The first of these expressions shows that the variance of $s^{2}$ is equal to $2\sigma ^{4}/(n-1)$, which is slightly greater than the σσ-element of the inverse Fisher information matrix $\textstyle {\mathcal {I}}^{-1}$. Thus, $s^{2}$ is not an efficient estimator for $\sigma ^{2}$, and moreover, since $s^{2}$ is UMVU, we can conclude that the finite-sample efficient estimator for $\sigma ^{2}$ does not exist.
Applying the asymptotic theory, both estimators $s^{2}$ and $\textstyle {\hat {\sigma }}^{2}$ are consistent, that is they converge in probability to $\sigma ^{2}$ as the sample size $n\rightarrow \infty$. The two estimators are also both asymptotically normal:
In particular, both estimators are asymptotically efficient for $\sigma ^{2}$.
Confidence intervals
By Cochran's theorem, for normal distributions the sample mean $\textstyle {\hat {\mu }}$ and the sample variance s^{2} are independent, which means there can be no gain in considering their joint distribution. There is also a converse theorem: if in a sample the sample mean and sample variance are independent, then the sample must have come from the normal distribution. The independence between $\textstyle {\hat {\mu }}$ and s can be employed to construct the so-called t-statistic:
This quantity t has the Student's t-distribution with (n − 1) degrees of freedom, and it is an ancillary statistic (independent of the value of the parameters). Inverting the distribution of this t-statistics will allow us to construct the confidence interval for μ;^{[51]} similarly, inverting the χ^{2} distribution of the statistic s^{2} will give us the confidence interval for σ^{2}:^{[52]}
where t_{k,p} and χ2 k,p are the pth quantiles of the t- and χ^{2}-distributions respectively. These confidence intervals are of the confidence level1 − α, meaning that the true values μ and σ^{2} fall outside of these intervals with probability (or significance level) α. In practice people usually take α = 5%, resulting in the 95% confidence intervals. The approximate formulas in the display above were derived from the asymptotic distributions of $\textstyle {\hat {\mu }}$ and s^{2}. The approximate formulas become valid for large values of n, and are more convenient for the manual calculation since the standard normal quantiles z_{α/2} do not depend on n. In particular, the most popular value of α = 5%, results in |z_{0.025}| = 1.96.
Normality tests
Normality tests assess the likelihood that the given data set {x_{1}, ..., x_{n}} comes from a normal distribution. Typically the null hypothesisH_{0} is that the observations are distributed normally with unspecified mean μ and variance σ^{2}, versus the alternative H_{a} that the distribution is arbitrary. Many tests (over 40) have been devised for this problem, the more prominent of them are outlined below:
Diagnostic plots are more intuitively appealing but subjective at the same time, as they rely on informal human judgement to accept or reject the null hypothesis.
Q–Q plot, also known as normal probability plot or rankit plot—is a plot of the sorted values from the data set against the expected values of the corresponding quantiles from the standard normal distribution. That is, it's a plot of point of the form (Φ^{−1}(p_{k}), x_{(k)}), where plotting points p_{k} are equal to p_{k} = (k − α)/(n + 1 − 2α) and α is an adjustment constant, which can be anything between 0 and 1. If the null hypothesis is true, the plotted points should approximately lie on a straight line.
P–P plot – similar to the Q–Q plot, but used much less frequently. This method consists of plotting the points (Φ(z_{(k)}), p_{k}), where $\textstyle z_{(k)}=(x_{(k)}-{\hat {\mu }})/{\hat {\sigma }}$. For normally distributed data this plot should lie on a 45° line between (0, 0) and (1, 1).
Shapiro-Wilk test: This is based on the fact that the line in the Q–Q plot has the slope of σ. The test compares the least squares estimate of that slope with the value of the sample variance, and rejects the null hypothesis if these two quantities differ significantly.
Tests based on the empirical distribution function:
Bayesian analysis of normally distributed data is complicated by the many different possibilities that may be considered:
Either the mean, or the variance, or neither, may be considered a fixed quantity.
When the variance is unknown, analysis may be done directly in terms of the variance, or in terms of the precision, the reciprocal of the variance. The reason for expressing the formulas in terms of precision is that the analysis of most cases is simplified.
Both univariate and multivariate cases need to be considered.
This equation rewrites the sum of two quadratics in x by expanding the squares, grouping the terms in x, and completing the square. Note the following about the complex constant factors attached to some of the terms:
The factor ${\frac {ay+bz}{a+b}}$ has the form of a weighted average of y and z.
${\frac {ab}{a+b}}={\frac {1}{{\frac {1}{a}}+{\frac {1}{b}}}}=(a^{-1}+b^{-1})^{-1}.$ This shows that this factor can be thought of as resulting from a situation where the reciprocals of quantities a and b add directly, so to combine a and b themselves, it's necessary to reciprocate, add, and reciprocate the result again to get back into the original units. This is exactly the sort of operation performed by the harmonic mean, so it is not surprising that ${\frac {ab}{a+b}}$ is one-half the harmonic mean of a and b.
Vector form
A similar formula can be written for the sum of two vector quadratics: If x, y, z are vectors of length k, and A and B are symmetric, invertible matrices of size $k\times k$, then
In other words, it sums up all possible combinations of products of pairs of elements from x, with a separate coefficient for each. In addition, since $x_{i}x_{j}=x_{j}x_{i}$, only the sum $a_{ij}+a_{ji}$ matters for any off-diagonal elements of A, and there is no loss of generality in assuming that A is symmetric. Furthermore, if A is symmetric, then the form $\mathbf {x} '\mathbf {A} \mathbf {y} =\mathbf {y} '\mathbf {A} \mathbf {x} .$
where ${\bar {x}}={\frac {1}{n}}\sum _{i=1}^{n}x_{i}.$
With known variance
For a set of i.i.d. normally distributed data points X of size n where each individual point x follows $x\sim {\mathcal {N}}(\mu ,\sigma ^{2})$ with known variance σ^{2}, the conjugate prior distribution is also normally distributed.
This can be shown more easily by rewriting the variance as the precision, i.e. using τ = 1/σ^{2}. Then if $x\sim {\mathcal {N}}(\mu ,1/\tau )$ and $\mu \sim {\mathcal {N}}(\mu _{0},1/\tau _{0}),$ we proceed as follows.
First, the likelihood function is (using the formula above for the sum of differences from the mean):
In the above derivation, we used the formula above for the sum of two quadratics and eliminated all constant factors not involving μ. The result is the kernel of a normal distribution, with mean ${\frac {n\tau {\bar {x}}+\tau _{0}\mu _{0}}{n\tau +\tau _{0}}}$ and precision $n\tau +\tau _{0}$, i.e.
That is, to combine n data points with total precision of nτ (or equivalently, total variance of n/σ^{2}) and mean of values ${\bar {x}}$, derive a new total precision simply by adding the total precision of the data to the prior total precision, and form a new mean through a precision-weighted average, i.e. a weighted average of the data mean and the prior mean, each weighted by the associated total precision. This makes logical sense if the precision is thought of as indicating the certainty of the observations: In the distribution of the posterior mean, each of the input components is weighted by its certainty, and the certainty of this distribution is the sum of the individual certainties. (For the intuition of this, compare the expression "the whole is (or is not) greater than the sum of its parts". In addition, consider that the knowledge of the posterior comes from a combination of the knowledge of the prior and likelihood, so it makes sense that we are more certain of it than of either of its components.)
The above formula reveals why it is more convenient to do Bayesian analysis of conjugate priors for the normal distribution in terms of the precision. The posterior precision is simply the sum of the prior and likelihood precisions, and the posterior mean is computed through a precision-weighted average, as described above. The same formulas can be written in terms of variance by reciprocating all the precisions, yielding the more ugly formulas
For a set of i.i.d. normally distributed data points X of size n where each individual point x follows $x\sim {\mathcal {N}}(\mu ,\sigma ^{2})$ with known mean μ, the conjugate prior of the variance has an inverse gamma distribution or a scaled inverse chi-squared distribution. The two are equivalent except for having different parameterizations. Although the inverse gamma is more commonly used, we use the scaled inverse chi-squared for the sake of convenience. The prior for σ^{2} is as follows:
For a set of i.i.d. normally distributed data points X of size n where each individual point x follows $x\sim {\mathcal {N}}(\mu ,\sigma ^{2})$ with unknown mean μ and unknown variance σ^{2}, a combined (multivariate) conjugate prior is placed over the mean and variance, consisting of a normal-inverse-gamma distribution.
Logically, this originates as follows:
From the analysis of the case with unknown mean but known variance, we see that the update equations involve sufficient statistics computed from the data consisting of the mean of the data points and the total variance of the data points, computed in turn from the known variance divided by the number of data points.
From the analysis of the case with unknown variance but known mean, we see that the update equations involve sufficient statistics over the data consisting of the number of data points and sum of squared deviations.
Keep in mind that the posterior update values serve as the prior distribution when further data is handled. Thus, we should logically think of our priors in terms of the sufficient statistics just described, with the same semantics kept in mind as much as possible.
To handle the case where both mean and variance are unknown, we could place independent priors over the mean and variance, with fixed estimates of the average mean, total variance, number of data points used to compute the variance prior, and sum of squared deviations. Note however that in reality, the total variance of the mean depends on the unknown variance, and the sum of squared deviations that goes into the variance prior (appears to) depend on the unknown mean. In practice, the latter dependence is relatively unimportant: Shifting the actual mean shifts the generated points by an equal amount, and on average the squared deviations will remain the same. This is not the case, however, with the total variance of the mean: As the unknown variance increases, the total variance of the mean will increase proportionately, and we would like to capture this dependence.
This suggests that we create a conditional prior of the mean on the unknown variance, with a hyperparameter specifying the mean of the pseudo-observations associated with the prior, and another parameter specifying the number of pseudo-observations. This number serves as a scaling parameter on the variance, making it possible to control the overall variance of the mean relative to the actual variance parameter. The prior for the variance also has two hyperparameters, one specifying the sum of squared deviations of the pseudo-observations associated with the prior, and another specifying once again the number of pseudo-observations. Note that each of the priors has a hyperparameter specifying the number of pseudo-observations, and in each case this controls the relative variance of that prior. These are given as two separate hyperparameters so that the variance (aka the confidence) of the two priors can be controlled separately.
This leads immediately to the normal-inverse-gamma distribution, which is the product of the two distributions just defined, with conjugate priors used (an inverse gamma distribution over the variance, and a normal distribution over the mean, conditional on the variance) and with the same four parameters just defined.
The respective numbers of pseudo-observations add the number of actual observations to them. The new mean hyperparameter is once again a weighted average, this time weighted by the relative numbers of observations. Finally, the update for $\nu _{0}'{\sigma _{0}^{2}}'$ is similar to the case with known mean, but in this case the sum of squared deviations is taken with respect to the observed data mean rather than the true mean, and as a result a new "interaction term" needs to be added to take care of the additional error source stemming from the deviation between prior and data mean.
In other words, the posterior distribution has the form of a product of a normal distribution over p(μ | σ^{2}) times an inverse gamma distribution over p(σ^{2}), with parameters that are the same as the update equations above.
Occurrence and applications
The occurrence of normal distribution in practical problems can be loosely classified into four categories:
Exactly normal distributions;
Approximately normal laws, for example when such approximation is justified by the central limit theorem; and
Distributions modeled as normal – the normal distribution being the distribution with maximum entropy for a given mean and variance.
Regression problems – the normal distribution being found after systematic effects have been modeled sufficiently well.
The position of a particle that experiences diffusion. If initially the particle is located at a specific point (that is its probability distribution is the Dirac delta function), then after time t its location is described by a normal distribution with variance t, which satisfies the diffusion equation${\frac {\partial }{\partial t}}f(x,t)={\frac {1}{2}}{\frac {\partial ^{2}}{\partial x^{2}}}f(x,t)$. If the initial location is given by a certain density function $g(x)$, then the density at time t is the convolution of g and the normal PDF.
Approximate normality
Approximately normal distributions occur in many situations, as explained by the central limit theorem. When the outcome is produced by many small effects acting additively and independently, its distribution will be close to normal. The normal approximation will not be valid if the effects act multiplicatively (instead of additively), or if there is a single external influence that has a considerably larger magnitude than the rest of the effects.
In counting problems, where the central limit theorem includes a discrete-to-continuum approximation and where infinitely divisible and decomposable distributions are involved, such as
Thermal radiation has a Bose–Einstein distribution on very short time scales, and a normal distribution on longer timescales due to the central limit theorem.
Assumed normality
Histogram of sepal widths for Iris versicolor from Fisher's Iris flower data set, with superimposed best-fitting normal distribution.
I can only recognize the occurrence of the normal curve – the Laplacian curve of errors – as a very abnormal phenomenon. It is roughly approximated to in certain distributions; for this reason, and on account for its beautiful simplicity, we may, perhaps, use it as a first approximation, particularly in theoretical investigations.
There are statistical methods to empirically test that assumption, see the above Normality tests section.
In biology, the logarithm of various variables tend to have a normal distribution, that is, they tend to have a log-normal distribution (after separation on male/female subpopulations), with examples including:
Measures of size of living tissue (length, height, skin area, weight);^{[53]}
The length of inert appendages (hair, claws, nails, teeth) of biological specimens, in the direction of growth; presumably the thickness of tree bark also falls under this category;
Certain physiological measurements, such as blood pressure of adult humans.
In finance, in particular the Black–Scholes model, changes in the logarithm of exchange rates, price indices, and stock market indices are assumed normal (these variables behave like compound interest, not like simple interest, and so are multiplicative). Some mathematicians such as Benoit Mandelbrot have argued that log-Levy distributions, which possesses heavy tails would be a more appropriate model, in particular for the analysis for stock market crashes. The use of the assumption of normal distribution occurring in financial models has also been criticized by Nassim Nicholas Taleb in his works.
Measurement errors in physical experiments are often modeled by a normal distribution. This use of a normal distribution does not imply that one is assuming the measurement errors are normally distributed, rather using the normal distribution produces the most conservative predictions possible given only knowledge about the mean and variance of the errors.^{[54]}
In standardized testing, results can be made to have a normal distribution by either selecting the number and difficulty of questions (as in the IQ test) or transforming the raw test scores into "output" scores by fitting them to the normal distribution. For example, the SAT's traditional range of 200–800 is based on a normal distribution with a mean of 500 and a standard deviation of 100.
Fitted cumulative normal distribution to October rainfalls, see distribution fitting
Many scores are derived from the normal distribution, including percentile ranks ("percentiles" or "quantiles"), normal curve equivalents, stanines, z-scores, and T-scores. Additionally, some behavioral statistical procedures assume that scores are normally distributed; for example, t-tests and ANOVAs. Bell curve grading assigns relative grades based on a normal distribution of scores.
In hydrology the distribution of long duration river discharge or rainfall, e.g. monthly and yearly totals, is often thought to be practically normal according to the central limit theorem.^{[55]} The blue picture, made with CumFreq, illustrates an example of fitting the normal distribution to ranked October rainfalls showing the 90% confidence belt based on the binomial distribution. The rainfall data are represented by plotting positions as part of the cumulative frequency analysis.
Methodological problems and peer review
John Ioannidis argues that using normally distributed standard deviations as standards for validating research findings leave falsifiable predictions about phenomena that are not normally distributed untested. This includes, for example, phenomena that only appear when all necessary conditions are present and one cannot be a substitute for another in an addition-like way and phenomena that are not randomly distributed. Ioannidis argues that standard deviation-centered validation gives a false appearance of validity to hypotheses and theories where some but not all falsifiable predictions are normally distributed since the portion of falsifiable predictions that there is evidence against may and in some cases are in the non-normally distributed parts of the range of faslsifiable predictions, as well as baselessly dismissing hypotheses for which none of the falsifiable predictions are normally distributed as if were they unfalsifiable when in fact they do make falsifiable predictions. It is argued by Ioannidis that many cases of mutually exclusive theories being accepted as "validated" by research journals are caused by failure of the journals to take in empirical falsifications of non-normally distributed predictions, and not because mutually exclusive theories are true, which they cannot be, although two mutually exclusive theories can both be wrong and a third one correct.^{[56]}
Computational methods
Generating values from normal distribution
The bean machine, a device invented by Francis Galton, can be called the first generator of normal random variables. This machine consists of a vertical board with interleaved rows of pins. Small balls are dropped from the top and then bounce randomly left or right as they hit the pins. The balls are collected into bins at the bottom and settle down into a pattern resembling the Gaussian curve.
In computer simulations, especially in applications of the Monte-Carlo method, it is often desirable to generate values that are normally distributed. The algorithms listed below all generate the standard normal deviates, since a N(μ, σ^{2} _{}) can be generated as X = μ + σZ, where Z is standard normal. All these algorithms rely on the availability of a random number generatorU capable of producing uniform random variates.
The most straightforward method is based on the probability integral transform property: if U is distributed uniformly on (0,1), then Φ^{−1}(U) will have the standard normal distribution. The drawback of this method is that it relies on calculation of the probit function Φ^{−1}, which cannot be done analytically. Some approximate methods are described in Hart (1968) and in the erf article. Wichura gives a fast algorithm for computing this function to 16 decimal places,^{[57]} which is used by R to compute random variates of the normal distribution.
An easy-to-program approximate approach that relies on the central limit theorem is as follows: generate 12 uniform U(0,1) deviates, add them all up, and subtract 6 – the resulting random variable will have approximately standard normal distribution. In truth, the distribution will be Irwin–Hall, which is a 12-section eleventh-order polynomial approximation to the normal distribution. This random deviate will have a limited range of (−6, 6).^{[58]} Note that in a true normal distribution, only 0.00034% of all samples will fall outside ±6σ.
The Box–Muller method uses two independent random numbers U and V distributed uniformly on (0,1). Then the two random variables X and Y
will both have the standard normal distribution, and will be independent. This formulation arises because for a bivariate normal random vector (X, Y) the squared norm X^{2} + Y^{2} will have the chi-squared distribution with two degrees of freedom, which is an easily generated exponential random variable corresponding to the quantity −2ln(U) in these equations; and the angle is distributed uniformly around the circle, chosen by the random variable V.
The Marsaglia polar method is a modification of the Box–Muller method which does not require computation of the sine and cosine functions. In this method, U and V are drawn from the uniform (−1,1) distribution, and then S = U^{2} + V^{2} is computed. If S is greater or equal to 1, then the method starts over, otherwise the two quantities
are returned. Again, X and Y are independent, standard normal random variables.
The Ratio method^{[59]} is a rejection method. The algorithm proceeds as follows:
Generate two independent uniform deviates U and V;
Compute X = √8/e (V − 0.5)/U;
Optional: if X^{2} ≤ 5 − 4e^{1/4}U then accept X and terminate algorithm;
Optional: if X^{2} ≥ 4e^{−1.35}/U + 1.4 then reject X and start over from step 1;
If X^{2} ≤ −4 lnU then accept X, otherwise start over the algorithm.
The two optional steps allow the evaluation of the logarithm in the last step to be avoided in most cases. These steps can be greatly improved^{[60]} so that the logarithm is rarely evaluated.
The ziggurat algorithm^{[61]} is faster than the Box–Muller transform and still exact. In about 97% of all cases it uses only two random numbers, one random integer and one random uniform, one multiplication and an if-test. Only in 3% of the cases, where the combination of those two falls outside the "core of the ziggurat" (a kind of rejection sampling using logarithms), do exponentials and more uniform random numbers have to be employed.
Integer arithmetic can be used to sample from the standard normal distribution.^{[62]} This method is exact in the sense that it satisfies the conditions of ideal approximation;^{[63]} i.e., it is equivalent to sampling a real number from the standard normal distribution and rounding this to the nearest representable floating point number.
There is also some investigation^{[64]} into the connection between the fast Hadamard transform and the normal distribution, since the transform employs just addition and subtraction and by the central limit theorem random numbers from almost any distribution will be transformed into the normal distribution. In this regard a series of Hadamard transforms can be combined with random permutations to turn arbitrary data sets into a normally distributed data.
Numerical approximations for the normal CDF and normal quantile function
The standard normal CDF is widely used in scientific and statistical computing.
where ϕ(x) is the standard normal PDF, and b_{0} = 0.2316419, b_{1} = 0.319381530, b_{2} = −0.356563782, b_{3} = 1.781477937, b_{4} = −1.821255978, b_{5} = 1.330274429.
Hart (1968) lists some dozens of approximations – by means of rational functions, with or without exponentials – for the erfc() function. His algorithms vary in the degree of complexity and the resulting precision, with maximum absolute precision of 24 digits. An algorithm by West (2009) combines Hart's algorithm 5666 with a continued fraction approximation in the tail to provide a fast computation algorithm with a 16-digit precision.
Cody (1969) after recalling Hart68 solution is not suited for erf, gives a solution for both erf and erfc, with maximal relative error bound, via Rational Chebyshev Approximation.
Marsaglia (2004) suggested a simple algorithm^{[note 1]} based on the Taylor series expansion
for calculating Φ(x) with arbitrary precision. The drawback of this algorithm is comparatively slow calculation time (for example it takes over 300 iterations to calculate the function with 16 digits of precision when x = 10).
Shore (1982) introduced simple approximations that may be incorporated in stochastic optimization models of engineering and operations research, like reliability engineering and inventory analysis. Denoting p=Φ(z), the simplest approximation for the quantile function is:
This approximation delivers for z a maximum absolute error of 0.026 (for 0.5 ≤ p ≤ 0.9999, corresponding to 0 ≤ z ≤ 3.719). For p < 1/2 replace p by 1 − p and change sign. Another approximation, somewhat less accurate, is the single-parameter approximation:
This approximation is particularly accurate for the right far-tail (maximum error of 10^{−3} for z≥1.4). Highly accurate approximations for the CDF, based on Response Modeling Methodology (RMM, Shore, 2011, 2012), are shown in Shore (2005).
Some more approximations can be found at: Error function#Approximation with elementary functions. In particular, small relative error on the whole domain for the CDF $\Phi$ and the quantile function $\Phi ^{-1}$ as well, is achieved via an explicitly invertible formula by Sergei Winitzki in 2008.
History
Development
Some authors^{[65]}^{[66]} attribute the credit for the discovery of the normal distribution to de Moivre, who in 1738^{[note 2]} published in the second edition of his "The Doctrine of Chances" the study of the coefficients in the binomial expansion of (a + b)^{n}. De Moivre proved that the middle term in this expansion has the approximate magnitude of $2^{n}/{\sqrt {2\pi n}}$, and that "If m or 1/2n be a Quantity infinitely great, then the Logarithm of the Ratio, which a Term distant from the middle by the Interval ℓ, has to the middle Term, is $-{\frac {2\ell \ell }{n}}$."^{[67]} Although this theorem can be interpreted as the first obscure expression for the normal probability law, Stigler points out that de Moivre himself did not interpret his results as anything more than the approximate rule for the binomial coefficients, and in particular de Moivre lacked the concept of the probability density function.^{[68]}
In 1823 Gauss published his monograph "Theoria combinationis observationum erroribus minimis obnoxiae" where among other things he introduces several important statistical concepts, such as the method of least squares, the method of maximum likelihood, and the normal distribution. Gauss used M, M′, M′′, ... to denote the measurements of some unknown quantity V, and sought the "most probable" estimator of that quantity: the one that maximizes the probability φ(M − V) · φ(M′ − V) · φ(M′′ − V) · ... of obtaining the observed experimental results. In his notation φΔ is the probability density function of the measurement errors of magnitude Δ. Not knowing what the function φ is, Gauss requires that his method should reduce to the well-known answer: the arithmetic mean of the measured values.^{[note 3]} Starting from these principles, Gauss demonstrates that the only law that rationalizes the choice of arithmetic mean as an estimator of the location parameter, is the normal law of errors:^{[69]}
where h is "the measure of the precision of the observations". Using this normal law as a generic model for errors in the experiments, Gauss formulates what is now known as the non-linear weighted least squares (NWLS) method.^{[70]}
Although Gauss was the first to suggest the normal distribution law, Laplace made significant contributions.^{[note 4]} It was Laplace who first posed the problem of aggregating several observations in 1774,^{[71]} although his own solution led to the Laplacian distribution. It was Laplace who first calculated the value of the integral ∫ e^{−t2}dt = √π in 1782, providing the normalization constant for the normal distribution.^{[72]} Finally, it was Laplace who in 1810 proved and presented to the Academy the fundamental central limit theorem, which emphasized the theoretical importance of the normal distribution.^{[73]}
It is of interest to note that in 1809 an Irish mathematician Adrain published two derivations of the normal probability law, simultaneously and independently from Gauss.^{[74]} His works remained largely unnoticed by the scientific community, until in 1871 they were "rediscovered" by Abbe.^{[75]}
In the middle of the 19th century Maxwell demonstrated that the normal distribution is not just a convenient mathematical tool, but may also occur in natural phenomena:^{[76]} "The number of particles whose velocity, resolved in a certain direction, lies between x and x + dx is
Since its introduction, the normal distribution has been known by many different names: the law of error, the law of facility of errors, Laplace's second law, Gaussian law, etc. Gauss himself apparently coined the term with reference to the "normal equations" involved in its applications, with normal having its technical meaning of orthogonal rather than "usual".^{[77]} However, by the end of the 19th century some authors^{[note 5]} had started using the name normal distribution, where the word "normal" was used as an adjective – the term now being seen as a reflection of the fact that this distribution was seen as typical, common – and thus "normal". Peirce (one of those authors) once defined "normal" thus: "...the 'normal' is not the average (or any other kind of mean) of what actually occurs, but of what would, in the long run, occur under certain circumstances."^{[78]} Around the turn of the 20th century Pearson popularized the term normal as a designation for this distribution.^{[79]}
Many years ago I called the Laplace–Gaussian curve the normal curve, which name, while it avoids an international question of priority, has the disadvantage of leading people to believe that all other distributions of frequency are in one sense or another 'abnormal'.
Also, it was Pearson who first wrote the distribution in terms of the standard deviation σ as in modern notation. Soon after this, in year 1915, Fisher added the location parameter to the formula for normal distribution, expressing it in the way it is w