ERROR-ESTIMATES ON AVERAGES OF CORRELATED DATA
ERROR-ESTIMATES ON AVERAGES OF CORRELATED DATA
复制标题
DOI:
10.1063/1.457480
复制
发表时间:
1989-07-01
影响因子:
4.4
通讯作者:
PETERSEN, HG
中科院分区:
文献类型:
--
作者:
FLYVBJERG, H;PETERSEN, HG
Computer simulations of physical systems by Monte Carlo methods or molecular dynamics typically produce raw data in the form of finite time series of correlated data. In the wide class of cases, where stationary states are investigated, the first step in the data analysis consists in computing time averages. Since such averages are overfinite times, they are fluctuating quantities: another simulation of the same system will typically give a different value for the same quantity. So the next step in the data analysis consists in estimating the variance of finite time averages. A mixed practice has developed around this problem. A popular estimator for the error on a time average of correlated data is based on the correlation function for these data. There is actually a whole family of such estimators, all being approximations to one of two original estimators. They are reviewed in Sec. III of this paper with some attention paid to the approximations, SUbjective choices, and computational effort involved. That should make the reader appreciate the alternative, the" blocking," or" bunching," method, described in See. IV. In our opinion this method combines maximum rigor with minimum computation and reflection. It involves no approximations for SUbjective choices, automatically gives the correct answer, when it is available from the time series being analyzed, and warns the user, when this is not the case. We also give some-hopefully illustrative-examples, analytical ones (Sees. V and VI) as well as numerical ones (Sees. VII and VIII). In Sec. IX we describe situations in which the blocking method cannot be used. The reader, who wants just a recipe for the blocking method, needs only read Secs. II, IV, and IX, and a few equations in Sec. III.The" blocking" method was not invented by us. It is part of the verbal tradition in a part of the simulation community. It may have been invented by K. Wilson. I This seems plausible, since it is essentially a real space renormalization group technique applied in the one-dimensional, discrete space of simulation time. The method is briefly described by Whitmer2 and Gottlieb et aP Recently, we were made aware that the method is unknown in parts of the simulation community, and it is upon request that we describe it in some detail here.