Approximate Optimal Controls via Instanton Expansion for Low Temperature Free Energy Computation

Gr'egoire Ferr'e, T. Grafke
{"title":"Approximate Optimal Controls via Instanton Expansion for Low Temperature Free Energy Computation","authors":"Gr'egoire Ferr'e, T. Grafke","doi":"10.1137/20m1385809","DOIUrl":null,"url":null,"abstract":"The computation of free energies is a common issue in statistical physics. A natural technique to compute such high dimensional integrals is to resort to Monte Carlo simulations. However these techniques generally suffer from a high variance in the low temperature regime, because the expectation is dominated by high values corresponding to rare system trajectories. A standard way to reduce the variance of the estimator is to modify the drift of the dynamics with a control enhancing the probability of rare event, leading to so-called importance sampling estimators. In theory, the optimal control leads to a zero-variance estimator; it is however defined implicitly and computing it is of the same difficulty as the original problem. We propose here a general strategy to build approximate optimal controls, with the first goal to reduce the variance of free energy Monte Carlo estimators. Our construction builds upon low noise asymptotics by expanding the optimal control around the instanton, which is the path describing most likely fluctuations at low temperature. This technique not only helps reducing variance, but it is also interesting as a theoretical tool since it differs from usual small temperature expansions (WKB ansatz). As a complementary consequence of our expansion, we provide a perturbative formula for computing the free energy in the small temperature regime, which refines the now standard Freidlin-Wentzell asymptotics. We compute this expansion explicitly for lower orders, and explain how our strategy can be extended to an arbitrary order of accuracy. We support our findings with illustrative numerical examples.","PeriodicalId":313703,"journal":{"name":"Multiscale Model. Simul.","volume":"83 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Multiscale Model. Simul.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1137/20m1385809","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 6

Abstract

The computation of free energies is a common issue in statistical physics. A natural technique to compute such high dimensional integrals is to resort to Monte Carlo simulations. However these techniques generally suffer from a high variance in the low temperature regime, because the expectation is dominated by high values corresponding to rare system trajectories. A standard way to reduce the variance of the estimator is to modify the drift of the dynamics with a control enhancing the probability of rare event, leading to so-called importance sampling estimators. In theory, the optimal control leads to a zero-variance estimator; it is however defined implicitly and computing it is of the same difficulty as the original problem. We propose here a general strategy to build approximate optimal controls, with the first goal to reduce the variance of free energy Monte Carlo estimators. Our construction builds upon low noise asymptotics by expanding the optimal control around the instanton, which is the path describing most likely fluctuations at low temperature. This technique not only helps reducing variance, but it is also interesting as a theoretical tool since it differs from usual small temperature expansions (WKB ansatz). As a complementary consequence of our expansion, we provide a perturbative formula for computing the free energy in the small temperature regime, which refines the now standard Freidlin-Wentzell asymptotics. We compute this expansion explicitly for lower orders, and explain how our strategy can be extended to an arbitrary order of accuracy. We support our findings with illustrative numerical examples.
基于瞬子展开的低温自由能近似最优控制
自由能的计算是统计物理中的一个常见问题。计算这种高维积分的自然技术是借助于蒙特卡罗模拟。然而,这些技术通常在低温状态下受到高方差的影响,因为期望由对应于罕见系统轨迹的高值主导。减少估计量方差的一种标准方法是通过控制来修改动力学的漂移,从而提高罕见事件的概率,从而产生所谓的重要抽样估计量。理论上,最优控制导致零方差估计量;然而,它是隐式定义的,计算它与原始问题一样困难。我们在这里提出了一个建立近似最优控制的一般策略,第一个目标是减少自由能蒙特卡罗估计器的方差。我们的构造建立在低噪声渐近性的基础上,通过扩展围绕瞬时子的最优控制,这是描述低温下最可能波动的路径。这种技术不仅有助于减少方差,而且作为一种理论工具也很有趣,因为它不同于通常的小温度膨胀(WKB ansatz)。作为我们展开的一个补充结果,我们提供了一个计算小温度区自由能的微扰公式,它改进了现在标准的Freidlin-Wentzell渐近性。我们明确地计算了低阶的扩展,并解释了我们的策略如何扩展到任意阶的精度。我们用说明性的数值例子来支持我们的发现。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信