Multivariate Normal Distribution - Drawing Values From The Distribution

Drawing Values From The Distribution

A widely used method for drawing a random vector x from the N-dimensional multivariate normal distribution with mean vector μ and covariance matrix Σ works as follows:

  1. Find any real matrix A such that A AT = Σ. When Σ is positive-definite, the Cholesky decomposition is typically used, and the extended form of this decomposition can be always be used (as the covariance matrix may be only positive semi-definite) in both cases a suitable matrix A is obtained. An alternative is to use the matrix A = UΛ½ obtained from a spectral decomposition Σ = UΛUT of Σ. The former approach is more computationally straightforward but the matrices A change for different orderings of the elements of the random vector, while the latter approach gives matrices that are related by simple re-orderings. In theory both approaches give equally good ways of determining a suitable matrix A, but there are differences in compuation time.
  2. Let z = (z1, …, zN)T be a vector whose components are N independent standard normal variates (which can be generated, for example, by using the Box–Muller transform).
  3. Let x be μ + Az. This has the desired distribution due to the affine transformation property.

Read more about this topic:  Multivariate Normal Distribution

Famous quotes containing the words drawing, values and/or distribution:

    “Awareness of having better things to do with their lives is the secret to immunizing our children against false values—whether presented on television or in “real life.” The child who finds fulfillment in music or reading or cooking or swimming or writing or drawing is not as easily convinced that he needs recognition or power or some “high” to feel worthwhile.”
    —Polly Berrien Berends (20th century)

    “With all of its bad influences, T.V. is not to be feared.... It can be a fairly safe laboratory for confronting, seeing through, and thus being immunized against unhealthy values so as to be “in the world but not of it.””
    —Polly Berrien Berends (20th century)

    “Classical and romantic: private language of a family quarrel, a dead dispute over the distribution of emphasis between man and nature.”
    —Cyril Connolly (1903–1974)