Randomization of Quasi-Monte Carlo Methods for Error Estimation: Survey and Normal Approximation

نویسنده

  • Bruno Tuffin
چکیده

Monte Carlo and quasi Monte Carlo methods are simulation techniques that have been de signed to e ciently estimate integrals for instance Quasi Monte Carlo asymptotically outperforms Monte Carlo but the error can hardly be estimated We propose here to recall how hybrid Monte Carlo Quasi Monte Carlo have been developed to easily get error estimations with a special em phasis on the so called randomly shifted low discrepancy sequences Two additional points are investigated we illustrate that the convergence rate is not always improved with respect to Monte Carlo and we discuss the con dence interval coverage problem

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

ثبت نام

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

منابع مشابه

Hybrid Quasi-Monte Carlo Method for the Simulation of State Space Models

We propose a simulation method for state space models which utilizes quasi-Monte Carlo method with randomization aiming at good approximation of the probability distribution at each time step. Numerical experiments shows our proposed method outperforms a traditional Monte Carlo simulation method in the estimation of model likelihood.

متن کامل

The Florida State University College of Arts and Science Scrambled Quasirandom Sequences and Their Applications

Quasi-Monte Carlo methods are a variant of ordinary Monte Carlo methods that employ highly uniform quasirandom numbers in place of Monte Carlo’s pseudorandom numbers. Monte Carlo methods offer statistical error estimates; however, while quasi-Monte Carlo has a faster convergence rate than normal Monte Carlo, one cannot obtain error estimates from quasi-Monte Carlo sample values by any practical...

متن کامل

Quasi-Monte Carlo sampling to improve the efficiency of Monte Carlo EM

In this paper we investigate an efficient implementation of the Monte Carlo EM algorithm based on Quasi-Monte Carlo sampling. The Monte Carlo EM algorithm is a stochastic version of the deterministic EM (Expectation-Maximization) algorithm in which an intractable E-step is replaced by a Monte Carlo approximation. Quasi-Monte Carlo methods produce deterministic sequences of points that can signi...

متن کامل

Efficient Bidirectional Path Tracing by Randomized Quasi-Monte Carlo Integration

As opposed to Monte Carlo integration the quasi-Monte Carlo method does not allow for an error estimate from the samples used for the integral approximation and the deterministic error bound is not accessible in the setting of computer graphics, since usually the integrands are of unbounded variation. We investigate the application of randomized quasi-Monte Carlo integration to bidirectional pa...

متن کامل

A Practical Approach to the Error Estimation of Quasi-Monte Carlo Integrations

There have been few studies on practical error estimation methods of quasi-Monte Carlo integrations. Recently, some theoretical works were developed by Owen to analyze the quasi-Monte Carlo integration error. However his method given by those works is complicated to be implemented and needs huge computational e orts, so it would be of some interest to investigate into a simple error estimation ...

متن کامل

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


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

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

ثبت نام

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

عنوان ژورنال:
  • Monte Carlo Meth. and Appl.

دوره 10  شماره 

صفحات  -

تاریخ انتشار 2004