A new sequential algorithm for L2-approximation and application to Monte-Carlo integration - Archive ouverte HAL
Rapport Année : 2014

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

Résumé

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.
Fichier principal
Vignette du fichier
SequentialVariationReduction_final_HAL.pdf (226.46 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00972016 , version 1 (03-04-2014)

Identifiants

  • HAL Id : hal-00972016 , version 1

Citer

Emmanuel Gobet, Khushboo Surana. A new sequential algorithm for L2-approximation and application to Monte-Carlo integration. 2014. ⟨hal-00972016⟩
391 Consultations
238 Téléchargements

Partager

More