Error in Monte Carlo, quasi-error in Quasi-Monte Carlo

نویسندگان

  • Ronald Kleiss
  • Achilleas Lazopoulos
چکیده

While the Quasi-Monte Carlo method of numerical integration achieves smaller integration error than standard Monte Carlo, its use in particle physics phenomenology has been hindered by the abscence of a reliable way to estimate that error. The standard Monte Carlo error estimator relies on the assumption that the points are generated independently of each other and, therefore, fails to account for the error improvement advertised by the Quasi-Monte Carlo method. We advocate the construction of an estimator of stochastic nature, based on the ensemble of pointsets with a particular discrepancy value. We investigate the consequences of this choice and give some first empirical results on the suggested estimators.

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

ثبت نام

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

منابع مشابه

Evaluating Quasi-Monte Carlo (QMC) algorithms in blocks decomposition of de-trended

The length of equal minimal and maximal blocks has eected on logarithm-scale logarithm against sequential function on variance and bias of de-trended uctuation analysis, by using Quasi Monte Carlo(QMC) simulation and Cholesky decompositions, minimal block couple and maximal are founded which are minimum the summation of mean error square in Horest power.

متن کامل

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

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 ran...

متن کامل

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...

متن کامل

Quasi-monte Carlo Methods in Computer Graphics, Part I: the Qmc-buuer

Monte Carlo integration is often used for antialiasing in rendering processes. Due to low sampling rates only expected error estimates can be stated, and the variance can be high. In this article quasi-Monte Carlo methods are presented, achieving a guaranteed upper error bound and a convergence rate essentially as fast as usual Monte Carlo.

متن کامل

ar X iv : h ep - p h / 05 04 08 5 v 1 1 2 A pr 2 00 5 Error in Monte Carlo , quasi - error in Quasi - Monte Carlo

While the Quasi-Monte Carlo method of numerical integration achieves smaller integration error than standard Monte Carlo, its use in particle physics phenomenology has been hindered by the abscence of a reliable way to estimate that error. The standard Monte Carlo error estimator relies on the assumption that the points are generated independently of each other and, therefore, fails to account ...

متن کامل

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


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

عنوان ژورنال:
  • Computer Physics Communications

دوره 175  شماره 

صفحات  -

تاریخ انتشار 2006