English
Related papers

Related papers: An efficient Cellular Potts Model algorithm that f…

200 papers

We describe a class of growth algorithms for finding low energy states of heteropolymers. These polymers form toy models for proteins, and the hope is that similar methods will ultimately be useful for finding native states of real proteins…

Soft Condensed Matter · Physics 2007-05-23 Peter Grassberger

We demonstrate that the recently proposed pruned-enriched Rosenbluth method (P. Grassberger, Phys. Rev. E 56 (1997) 3682) leads to extremely efficient algorithms for the folding of simple model proteins. We test them on several models for…

Statistical Mechanics · Physics 2009-10-30 Helge Frauenkron , Ugo Bastolla , Erwin Gerstner , Peter Grassberger , Walter Nadler

We present the Monte Carlo with Absorbing Markov Chains (MCAMC) method for extremely long kinetic Monte Carlo simulations. The MCAMC algorithm does not modify the system dynamics. It is extremely useful for models with discrete state spaces…

Materials Science · Physics 2007-05-23 M. A. Novotny , Shannon M. Wheeler

Lattice spin models are useful for studying critical phenomena and allow the extraction of equilibrium and dynamical properties. Simulations of such systems are usually based on Monte Carlo (MC) techniques, and the main difficulty is often…

Computational Physics · Physics 2012-09-13 Tal Levy , Guy Cohen , Eran Rabani

The importance-sampling Monte Carlo algorithm appears to be the universally optimal solution to the problem of sampling the state space of statistical mechanical systems according to the relative importance of configurations for the…

Statistical Mechanics · Physics 2010-06-22 Martin Weigel

This review gives an overview on the research of algorithms for dynamical fermions used in large scale lattice QCD simulations. First a short overview on the state-of-the-art of ensemble generation at the physical point is given. Followed…

High Energy Physics - Lattice · Physics 2024-02-20 Jacob Finkenrath

It was recently demonstrated that a simple Monte Carlo (MC) algorithm involving the swap of particle pairs dramatically accelerates the equilibrium sampling of simulated supercooled liquids. We propose two numerical schemes integrating the…

Statistical Mechanics · Physics 2019-06-24 Ludovic Berthier , Elijah Flenner , Christopher J. Fullerton , Camille Scalliet , Murari Singh

The effectiveness of a new algorithm, parallel tempering, is studied for numerical simulations of biological molecules. These molecules suffer from a rough energy landscape. The resulting slowing down in numerical simulations is overcome by…

Chemical Physics · Physics 2009-10-30 Ulrich H. E. Hansmann

In this paper, a new progressive mesh algorithm is introduced in order to perform fast physical simulations by the use of a lattice Boltzmann method (LBM) on a single-node multi-GPU architecture. This algorithm is able to mesh automatically…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-14 Julien Duchateau , François Rousselle , Nicolas Maquignon , Gilles Roussel , Christophe Renaud

Sequential Monte Carlo is a family of algorithms for sampling from a sequence of distributions. Some of these algorithms, such as particle filters, are widely used in the physics and signal processing researches. More recent developments…

Computation · Statistics 2013-06-25 Yan Zhou

Microscopic processes on surfaces such as adsorption, desorption, diffusion and reaction of interacting particles can be simulated using kinetic Monte Carlo (kMC) algorithms. Even though kMC methods are accurate, they are computationally…

Mathematical Physics · Physics 2013-12-24 Yannis Pantazis , Markos Katsoulakis

An efficient Quantum Monte Carlo algorithm for the simulation of bosonic systems on a lattice in a grand canonical ensemble is proposed. It is based on the mapping of bosonic models to the spin models in the limit of the infinite total spin…

Statistical Mechanics · Physics 2007-05-23 Jurij Smakov , Kenji Harada , Naoki Kawashima

The particle Gibbs (PG) sampler is a Markov Chain Monte Carlo (MCMC) algorithm, which uses an interacting particle system to perform the Gibbs steps. Each Gibbs step consists of simulating a particle system conditioned on one particle path.…

Computation · Statistics 2018-06-19 Bernd Kuhlenschmidt , Sumeetpal S. Singh

Computational modelling is helpful for elucidating the cellular mechanisms driving biological morphogenesis. Previous simulation studies of blood vessel growth based on the Cellular Potts model (CPM) proposed that elongated, adhesive or…

Cell Behavior · Quantitative Biology 2015-09-07 Dimitrios Palachanis , András Szabó , Roeland M. H. Merks

This paper presents a novel meta algorithm, Partition-Merge (PM), which takes existing centralized algorithms for graph computation and makes them distributed and faster. In a nutshell, PM divides the graph into small subgraphs using our…

Data Structures and Algorithms · Computer Science 2013-09-25 Vincent Blondel , Kyomin Jung , Pushmeet Kohli , Devavrat Shah

This paper proposes a computationally efficient simulation strategy for cold thermal energy storage (TES) systems based on phase change material (PCM). Taking as a starting point the recent design of a TES system based on PCM, designed to…

Systems and Control · Electrical Eng. & Systems 2024-02-07 G. Bejarano , M. Vargas , M. G. Ortega , F. Castaño , J. E. Normey-Rico

Community detection is one of the fundamental problems in data science which consists of partitioning nodes into disjoint communities. We present a game-theoretic perspective on the Constant Potts Model (CPM) for partitioning networks into…

Machine Learning · Computer Science 2026-02-16 Lucas Lopes Felipe , Konstantin Avrachenkov , Daniel Sadoc Menasche

Monte Carlo simulations of coarse-grained polymers provide a useful tool to deepen the understanding of conformational and statistical properties of polymers both in physical as well as in biological systems. In this study we sample compact…

Soft Condensed Matter · Physics 2009-05-07 Manfred Bohn , Dieter W. Heermann

Potts models, which can be used to analyze dependent observations on a lattice, have seen widespread application in a variety of areas, including statistical mechanics, neuroscience, and quantum computing. To address the intractability of…

Computation · Statistics 2021-10-15 Anirban Chakraborty , Matthias Katzfuss , Joseph Guinness

We develop a novel Monte Carlo algorithm for the vector consisting of the supremum, the time at which the supremum is attained and the position at a given (constant) time of an exponentially tempered L\'evy process. The algorithm, based on…

Mathematical Finance · Quantitative Finance 2023-11-20 Jorge Ignacio González Cázares , Aleksandar Mijatović