Importance sampling and statistical Romberg method

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Semantic Importance Sampling for Statistical Model Checking

Statistical Model Checking (SMC) is a technique, based on Monte-Carlo simulations, for computing the bounded probability that a specific event occurs during a stochastic system’s execution. Estimating the probability of a “rare” event accurately with SMC requires many simulations. To this end, Importance Sampling (IS) is used to reduce the simulation effort. Commonly, IS involves “tilting” the ...

متن کامل

Coupling and Importance Sampling for Statistical Model Checking

Statistical model-checking is an alternative verification technique applied on stochastic systems whose size is beyond numerical analysis ability. Given a model (most often a Markov chain) and a formula, it provides a confidence interval for the probability that the model satisfies the formula. One of the main limitations of the statistical approach is the computation time explosion triggered b...

متن کامل

Modified Monte Carlo with Importance Sampling Method

Monte Carlo simulation methods apply a random sampling and modifications can be made of this method is by using variance reduction techniques (VRT). VRT objective is to reduce the variance due to Monte Carlo methods become more accurate with a variance approaching zero and the number of samples approaches infinity, which is not practical in the real situation (Chen, 2004). These techniques are ...

متن کامل

An Importance Sampling Method for Arbitrary BRDFs

This paper introduces a new BRDF sampling method with reduced variance, which is based on a hierarchical adaptive PDF. This PDF also is based on rejection sampling with a bounded average number of trials, even in regions where the BRDF exhibits high variations. Our algorithm works in an appropiate way with both physical, analytical and measured reflectance models. Reflected directions are sampl...

متن کامل

Importance Sampling Using the Semi - Regenerative Method

We discuss using the semi-regenerative method, importance sampling, and stratification to estimate the expected cumulative reward until hitting a fixed set of states for a discrete-time Markov chain on a countable state space. We develop a general theory for this problem and present several central limit theorems for our estimators. We also present some empirical results from applying these tec...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Bernoulli

سال: 2015

ISSN: 1350-7265

DOI: 10.3150/14-bej622