English
Related papers

Related papers: Cell Lists Method Based on Doubly Linked Lists for…

200 papers

Monte Carlo (MC) sampling methods are widely applied in Bayesian inference, system simulation and optimization problems. The Markov Chain Monte Carlo (MCMC) algorithms are a well-known class of MC methods which generate a Markov chain with…

Methodology · Statistics 2024-06-21 Luca Martino , Victor Elvira

In complex systems such as spin systems and protein systems, conventional simulations in the canonical ensemble will get trapped in states of energy local minima. We employ the generalized-ensemble algorithms in order to overcome this…

Statistical Mechanics · Physics 2009-11-10 Yuko Okamoto

The Multilevel Monte Carlo method is an efficient variance reduction technique. It uses a sequence of coarse approximations to reduce the computational cost in uncertainty quantification applications. The method is nowadays often considered…

Numerical Analysis · Mathematics 2018-06-15 Pieterjan Robbe , Dirk Nuyens , Stefan Vandewalle

We present here the systematic development of quantitative lattice simulations of dense polymers through a novel computational technique that allows for an efficient accounting of the chain conformations. Our approach is based on the…

Soft Condensed Matter · Physics 2008-05-06 Jaydeep A. Kulkarni , Joydeep Mukherjee , Ryan C. Snyder , Timothy W. King , Antony N. Beris

This paper extends the Multilevel Monte Carlo variance reduction technique to nonlinear filtering. In particular, Multilevel Monte Carlo is applied to a certain variant of the particle filter, the Ensemble Transform Particle Filter. A key…

Numerical Analysis · Mathematics 2016-02-24 Alastair Gregory , Colin Cotter , Sebastian Reich

Many spin systems affected by critical slowing down can be efficiently simulated using cluster algorithms. Where such systems have long-range interactions, suitable formulations can additionally bring down the computational effort for each…

Statistical Mechanics · Physics 2017-04-07 Emilio Flores-Sola , Martin Weigel , Ralph Kenna , Bertrand Berche

Particle-in-cell merging algorithms aim to resample dynamically the six-dimensional phase space occupied by particles without distorting substantially the physical description of the system. Whereas various approaches have been proposed in…

Plasma Physics · Physics 2015-11-16 Marija Vranic , Thomas Grismayer , Joana L. Martins , Ricardo A. Fonseca , Luis O. Silva

We develop a parallel rejection algorithm to tackle the problem of low acceptance in Monte Carlo methods, and apply it to the simulation of the hopping conduction in Coulomb glasses using Graphics Processing Units, for which we also…

Disordered Systems and Neural Networks · Physics 2014-08-19 Ezequiel E. Ferrero , Alejandro B. Kolton , Matteo Palassini

We present a numerical method and computer code to calculate the radiative transfer and excitation of molecular lines. Formulating the Monte Carlo method from the viewpoint of cells rather than photons allows us to separate local and…

Astrophysics · Physics 2007-05-23 Michiel R. Hogerheijde , Floris F. S. van der Tak

The self-learning Metropolis-Hastings algorithm is a powerful Monte Carlo method that, with the help of machine learning, adaptively generates an easy-to-sample probability distribution for approximating a given hard-to-sample distribution.…

Quantum Physics · Physics 2021-01-04 Katsuhiro Endo , Taichi Nakamura , Keisuke Fujii , Naoki Yamamoto

The EM algorithm is a powerful tool for maximum likelihood estimation with missing data. In practice, the calculations required for the EM algorithm are often intractable. We review numerous methods to circumvent this intractability, all of…

Computation · Statistics 2024-01-03 William Ruth

We propose a method for Monte Carlo simulations of systems with a complex action. The method has the advantages of being in principle applicable to any such system and provides a solution to the overlap problem. We apply it in random matrix…

High Energy Physics - Lattice · Physics 2017-08-23 Jan Ambjorn , Konstantinos N. Anagnostopoulos , Jun Nishimura , Jacobus J. M. Verbaarschot

We propose and analyze a method for computing failure probabilities of systems modeled as numerical deterministic models (e.g., PDEs) with uncertain input data. A failure occurs when a functional of the solution to the model is below (or…

Numerical Analysis · Mathematics 2016-06-21 Daniel Elfverson , Fredrik Hellman , Axel Målqvist

We discuss the non-local Variant Monte Carlo algorithm which has been successfully employed in the study of driven elastic strings in disordered media at the depinning threshold. Here we prove two theorems, which establish that the…

Disordered Systems and Neural Networks · Physics 2009-11-11 Alberto Rosso , Werner Krauth

A two-state-model consisting of hexagonally connected lipids being either in the ordered or disordered state is used to set up a Monte Carlo Simulation for lipid monolayers. The connection of the lipids is realized by Newtonian springs…

Biological Physics · Physics 2011-07-27 J. Griesbauer , A. Wixforth , H. M. Seeger , M. F. Schneider

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…

Computational Physics · Physics 2025-02-11 Assaraf Roland , Chevreau Hilaire

Lifted samplers form a class of Markov chain Monte Carlo methods which has drawn a lot attention in recent years due to superior performance in challenging Bayesian applications. A canonical example of lifted samplers is the one that is…

Computation · Statistics 2026-05-01 Philippe Gagnon , Florian Maire

Monte Carlo simulation has been performed in one-dimensional Lebwohl-Lasher model and two dimensional XY-model using the Wang-Landau and the Wang-Landau-Transition-Matrix Monte Carlo methods. Random walk has been performed in the…

Statistical Mechanics · Physics 2010-05-27 Shyamal Bhar , Soumen Kumar Roy

A Monte Carlo method for computing the action of a matrix exponential for a certain class of matrices on a vector is proposed. The method is based on generating random paths, which evolve through the indices of the matrix, governed by a…

Numerical Analysis · Mathematics 2019-06-19 Juan A. Acebron

Single-particle imaging with X-ray free-electron lasers depends crucially on algorithms that merge large numbers of weak diffraction patterns despite missing measurements of parameters such as particle orientations. The…

Computational Physics · Physics 2021-08-24 B. R. Mobley , K. E. Schmidt , J. P. Chen , R. A. Kirian