Uniform convergence of sample average approximation with adaptive importance sampling

Jeremy C Staum, Andreas Waechter, Alvaro Maggiar, Mingbin Feng

Research output: Book/ReportOther report

Abstract

We study sample average approximations under adaptive importance sampling. Based on a Banach-space-valued martingale strong law of large numbers, we establish uniform convergence of the sample average approximation to the function being approximated. In the optimization context, we obtain convergence of the optimal value and optimal solutions of the sample average
approximation.
Original languageEnglish (US)
PublisherUnknown Publisher
StatePublished - 2015

Fingerprint

Sample Average Approximation
Adaptive Sampling
Importance Sampling
Uniform convergence
Strong law of large numbers
Martingale
Optimal Solution
Banach space
Optimization
Context

Cite this

Staum, J. C., Waechter, A., Maggiar, A., & Feng, M. (2015). Uniform convergence of sample average approximation with adaptive importance sampling. Unknown Publisher.
Staum, Jeremy C ; Waechter, Andreas ; Maggiar, Alvaro ; Feng, Mingbin. / Uniform convergence of sample average approximation with adaptive importance sampling. Unknown Publisher, 2015.
@book{640a3dbe31de4523922919a2642dff9c,
title = "Uniform convergence of sample average approximation with adaptive importance sampling",
abstract = "We study sample average approximations under adaptive importance sampling. Based on a Banach-space-valued martingale strong law of large numbers, we establish uniform convergence of the sample average approximation to the function being approximated. In the optimization context, we obtain convergence of the optimal value and optimal solutions of the sample averageapproximation.",
author = "Staum, {Jeremy C} and Andreas Waechter and Alvaro Maggiar and Mingbin Feng",
year = "2015",
language = "English (US)",
publisher = "Unknown Publisher",

}

Uniform convergence of sample average approximation with adaptive importance sampling. / Staum, Jeremy C; Waechter, Andreas; Maggiar, Alvaro; Feng, Mingbin.

Unknown Publisher, 2015.

Research output: Book/ReportOther report

TY - BOOK

T1 - Uniform convergence of sample average approximation with adaptive importance sampling

AU - Staum, Jeremy C

AU - Waechter, Andreas

AU - Maggiar, Alvaro

AU - Feng, Mingbin

PY - 2015

Y1 - 2015

N2 - We study sample average approximations under adaptive importance sampling. Based on a Banach-space-valued martingale strong law of large numbers, we establish uniform convergence of the sample average approximation to the function being approximated. In the optimization context, we obtain convergence of the optimal value and optimal solutions of the sample averageapproximation.

AB - We study sample average approximations under adaptive importance sampling. Based on a Banach-space-valued martingale strong law of large numbers, we establish uniform convergence of the sample average approximation to the function being approximated. In the optimization context, we obtain convergence of the optimal value and optimal solutions of the sample averageapproximation.

M3 - Other report

BT - Uniform convergence of sample average approximation with adaptive importance sampling

PB - Unknown Publisher

ER -