Acceleration on Adaptive Importance Sampling with Sample Average Approximation

DOI10.1137/15M1047192zbMath1372.65005OpenAlexW2748706750MaRDI QIDQ5350440

Reiichiro Kawai

Publication date: 1 September 2017

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/15m1047192

zbMATH Keywords

algorithmconvergenceimportance samplingMonte Carlo simulationscentral limit theoremvariance reductionexponential familynumerical resultsmall sample sizessample average approximationmultivariate probability laws

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Monte Carlo methods (65C05) Probability distributions: general theory (60E05)

Related Items (9)

Optimizing Adaptive Importance Sampling by Stochastic Approximation ⋮ Dynamic Finite-Budget Allocation of Stratified Sampling with Adaptive Variance Reduction by Strata ⋮ Batching Adaptive Variance Reduction ⋮ A limited-memory BFGS-based differential evolution algorithm for optimal control of nonlinear systems with mixed control variables and probability constraints ⋮ Distributionally robust Weber problem with uncertain demand ⋮ Sampling and change of measure for Monte Carlo integration on simplices ⋮ Adaptive importance sampling Monte Carlo simulation for general multivariate probability laws ⋮ Adaptive importance sampling and control variates ⋮ Convergence rates for optimised adaptive importance samplers

Uses Software

• VEGAS

Cites Work

• Unnamed Item
• Adaptive importance sampling Monte Carlo simulation for general multivariate probability laws
• Minimizing finite sums with the stochastic average gradient
• A note on uniform exponential convergence of sample average approximation of random functions
• Adaptive Monte Carlo variance reduction for Lévy processes with two-time-scale stochastic approximation
• Robust adaptive importance sampling for normal random vectors
• Unconstrained recursive importance sampling
• A new algorithm for adaptive multidimensional integration
• Vegas revisited: Adaptive Monte Carlo integration beyond factorization
• Quasi-Monte Carlo methods for linear two-stage stochastic programming problems
• GREEKS FORMULAS FOR AN ASSET PRICE MODEL WITH GAMMA PROCESSES
• Importance Sampling in Stochastic Programming: A Markov Chain Monte Carlo Approach
• On Rates of Convergence for Stochastic Optimization Problems Under Non–Independent and Identically Distributed Sampling
• Lectures on Stochastic Programming
• Asymptotically optimal allocation of stratified sampling with adaptive variance reduction by strata
• Adaptative Monte Carlo Method, A Variance Reduction Technique
• Adaptive Monte Carlo Variance Reduction with Two-time-scale Stochastic Approximation
• Convergence properties of two-stage stochastic programming

This page was built for publication: Acceleration on Adaptive Importance Sampling with Sample Average Approximation