Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Robust tuning of Robbins-Monro algorithm for quantile estimation in iterative uncertainty quantification

Abstract : In uncertainty quantification of a numerical simulation model output, the classical approach for quantile estimation requires the availability of the full sample of the studied variable. This approach is not suitable at exascale as large ensembles of simulation runs would need to gather a prohibitively large amount of data. This problem can be solved thanks to an on-the-fly (iterative) approach based on the Robbins-Monro algorithm. We numerically study this algorithm for estimating a discretized quantile function from samples of limited size (a few hundreds observations). As in practice, the distribution of the underlying variable is unknown, the goal is to define "robust" values of the algorithm parameters, which means that quantile estimates have to be reasonably good in most situations. This paper present new empirically-validated iterative quantile estimators, for two different practical situations: when the final number of the model runs N is a priori fixed and when N is unknown in advance (it can then be minimized during the study in order to save cpu time cost).
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02918478
Contributor : Bertrand Iooss <>
Submitted on : Thursday, August 20, 2020 - 3:25:23 PM
Last modification on : Wednesday, June 9, 2021 - 10:00:11 AM
Long-term archiving on: : Tuesday, December 1, 2020 - 2:25:41 AM

File

hal2020_iooss.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02918478, version 1

Citation

Bertrand Iooss. Robust tuning of Robbins-Monro algorithm for quantile estimation in iterative uncertainty quantification. 2020. ⟨hal-02918478⟩

Share

Metrics

Record views

68

Files downloads

122