Importance Sampling for Stochastic Simulations

DOI10.1287/MNSC.35.11.1367MaRDI QIDQ3033291zbMATH OpenOpenAlexWikidataFDO

Authors Donald L. Iglehart, Peter W. Glynn

Publication date 1989

Published in Management Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/mnsc.35.11.1367

zbMATH Keywords

continuous-time Markov chainsDiscrete-time Markov chainsestimation of integralsGI/G/1 queueing problemImportance samplingmomentsMonte Carlo algorithmsnumerical examplesresponse surface estimationsemi-Markov processessimulationstochastic systemsvariance reduction

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Continuous-time Markov processes on discrete state spaces (60J27) Monte Carlo methods (65C05) Probabilistic methods, stochastic differential equations (65C99) Numerical quadrature and cubature formulas (65D32)

Recommendations

• Importance sampling and its optimality for stochastic simulation models
• Importance sampling via a simulacrum
• Importance sampling for simulations of moderate deviation probabilities of statistics
• Simulation of diffusions by means of importance sampling paradigm
• Importance sampling in rare event simulation
• Importance Sampling Via the Estimated Sampler
• Importance Sampling for the Simulation of Highly Reliable Markovian Systems
• Importance sampling for multiscale diffusions
• Importance sampling techniques for estimation of diffusion models
• Importance sampling for randomly excited dynamical systems

Cited in

(98)

