Solved – Compute moments of maximum of multivariate normal distribution

momentsnormal distributionorder-statistics

I want to compute the first and second order moment of the maximum of a random vector from multivariate normal distribution, i.e., compute

$
E[\,\,Y\,],\,\,E[\,Y^2\,],
$

where

$
Y=\max (X),\,\,\\
X=(x_1,x_2,…,x_k) \sim \mathcal{N}(\mu,\Sigma)\\
$

$\mu,\Sigma$ are mean vector (k$\times$1) and covariance matrix (k$\times$k), respectively.

The max operation means: $Y$ equals to the max element of vector $X$.

No independency of $x_1,x_2,…,x_k$ are imposed on $\Sigma$, i.e., $\Sigma$ is a general symmetric
covariance matrix.

Any hints on how to solve this problem analytically? Approximate method will also be appreciated, e.g., Monte Carlo or Numerical integration, etc.

Best Answer

This paper by Shi et al. (2013) provides an algorithm for faster derivation of order statistics.

And Arenallo-Valle and Genton (2008) have this representation for the pdf of the Normal maximum, $X_{(N)}$:

Statistics & Probability Letters, 78, p.30

which involves $\phi_1$, the marginal pdf of $X_n$ and $\Phi_{n-1}$, the multivariate Normal cumulative distribution function of the (n-1) dimensional Normal. This cdf is available in the R package mvtnorm. The above expression simplifies when the components $X_i$ are exchangeable, i.e. when $\mu$ and $\Sigma$ are invariant by permutation.