English
Related papers

Related papers: Chronological Inversion Method for the Dirac Matri…

200 papers

Antithetic coupling is a general stratification strategy for reducing Monte Carlo variance without increasing the simulation size. The use of the antithetic principle in the Monte Carlo literature typically employs two strata via antithetic…

Statistics Theory · Mathematics 2007-06-13 Radu V. Craiu , Xiao-Li Meng

The discrete time path integral Monte Carlo (PIMC) with a one-particle density matrix approximation is applied to study the quantum phase transition in the coupled double-well chain. To improve the convergence properties, the exact action…

Statistical Mechanics · Physics 2015-06-25 Dong-Hee Kim , Yu-Cheng Lin , Heiko Rieger

A new approach to simulation of stationary flows by Direct Simulation Monte Carlo method is proposed. The idea is to specify an individual time step for each component of a gas mixture. The approach consists of modifications mainly to…

Computational Physics · Physics 2016-08-24 Roman V. Maltsev

Hybrid Monte Carlo is a powerful Markov Chain Monte Carlo method for sampling from complex continuous distributions. However, a major limitation of HMC is its inability to be applied to discrete domains due to the lack of gradient signal.…

Machine Learning · Computer Science 2021-03-02 Priyank Jaini , Didrik Nielsen , Max Welling

The standard implementation of the conjugate gradient algorithm suffers from communication bottlenecks on parallel architectures, due primarily to the two global reductions required every iteration. In this paper, we study conjugate…

Numerical Analysis · Computer Science 2021-04-20 Tyler Chen , Erin C. Carson

We present a new Subset Simulation approach using Hamiltonian neural network-based Monte Carlo sampling for reliability analysis. The proposed strategy combines the superior sampling of the Hamiltonian Monte Carlo method with…

Machine Learning · Statistics 2024-01-11 Denny Thaler , Somayajulu L. N. Dhulipala , Franz Bamer , Bernd Markert , Michael D. Shields

We analyze a new Monte Carlo method which uses transition matrix in the space of energy. This method gives an efficient reweighting technique. The associated artificial dynamics is a constrained random walk in energy, producing the result…

Statistical Mechanics · Physics 2009-10-31 Jian-Sheng Wang

I show how to avoid a two level nested conjugate gradient procedure in the context of Hybrid Monte Carlo with the overlap fermionic action. The resulting procedure is quite similar to Hybrid Monte Carlo with domain wall fermions, but is…

High Energy Physics - Lattice · Physics 2016-08-25 Herbert Neuberger

We present a new method to couple the Direct Simulation Monte Carlo (DSMC) algorithm with molecular dynamics (MD). The coupling approach generalizes prior coupling methods using a cell-based decision. The approach is supported by a lifting…

Computational Physics · Physics 2025-06-03 Tim Linke , Dane Sterbentz , Niels Grønbech-Jensen , Jean-Pierre Delplanque , Jonathan Belof

A method is presented to tackle the sign problem in the simulations of systems having indefinite or complex-valued measures. In general, this new approach is shown to yield statistical errors smaller than the crude Monte Carlo using…

High Energy Physics - Lattice · Physics 2008-11-26 T D Kieu , C J Griffin

Three possibilities to speed up the Hybrid Monte Carlo algorithm are investigated. Changing the step-size adaptively brings no practical gain. On the other hand, substantial improvements result from using an approximate Hamiltonian or a…

High Energy Physics - Lattice · Physics 2009-10-28 Philippe de Forcrand , Tetsuya Takaishi

Probability measures supported on submanifolds can be sampled by adding an extra momentum variable to the state of the system, and discretizing the associated Hamiltonian dynamics with some stochastic perturbation in the extra variable. In…

Numerical Analysis · Mathematics 2019-10-15 Tony Lelièvre , Mathias Rousset , Gabriel Stoltz

Due to its constrained support, the Dirichlet distribution is uniquely suited to many applications. The constraints that make it powerful, however, can also hinder practical implementations, particularly those utilizing Markov Chain Monte…

Data Analysis, Statistics and Probability · Physics 2015-03-02 M. J. Betancourt

Monte Carlo rendering algorithms often utilize correlations between pixels to improve efficiency and enhance image quality. For real-time applications in particular, repeated reservoir resampling offers a powerful framework to reuse samples…

Graphics · Computer Science 2022-11-02 Rohan Sawhney , Daqi Lin , Markus Kettunen , Benedikt Bitterli , Ravi Ramamoorthi , Chris Wyman , Matt Pharr

We discuss the recently proposed multicanonical multigrid Monte Carlo method and apply it to the scalar $\phi^4$-model on a square lattice. To investigate the performance of the new algorithm at the field-driven first-order phase…

High Energy Physics - Lattice · Physics 2009-10-28 Wolfhard Janke , Tilman Sauer

In the stochastic gradient descent (SGD) for sequential simulations such as the neural stochastic differential equations, the Multilevel Monte Carlo (MLMC) method is known to offer better theoretical computational complexity compared to the…

Machine Learning · Computer Science 2023-10-11 Kei Ishikawa

Statistical static timing analysis deals with the increasing variations in manufacturing processes to reduce the pessimism in the worst case timing analysis. Because of the correlation between delays of circuit components, timing model…

Hardware Architecture · Computer Science 2017-05-16 Bing Li , Ning Chen , Manuel Schmidt , Walter Schneider , Ulf Schlichtmann

The pseudofermion action of the Hybrid Monte Carlo (HMC) algorithm for dynamical fermions is modified to directly incorporate Incomplete LU (ILU) factorisation. This reduces the stochastic noise and allows a larger molecular dynamics…

High Energy Physics - Lattice · Physics 2007-05-23 Mike Peardon

We introduce a multigrid multilevel Monte Carlo method for stochastic trace estimation in lattice QCD based on orthogonal projections. This formulation extends the previously proposed oblique decomposition and it is assessed on three…

High Energy Physics - Lattice · Physics 2025-09-16 Andreas Frommer , Jose Jimenez-Merchan , Francesco Knechtli , Tomasz Korzec , Gustavo Ramirez-Hidalgo

The theme of the present paper is numerical integration of $C^r$ functions using randomized methods. We consider variance reduction methods that consist in two steps. First the initial interval is partitioned into subintervals and the…

Numerical Analysis · Mathematics 2023-06-21 Leszek Plaskota , Paweł Przybyłowicz , Łukasz Stępień