Cristin-resultat-ID: 1953738
Sist endret: 11. november 2021, 14:45
Resultat
Vitenskapelig artikkel
2021

Adaptive stratified sampling for non-smooth problems

Bidragsytere:
  • Per Pettersson og
  • Sebastian Krumscheid

Tidsskrift

arXiv.org
ISSN 2331-8422

Om resultatet

Vitenskapelig artikkel
Publiseringsår: 2021
Publisert online: 2021

Beskrivelse Beskrivelse

Tittel

Adaptive stratified sampling for non-smooth problems

Sammendrag

Science and engineering problems subject to uncertainty are frequently both computationally expensive and feature nonsmooth parameter dependence, making standard Monte Carlo too slow, and excluding efficient use of accelerated uncertainty quantification methods relying on strict smoothness assumptions. To remedy these challenges, we propose an adaptive stratification method suitable for nonsmooth problems and with significantly reduced variance compared to Monte Carlo sampling. The stratification is iteratively refined and samples are added sequentially to satisfy an allocation criterion combining the benefits of proportional and optimal sampling. Theoretical estimates are provided for the expected performance and probability of failure to correctly estimate essential statistics. We devise a practical adaptive stratification method with strata of the same kind of geometrical shapes, cost-effective refinement satisfying a greedy variance reduction criterion. Numerical experiments corroborate the theoretical findings and exhibit speedups of up to three orders of magnitude compared to standard Monte Carlo sampling.

Bidragsytere

Per Pettersson

  • Tilknyttet:
    Forfatter
    ved NORCE Energi ved NORCE Norwegian Research Centre AS

Sebastian Krumscheid

  • Tilknyttet:
    Forfatter
    ved Rheinisch-Westfälische Technische Hochschule Aachen
1 - 2 av 2