English
Related papers

Related papers: Parallel tempering algorithm for integration over …

200 papers

The tempered Lefschetz thimble method is a parallel-tempering algorithm towards solving the numerical sign problem. It uses the flow time of the gradient flow as a tempering parameter and is expected to tame both the sign and multimodal…

Strongly Correlated Electrons · Physics 2019-12-25 Masafumi Fukuma , Nobuyuki Matsumoto , Naoya Umeda

The tempered Lefschetz thimble method (TLTM) is a parallel-tempering algorithm towards solving the numerical sign problem, where the system is tempered by the antiholomorphic gradient flow to tame both the sign and ergodicity problems…

High Energy Physics - Lattice · Physics 2020-02-14 Masafumi Fukuma , Nobuyuki Matsumoto , Naoya Umeda

The tempered Lefschetz thimble method (TLTM) is a parallel-tempering algorithm towards solving the numerical sign problem. It tames both the sign and ergodicity problems simultaneously by tempering the system with the flow time of…

High Energy Physics - Lattice · Physics 2020-01-07 Masafumi Fukuma , Nobuyuki Matsumoto , Naoya Umeda

Quantum field theories with complex actions cannot be investigated using importance sampling due to the sign problem. One possible solution is to use the holomorphic gradient flow, a method we introduced related to the Lefschetz thimbles…

High Energy Physics - Lattice · Physics 2017-08-23 Andrei Alexandru , Gokce Basar , Paulo F. Bedaque , Neill C. Warrington

As a solution towards the numerical sign problem, we propose a novel Hybrid Monte Carlo algorithm, in which molecular dynamics is performed on a continuum set of integration surfaces foliated by the antiholomorphic gradient flow ("the…

High Energy Physics - Lattice · Physics 2021-03-10 Masafumi Fukuma , Nobuyuki Matsumoto

The worldvolume tempered Lefschetz thimble method (WV-TLTM) is an algorithm towards solving the sign problem, where hybrid Monte Carlo updates are performed on a continuous accumulation of flowed surfaces foliated by the anti-holomorphic…

High Energy Physics - Lattice · Physics 2021-11-30 Masafumi Fukuma , Nobuyuki Matsumoto , Yusuke Namekawa

A possible solution of the notorious sign problem preventing direct Monte Carlo calculations for systems with non-zero chemical potential is to deform the integration region in the complex plane to a Lefschetz thimble. We investigate this…

High Energy Physics - Lattice · Physics 2016-01-27 Andrei Alexandru , Gokce Basar , Paulo Bedaque

The Picard-Lefschetz theory has been attracting much attention as a tool to evaluate a multi-variable integral with a complex weight, which appears in various important problems in theoretical physics. The idea is to deform the integration…

High Energy Physics - Lattice · Physics 2022-06-10 Genki Fujisawa , Jun Nishimura , Katsuta Sakai , Atis Yosprakob

Parallel tempering is a meta-algorithm for Markov Chain Monte Carlo that uses multiple chains to sample from tempered versions of the target distribution, enhancing mixing in multi-modal distributions that are challenging for traditional…

Computation · Statistics 2024-12-30 Daniel Zhao , Natesh S. Pillai

The numerical sign problem has long been a major obstacle to first-principles calculations in various important fields of physics. We report that the recently proposed algorithm, tempered Lefschetz thimble method (TLTM), and its worldvolume…

High Energy Physics - Lattice · Physics 2021-11-30 Masafumi Fukuma , Nobuyuki Matsumoto

Parallel tempering is a generic Markov chain Monte Carlo sampling method which allows good mixing with multimodal target distributions, where conventional Metropolis-Hastings algorithms often fail. The mixing properties of the sampler…

Computation · Statistics 2012-05-08 Blazej Miasojedow , Eric Moulines , Matti Vihola

The generalized thimble method to treat field theories with sign problems requires repeatedly solving the computationally-expensive holomorphic flow equations. We present a machine learning technique to bypass this problem. The central idea…

High Energy Physics - Lattice · Physics 2017-11-15 Andrei Alexandru , Paulo Bedaque , Henry Lamm , Scott Lawrence

Solving multiscale diffusion problems is often computationally expensive due to the spatial and temporal discretization challenges arising from high-contrast coefficients. To address this issue, a partially explicit temporal splitting…

Numerical Analysis · Mathematics 2026-02-26 Yating Wang , Zhengya Yang , Wing Tat Leung

We consider a hybrid Monte Carlo algorithm which is applicable to lattice theories defined on Lefschetz thimbles. In the algorithm, any point (field configuration) on a thimble is parametrized uniquely by the flow-direction and the…

High Energy Physics - Lattice · Physics 2015-06-17 H. Fujii , D. Honda , M. Kato , Y. Kikukawa , S. Komatsu , T. Sano

The generalized Lefschetz thimble method is a promising approach that attempts to solve the sign problem in Monte Carlo methods by deforming the integration contour using the flow equation. Here we point out a general problem that occurs…

High Energy Physics - Lattice · Physics 2024-04-26 Jun Nishimura , Katsuta Sakai , Atis Yosprakob

In finite-size scaling analyses of Monte Carlo simulations of second-order phase transitions one often needs an extended temperature range around the critical point. By combining the parallel tempering algorithm with cluster updates and an…

Statistical Mechanics · Physics 2015-05-28 Elmar Bittner , Wolfhard Janke

The complexification of field variables is an elegant approach to attack the sign problem. In one approach one integrates on Lefschetz thimbles: over them, the imaginary part of the action stays constant and can be factored out of the…

High Energy Physics - Lattice · Physics 2020-01-10 Kevin Zambello , Francesco Di Renzo

Parallel tempering simulates at many quark masses simultaneously, by changing the mass during the simulation while remaining in equilibrium. The algorithm is faster than pure HMC if more than one mass is needed, and works better the smaller…

High Energy Physics - Lattice · Physics 2009-10-30 G. Boyd

Simulated and parallel tempering are families of Markov Chain Monte Carlo algorithms where a temperature parameter is varied during the simulation to overcome bottlenecks to convergence due to multimodality. In this work we introduce and…

Discrete Mathematics · Computer Science 2016-07-20 Nayantara Bhatnagar , Dana Randall

Lattice Monte Carlo calculations of interacting systems on non-bipartite lattices exhibit an oscillatory imaginary phase known as the phase or sign problem, even at zero chemical potential. One method to alleviate the sign problem is to…

Strongly Correlated Electrons · Physics 2021-03-31 Jan-Lukas Wynen , Evan Berkowitz , Stefan Krieg , Thomas Luu , Johann Ostmeyer
‹ Prev 1 2 3 10 Next ›