Efficient algorithm for "on-the-fly" error analysis of local or distributed serially correlated data
(c) 2007 Wiley Periodicals, Inc.
| Veröffentlicht in: | Journal of computational chemistry. - 1984. - 28(2007), 14 vom: 15. Nov., Seite 2309-16 |
|---|---|
| 1. Verfasser: | |
| Weitere Verfasser: | , , , |
| Format: | Aufsatz |
| Sprache: | English |
| Veröffentlicht: |
2007
|
| Zugriff auf das übergeordnete Werk: | Journal of computational chemistry |
| Schlagworte: | Journal Article Research Support, Non-U.S. Gov't Research Support, U.S. Gov't, Non-P.H.S. Triazines cyclonite W91SSV5831 |
| Zusammenfassung: | (c) 2007 Wiley Periodicals, Inc. We describe the Dynamic Distributable Decorrelation Algorithm (DDDA) which efficiently calculates the true statistical error of an expectation value obtained from serially correlated data "on-the-fly," as the calculation progresses. DDDA is an improvement on the Flyvbjerg-Petersen renormalization group blocking method (Flyvberg and Peterson, J Chem Phys 1989, 91, 461). This "on-the-fly" determination of statistical quantities allows dynamic termination of Monte Carlo calculations once a specified level of convergence is attained. This is highly desirable when the required precision might take days or months to compute, but cannot be accurately estimated prior to the calculation. Furthermore, DDDA allows for a parallel implementation which requires very low communication, O(log(2)N), and can also evaluate the variance of a calculation efficiently "on-the-fly." Quantum Monte Carlo calculations are presented to illustrate "on-the-fly" variance calculations for serial and massively parallel Monte Carlo calculations |
|---|---|
| Beschreibung: | Date Completed 25.10.2007 Date Revised 15.11.2012 published: Print Citation Status MEDLINE |
| ISSN: | 1096-987X |