Generalized exchange cluster algorithm to compute efficiently covariances and susceptibilities in Monte Carlo
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866916606410489856 |
|---|---|
| author | Roland, Assaraf Hilaire, Chevreau |
| author_facet | Roland, Assaraf Hilaire, Chevreau |
| contents | We present a Monte Carlo method to compute efficiently susceptibilites or covariances of two physical variables. The method relies on a generalization of the exchange cluster algorithm to any model of interacting particles with any $2$-body interactions. The principle is to select clusters of variables belonging to two independent replicas of the system. An improved estimator of the covariance of two physical variables (in one replica) is then proposed. This estimator has the zero-variance property in the limit wh ere these variables are independent.In practice the scaling of the statistical fluctuations as a function of the number of degrees of freedom $N$ is reduced from $O(N ^2)$ to $O(N)$. This lower scaling is illustrated on a Lennard Jones model. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_06578 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Generalized exchange cluster algorithm to compute efficiently covariances and susceptibilities in Monte Carlo Roland, Assaraf Hilaire, Chevreau Computational Physics We present a Monte Carlo method to compute efficiently susceptibilites or covariances of two physical variables. The method relies on a generalization of the exchange cluster algorithm to any model of interacting particles with any $2$-body interactions. The principle is to select clusters of variables belonging to two independent replicas of the system. An improved estimator of the covariance of two physical variables (in one replica) is then proposed. This estimator has the zero-variance property in the limit wh ere these variables are independent.In practice the scaling of the statistical fluctuations as a function of the number of degrees of freedom $N$ is reduced from $O(N ^2)$ to $O(N)$. This lower scaling is illustrated on a Lennard Jones model. |
| title | Generalized exchange cluster algorithm to compute efficiently covariances and susceptibilities in Monte Carlo |
| topic | Computational Physics |
| url | https://arxiv.org/abs/2502.06578 |