A filtered multilevel Monte Carlo method for estimating the expectation of cell-centered discretized random fields - ANITI - Artificial and Natural Intelligence Toulouse Institute
Pré-Publication, Document De Travail Année : 2023

A filtered multilevel Monte Carlo method for estimating the expectation of cell-centered discretized random fields

Résumé

We investigate the use of multilevel Monte Carlo (MLMC) methods for estimating the expectation of discretized random fields. Specifically, we consider a setting in which the input and output vectors of numerical simulators have inconsistent dimensions across the multilevel hierarchy. This requires the introduction of grid transfer operators borrowed from multigrid methods. By adapting mathematical tools from multigrid methods, we perform a theoretical spectral analysis of the MLMC estimator of the expectation of discretized random fields, in the specific case of linear, symmetric and circulant simulators. We then propose filtered MLMC (F-MLMC) estimators based on a filtering mechanism similar to the smoothing process of multigrid methods, and we show that the filtering operators improve the estimation of both the small- and large-scale components of the variance, resulting in a reduction of the total variance of the estimator. Next, the conclusions of the spectral analysis are experimentally verified with a one-dimensional illustration. Finally, the proposed F-MLMC estimator is applied to the problem of estimating the discretized variance field of a diffusion-based covariance operator, which amounts to estimating the expectation of a discretized random field. The numerical experiments support the conclusions of the theoretical analysis even with non-linear simulators, and demonstrate the improvements brought by the F-MLMC estimator compared to both a crude MC and an unfiltered MLMC estimator.
Fichier principal
Vignette du fichier
FMLMC_preprint.pdf (3.82 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04337114 , version 1 (15-10-2024)
hal-04337114 , version 2 (19-12-2024)

Licence

Identifiants

Citer

Jérémy Briant, Paul Mycek, Mayeul Destouches, Olivier Goux, Serge Gratton, et al.. A filtered multilevel Monte Carlo method for estimating the expectation of cell-centered discretized random fields. 2024. ⟨hal-04337114v2⟩
194 Consultations
18 Téléchargements

Altmetric

Partager

More