English
Related papers

Related papers: Parallel-tempering cluster algorithm for computer …

200 papers

We present the results of Monte Carlo simulations for the critical dynamics of the three-dimensional site-diluted quenched Ising model. Three different dynamics are considered, these correspond to the local update Metropolis scheme as well…

Disordered Systems and Neural Networks · Physics 2008-11-26 D. Ivaneyko , J. Ilnytskyi , B. Berche , Yu. Holovatch

We investigate the ground-state properties of the highly degenerate non-coplanar phase of the classical bilinear-biquadratic Heisenberg model on the triangular lattice with Monte Carlo simulations. For that purpose, we introduce an Ising…

Strongly Correlated Electrons · Physics 2013-09-09 Sandro Wenzel , Sergey E. Korshunov , Karlo Penc , Frédéric Mila

The jump-walking Monte-Carlo algorithm is revisited and updated to study the equilibrium properties of systems exhibiting quasi-ergodicity. It is designed for a single processing thread as opposed to currently predominant algorithms for…

Statistical Mechanics · Physics 2017-04-18 Zilvinas Rimas , Sergei Taraskin

The method of tempered transitions was proposed by Neal (1996) for tackling the difficulties arising when using Markov chain Monte Carlo to sample from multimodal distributions. In common with methods such as simulated tempering and…

Computation · Statistics 2012-09-11 Gundula Behrens , Nial Friel , Merrilee Hurn

The iteration dynamics of the coupled cluster equations exhibits a synergistic relationship among the cluster amplitudes. The iteration scheme may be viewed as a multivariate discrete-time propagation of nonlinearly coupled equations, which…

Computational Physics · Physics 2021-09-16 Valay Agarawal , Samrendra Roy , Kapil K. Shrawankar , Mayank Ghogale , S Bharathi , Anchal Yadav , Rahul Maitra

We study the problem of clustering sequences of unlabeled point sets taken from a common metric space. Such scenarios arise naturally in applications where a system or process is observed in distinct time intervals, such as biological…

Data Structures and Algorithms · Computer Science 2017-10-17 Tamal K. Dey , Alfred Rossi , Anastasios Sidiropoulos

In dynamic Monte Carlo simulations, using for example the Metropolis dynamic, it is often required to simulate for long times and to simulate large systems. We present an overview of advanced algorithms to simulate for larger times and to…

Statistical Mechanics · Physics 2007-05-23 M. A. Novotny , Alice K. Kolakowska , G. Korniss

A generalization to the quantum case of a recently introduced algorithm (Y. Tomita and Y. Okabe, Phys. Rev. Lett. {\bf 86}, 572 (2001)) for the determination of the critical temperature of classical spin models is proposed. We describe a…

Strongly Correlated Electrons · Physics 2009-11-07 F. Alet , E. Sorensen

This article proposes a Bayesian nonparametric method for forecasting, imputation, and clustering in sparsely observed, multivariate time series data. The method is appropriate for jointly modeling hundreds of time series with widely…

Methodology · Statistics 2019-02-27 Feras A. Saad , Vikash K. Mansinghka

We present cluster Monte Carlo algorithms for the $XYZ$ quantum spin models. In the special case of $S=1/2$, the new algorithm can be viewed as a cluster algorithm for the 8-vertex model. As an example, we study the $S=1/2$ $XY$ model in…

Condensed Matter · Physics 2009-10-28 N. Kawashima

We report the results of simulations of the Lebwohl-Lasher model of the nematic-isotropic transition using a new cluster Monte Carlo algorithm. The algorithm is a modification of the Wolff algorithm for spin systems, and greatly reduces…

Soft Condensed Matter · Physics 2009-10-31 N. Priezjev , Robert A. Pelcovits

Common clustering algorithms require multiple scans of all the data to achieve convergence, and this is prohibitive when large databases, with data arriving in streams, must be processed. Some algorithms to extend the popular K-means method…

Applications · Statistics 2017-12-22 Giacomo Aletti , Alessandra Micheletti

Unsupervised learning of time series data, also known as temporal clustering, is a challenging problem in machine learning. Here we propose a novel algorithm, Deep Temporal Clustering (DTC), to naturally integrate dimensionality reduction…

Machine Learning · Computer Science 2018-02-06 Naveen Sai Madiraju , Seid M. Sadat , Dimitry Fisher , Homa Karimabadi

In this paper, we consider an approach to the parallelizing of the algorithms realizing the modified probability changigng method with adaptation and partial rollback procedure for constrained pseudo-Boolean optimization problems. Existing…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-09-03 Lev Kazakovtsev

Critical phenomena at finite temperature underpin a broad range of physical systems, yet their study remains challenging due to computational bottlenecks near phase transitions. Quantum annealers have attracted significant interest as a…

Statistical Mechanics · Physics 2025-07-11 Gianluca Teza , Francesco Campaioli , Marco Avesani , Oren Raz

We discuss multi-dimensional generalizations of multicanonical algorithm, simulated tempering, and replica-exchange method. We generalize the original potential energy function $E_0$ by adding any physical quantity $V$ of interest as a new…

Statistical Mechanics · Physics 2008-10-08 Ayori Mitsutake , Yuko Okamoto

Recently, the present authors proposed the nonequilibrium-to-equilibrium scaling (NE-ES) scheme for critical Monte Carlo relaxation process, which scales relaxation data in the whole simulation-time regions regardless of functional forms,…

Statistical Mechanics · Physics 2020-11-19 Yoshihiko Nonomura , Yusuke Tomita

An extension of the synchronous parallel kinetic Monte Carlo (pkMC) algorithm developed by Martinez {\it et al} [{\it J.\ Comp.\ Phys.} {\bf 227} (2008) 3804] to discrete lattices is presented. The method solves the master equation…

Statistical Mechanics · Physics 2015-05-19 Enrique Martinez , Paul R Monasterio , Jaime Marian

In a recent paper ["Cluster Model of Decagonal Tilings" (to be published in Phys. Rev. B)], we have introduced a cluster model for decagonal tilings in two dimensions. This model is now extended to three dimensions. Two-dimensional tilings…

Condensed Matter · Physics 2007-05-23 Michael Reichert , Franz Gähler

Standard local updating algorithms experience a critical slowing down close to the continuum limit, which is particularly severe for topological observables. In practice, the Markov chain tends to remain trapped in a fixed topological…

High Energy Physics - Lattice · Physics 2022-10-17 Claudio Bonanno , Massimo D'Elia , Biagio Lucini , Davide Vadacchino