paper-with-me

홈 › Papers

Refined Gradient-Based Temperature Optimization for the Replica-Exchange Monte-Carlo Method

2026-01-20 · Tatsuya Miyata, Shunta Arai, Satoshi Takabe arxiv

The replica-exchange Monte-Carlo (RXMC) method is a powerful Markov-chain Monte-Carlo algorithm for sampling from multi-modal distributions, which are challenging for conventional methods. The sampling efficiency of the RXMC method depends highly on the selection of the temperatures, and finding optimal temperatures remains a challenge. In this study, we propose a refined online temperature selection method by extending the gradient-based optimization framework proposed previously. Building upon the existing temperature update approach, we introduce a reparameterization technique to strictly enforce physical constraints, such as the monotonic ordering of inverse temperatures, which were not explicitly addressed in the original formulation. The proposed method defines the variance of acceptance rates between adjacent replicas as a loss function, estimates its gradient using differential information from the sampling process, and optimizes the temperatures via gradient descent. We demonstrate the effectiveness of our method through experiments on benchmark spin systems, including the two-dimensional ferromagnetic Ising model, the two-dimensional ferromagnetic XY model, and the three-dimensional Edwards-Anderson model. Our results show that the method successfully achieves uniform acceptance rates and reduces round-trip times across the temperature space. Furthermore, our proposed method offers a significant advantage over recently proposed policy gradient method that require careful hyperparameter tuning, while simultaneously preventing the constraint violations that destabilize optimization.

📄 PDF Abstract BibTeX arXiv:2601.13542

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Accelerating Nonconvex Learning via Replica Exchange Langevin Diffusion

2020-07-04 · ICLR 2019 5 · Yi Chen, Jinglin Chen, Jing Dong, Jian Peng 외

Langevin diffusion is a powerful method for nonconvex optimization, which enables the escape from local minima by injecting noise into the gradient. In particular, the temperature parameter controlling the noise level gi…

Generative Replica-Exchange: A Flow-based Framework for Accelerating Replica Exchange Simulations

2026-03-18 · Shengjie Huang, Sijie Yang, Jianqiao Yi, Rui Zheng 외 arxiv

Replica exchange (REX) is one of the most widely used enhanced sampling methodologies, yet its efficiency is limited by the requirement for a large number of intermediate temperature replicas. Here we present Generative …

Exchange Monte Carlo Method and Application to Spin Glass Simulations

1995-12-06 · Koji Hukushima, Koji Nemoto

We propose an efficient Monte Carlo algorithm for simulating a ``hardly-relaxing" system, in which many replicas with different temperatures are simultaneously simulated and a virtual process exchanging configurations of…

Constrained Exploration via Reflected Replica Exchange Stochastic Gradient Langevin Dynamics

2024-05-13 · Haoyang Zheng, Hengrong Du, Qi Feng, Wei Deng 외

Replica exchange stochastic gradient Langevin dynamics (reSGLD) is an effective sampler for non-convex learning in large-scale datasets. However, the simulation may encounter stagnation issues when the high-temperature c…

image-classificationImage Classification

Exploring Non-Convex Discrete Energy Landscapes: An Efficient Langevin-Like Sampler with Replica Exchange

2025-01-28 · Haoyang Zheng, Hengrong Du, Ruqi Zhang, Guang Lin

Gradient-based Discrete Samplers (GDSs) are effective for sampling discrete energy landscapes. However, they often stagnate in complex, non-convex settings. To improve exploration, we introduce the Discrete Replica EXcha…