• Importance sampling algorithms for first passage time probabilities in the infinite server queue
• Monte Carlo (importance) sampling within a Benders decomposition algorithm for stochastic linear programs
• Decomposable score function estimators for sensitivity analysis and optimization of queueing networks
• Sensitivity analysis of discrete event systems by the push out method
• Strategic financial risk management and operations research
• Intelligent control and optimization under uncertainty with application to hydro power
• Importance sampling for Gibbs random fields
• Multi-stage stochastic linear programs for portfolio optimization
• Decomposition methods in stochastic programming
• Optimal importance sampling for Markovian systems with applications to tandem queues
• Permuted derivative and importance-sampling estimators for regenerative simulations.
• An incremental off-policy search in a model-free Markov decision process using a single sample path
• Uncertainty quantification of stochastic simulation for black-box computer experiments
• Optimisation of interacting particle systems for rare event estimation
• Efficiency improvement techniques
• Parameter estimation in stochastic scenario generation systems
• Ordinal optimization approach to rare event probability problems
• Estimates and confidence intervals for importance sampling sensitivity analysis
• Simulation-based confidence bounds for two-stage stochastic programs
• Balanced importance resampling for Markov chains
• Importance sampling for continuous time Markov chains and applications to fluid models
• Analysis of the deviation of the nonstationary availability factor of a restorable system from its stationary value
• M-PCM-OFFD: an effective output statistics estimation method for systems of high dimensional uncertainties subject to low-order parameter interactions
• Estimation of steady-state quantities of an HMM with some rarely generated emissions
• Importance sampling for maxima on trees
• A bi-fidelity surrogate modeling approach for uncertainty propagation in three-dimensional hemodynamic simulations
• Rare event simulation for large-scale structures with local nonlinearities
• Statistical theory powering data science
• Importance sampling correction versus standard averages of reversible MCMCs in terms of the asymptotic variance
• Exact variance-reduced simulation of lattice continuous-time Markov chains with applications in reaction networks
• Importance sampling and its optimality for stochastic simulation models
• Boundedness conditions for relative error in fast simulation of reliability of non-Markovian systems
• Efficient importance sampling for binary contingency tables
• Efficient importance sampling for Monte Carlo evaluation of exceedance probabilities
• Simulating the ruin probability of risk processes with delay in claim settlement
• Examples comparing importance sampling and the Metropolis algorithm
• Monte Carlo methods for pricing financial options
• Simulation of monotone failures of a system with different orders of smallness of random variables that determine its functioning
• Terminating renewal processes: analytical-statistical estimates and their efficiency
• Estimating the permanent by importance sampling from a finite population
• Finding the conjugate of Markov fluid processes
• Testing the assumptions behind importance sampling
• Approximate marginal densities of independent parameters
• Solutions of the First-Passage Problem by Importance Sampling
• Representation of analysis results involving aleatory and epistemic uncertainty
• Sequential Monte Carlo methods for option pricing
• Some recent advances in stochastic simulation
• On the simulation of Markov chain steady-state distribution using CFTP algorithm
• scientific article; zbMATH DE number 3878107 (Why is no real title available?)
• MAKING SIMULATIONS MORE EFFICIENT WHEN ANALYZING POISSON ARRIVAL SYSTEMS AND MEANS OF MONOTONE FUNCTIONS
• Efficient importance sampling in ruin problems for multidimensional regularly varying random walks
• Simulating level-crossing probabilities by importance sampling
• Importance sampling for markov chains: asymptotics for the variance
• scientific article; zbMATH DE number 1054684 (Why is no real title available?)
• scientific article; zbMATH DE number 2045502 (Why is no real title available?)
• On the optimal Markov chain of IS simulation
• Importance sampling for the random phase Gaussian channel
• Nearly optimal importance sampling for Monte Carlo simulation of loss systems
• Editor's introduction: Special issue honoring Perwez Shahabuddin
• MTTF Estimation using importance sampling on Markov models
• On the Choice of Alternative Measures in Importance Sampling with Markov Chains
• Potentially unlimited variance reduction in importance sampling of Markov chains
• Monte Carlo gradient estimation in machine learning
• Numerical simulations of stochastic inflation using importance sampling
• Stochastic adaptive selection of weights in the simulated tempering algorithm
• Stationary distributions of continuous-time Markov chains: a review of theory and truncation-based approximations
• Rejection- and importance-sampling-based perfect simulation for Gibbs hard-sphere models
• Point process-based Monte Carlo estimation
• Monte Carlo methods for value-at-risk and conditional value-at-risk: a review
• The power of alternative Kolmogorov-Smirnov tests based on transformations of the data
• Stochastic monotonicity and conditional Monte Carlo for likelihood ratios
• k-d darts, sampling by k-dimensional flat searches
• Variance Reduction for Simulating Transient GI/G/1 Behavior
• Importance Sampling of Test Cases in Markovian Software Usage Models
• Interest Rate Risk Management
• On the optimal importance process for piecewise deterministic Markov process
• A moment quadrature method for uncertainty quantification of three-dimensional crack propagation via extremely few model runs
• Importance sampling for McKean-Vlasov SDEs
• The cross-entropy method with patching for rare-event simulation of large Markov chains
• SMT sampling via model-guided approximation
• Efficient exponential tilting with applications
• Rare-event simulation for neural network and random forest predictors
• Approximating zero-variance importance sampling in a reliability setting
• A deep reinforcement learning approach for dynamic job-shop scheduling problem considering time variable and new job arrivals
• Black-box rare-event simulation for safety testing of AI agents: an overview
• Concentration of contractive stochastic approximation: additive and multiplicative noise
• Variance-reduced simulation of lattice discrete-time Markov chains with applications in reaction networks
• Steady state hidden Markov model with rare events
• Exponential families and regression in the Monte Carlo study of queues and random walks
• Modified importance sampling for performance evaluation and sensitivity analysis of computer simulation models
• Importance sampling via a simulacrum
• A hybrid fluid-kinetic model for hydrogenic atoms in the plasma edge of tokamaks based on a micro-macro decomposition of the kinetic equation
• A sensitivity analysis method to evaluate the impacts of random and interval variables on the probability box
• A class of risk processes with reserve-dependent premium rate: sample path large deviations and importance sampling
• A risk model with renewal shot-noise Cox process
• Consistent estimation of the accuracy of importance sampling using regenerative simulation
• Numerical methods for Lévy processes
• Simulation of diffusions by means of importance sampling paradigm

This page was built for publication: Importance Sampling for Stochastic Simulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3033291)