A new sequential algorithm for L2-approximation and application to Monte-Carlo integration

Emmanuel Gobet (1) , Khushboo Surana (1, 2)

1 CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique
2 IIT Kanpur - Indian Institute of Technology Kanpur

We design a new stochastic algorithm (called SALT) that sequentially approximates a given function in L2 w.r.t. a probability measure, using a finite sample of the distribution. By increasing the sets of approximating functions and the simulation effort, we compute a L2-approximation with higher and higher accuracy. The simulation effort is tuned in a robust way that ensures the convergence under rather general conditions. Then, we apply SALT to build efficient control variates for accurate numerical integration. Examples and numerical experiments support the mathematical analysis.

Mots clés: Sequential approximation; Monte-Carlo simulations; Stochastic algorithms; Spectral decomposition

Domaines: Probabilités [math.PR]

Emmanuel Gobet, Khushboo Surana. A new sequential algorithm for L2-approximation and application to Monte-Carlo integration. 2014. ⟨hal-00972016⟩