Back to Search Start Over

Monte Carlo integration of non-differentiable functions on $[0,1]^\iota$, $\iota=1,\dots,d$ , using a single determinantal point pattern defined on $[0,1]^d$

Authors :
Coeurjolly, Jean-François
Mazoyer, Adrien
Amblard, Pierre-Olivier
Université du Québec à Montréal (UQAM)
Département de mathématiques [Lille]
Université de Lille, Sciences et Technologies
CICS (GIPSA-CICS)
Département Images et Signal (GIPSA-DIS)
Grenoble Images Parole Signal Automatique (GIPSA-lab)
Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Grenoble Images Parole Signal Automatique (GIPSA-lab)
Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Stendhal - Grenoble 3-Université Joseph Fourier - Grenoble 1 (UJF)-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)
Université du Québec à Montréal = University of Québec in Montréal (UQAM)
GIPSA Pôle Géométrie, Apprentissage, Information et Algorithmes (GIPSA-GAIA)
Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )
Université Grenoble Alpes (UGA)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )
Université Grenoble Alpes (UGA)
Mazoyer, Adrien
Publication Year :
2020
Publisher :
HAL CCSD, 2020.

Abstract

This paper concerns the use of a particular class of determinantal point processes (DPP), a class of repulsive spatial point processes, for Monte Carlo integration. Let $d\ge 1$, $I\subseteq \overline d=\{1,\dots,d\}$ with $\iota=|I|$. Using a single set of $N$ quadrature points $\{u_1,\dots,u_N\}$ defined, once for all, in dimension $d$ from the realization of the DPP model, we investigate "minimal" assumptions on the integrand in order to obtain unbiased Monte Carlo estimates of $\mu(f_I)=\int_{[0,1]^\iota} f_I(u) \mathrm{d} u$ for any known $\iota$-dimensional integrable function on $[0,1]^\iota$. In particular, we show that the resulting estimator has variance with order $N^{-1-(2s\wedge 1)/d}$ when the integrand belongs to some Sobolev space with regularity $s > 0$. When $s>1/2$ (which includes a large class of non-differentiable functions), the variance is asymptotically explicit and the estimator is shown to satisfy a Central Limit Theorem.

Details

Language :
English
Database :
OpenAIRE
Accession number :
edsair.arXiv.dedup...44d1655935d48f6e238fc1a18d49e3c9