On Optimal Exact Simulation of Max-Stable and Related Random Fields
We consider the random field M(t)=\sup_{n\geq 1}\big\{-\log A_{n}+X_{n}(t)\big\}\,,\qquad t\in T\, for a set $T\subset \mathbb{R}^{m}$, where $(X_{n})$ is an iid sequence of centered Gaussian random fields on $T$ and $0 0$, samples $M(t_{1}),\ldots ,M(t_{d})$ with complexity $o(c(d)\,d^{ε})$. Moreover, if $X_{n}$ has an a.s. converging series representation, then $M$ can be a.s. approximated with error $δ$ uniformly over $T$ and with complexity $O(1/(δ\log (1/δ))^{1/α})$, where $α$ relates to the Hölder continuity exponent of the process $X_{n}$ (so, if $X_{n}$ is Brownian motion, $α=1/2$).