Sequential Estimation using Hierarchically Stratified Domains with Latin Hypercube Sampling

05/22/2023
by   Sebastian Krumscheid, et al.
0

Quantifying the effect of uncertainties in systems where only point evaluations in the stochastic domain but no regularity conditions are available is limited to sampling-based techniques. This work presents an adaptive sequential stratification estimation method that uses Latin Hypercube Sampling within each stratum. The adaptation is achieved through a sequential hierarchical refinement of the stratification, guided by previous estimators using local (i.e., stratum-dependent) variability indicators based on generalized polynomial chaos expansions and Sobol decompositions. For a given total number of samples N, the corresponding hierarchically constructed sequence of Stratified Sampling estimators combined with Latin Hypercube sampling is adequately averaged to provide a final estimator with reduced variance. Numerical experiments illustrate the procedure's efficiency, indicating that it can offer a variance decay proportional to N^-2 in some cases.

READ FULL TEXT
research
05/05/2020

Variance Reduction for Sequential Sampling in Stochastic Programming

This paper investigates the variance reduction techniques Antithetic Var...
research
09/28/2018

Large sample properties of the Midzuno sampling scheme

Midzuno sampling enables to estimate ratios unbiasedly. We prove the asy...
research
07/15/2022

A Broad and General Sequential Sampling Scheme

In this paper, we propose a broad and general sequential sampling scheme...
research
08/10/2022

Active Sampling of Multiple Sources for Sequential Estimation

Consider K processes, each generating a sequence of identical and indepe...
research
02/02/2017

Sensitivity Analysis of Expensive Black-Box Systems Using Metamodeling

Simulations are becoming ever more common as a tool for designing comple...
research
12/09/2021

Times Square sampling: an adaptive algorithm for free energy estimation

Estimating free energy differences, an important problem in computationa...
research
10/30/2022

Robust Data Valuation via Variance Reduced Data Shapley

Data valuation, especially quantifying data value in algorithmic predict...

Please sign up or login with your details

Forgot password? Click here to reset