Efficient simulation for tail probabilities of Gaussian random fields

We are interested in computing tail probabilities for the maxima of Gaussian random fields. In this paper, we discuss two special cases: random fields defined over a finite number of distinct point and fields with finite Karhunen-Loeve expansions. For the first case we propose an importance sampling estimator which yields asymptotically zero relative error. Moreover, it yields a procedure for sampling the field conditional on it having an excursion above a high level with a complexity that is uniformly bounded as the level increases. In the second case we propose an estimator which is asymptotically optimal. These results serve as a first step analysis of rare-event simulation for Gaussian random fields.

[1]  Genus Topology of Structure in the Sloan Digital Sky Survey: Model Testing , 2006, astro-ph/0610762.

[2]  Paul Glasserman,et al.  Monte Carlo Methods in Financial Engineering , 2003 .

[3]  George Christakos,et al.  Random Field Models in Earth Sciences , 1992 .

[4]  J. Pickands.  Upcrossing probabilities for stationary Gaussian processes , 1969 .

[5]  Vladimir I. Piterbarg,et al.  Asymptotic Methods in the Theory of Gaussian Processes and Fields , 1995 .

[6]  R. Adler.  The Geometry of Random Fields , 2009 .

[7]  Robert J. Adler,et al.  Stochastic Modelling in Physical Oceanography , 1996 .

[8]  Karl J. Friston,et al.  Statistical parametric maps in functional imaging: A general linear approach , 1994 .

[9]  Ricardo A. Olea,et al.  Geostatistics for Engineers and Earth Scientists , 1999, Technometrics.

[10]  R. Adler,et al.  Random Fields and Geometry , 2007 .

[11]  Stefano Giordano,et al.  Bridge Monte-Carlo: a novel approach to rare events of Gaussian processes , 2005 .

[12]  K. Worsley,et al.  Detecting Sparse Signals in Random Fields, With an Application to Brain Mapping , 2007 .

[13]  Tian-Chyi J. Yeh,et al.  Applied Stochastic Hydrogeology. , 2005 .

[14]  R. Daley.  Atmospheric Data Analysis , 1991 .

[15]  R. Adler,et al.  The Geometry of Random Fields , 1982 .

[16]  I. Ibragimov,et al.  Norms of Gaussian sample functions , 1976 .

[17]  Y. Rubin.  Applied Stochastic Hydrogeology , 2003 .

[18]  Michel Mandjes,et al.  Fast simulation of overflow probabilities in a queue with Gaussian input , 2006, TOMC.

[19]  Robert J. Adler,et al.  Euler characteristics for Gaussian fields on manifolds , 2003 .

[20]  R G Hess.  Wrinkles in time. , 1997, Nursing spectrum.

[21]  Sergio N. Torres.  Topological Analysis of COBE-DMR Cosmic Microwave Background Maps , 1994 .

[22]  Peter W. Glynn,et al.  Stochastic Simulation: Algorithms and Analysis , 2007 .

[23]  C. Borell.  The Brunn-Minkowski inequality in Gauss space , 1975 .

[24]  Gerardo Rubino,et al.  Introduction to Rare Event Simulation , 2009, Rare Event Simulation using Monte Carlo Methods.

[25]  Alan C. Evans,et al.  Anatomical mapping of functional activation in stereotactic coordinate space , 1992, NeuroImage.

[26]  Changbom Park,et al.  Topological analysis of the CfA redshift survey , 1994 .

[27]  P. Shahabuddin,et al.  Chapter 11 Rare-Event Simulation Techniques: An Introduction and Recent Advances , 2006, Simulation.

[28]  George Christakos,et al.  Modern Spatiotemporal Geostatistics , 2000 .

[29]  Keith J. Worsley,et al.  Rotation space random fields with an application to fMRI data , 2003 .