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 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.
منابع مشابه
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