{"title":"集合朗之文采样器的混沌急剧传播","authors":"U. Vaes","doi":"10.1112/jlms.13008","DOIUrl":null,"url":null,"abstract":"<p>The aim of this paper is to revisit propagation of chaos for a Langevin-type interacting particle system recently proposed as a method to sample probability measures. The interacting particle system we consider coincides, in the setting of a log-quadratic target distribution, with the ensemble Kalman sampler [SIAM J. Appl. Dyn. Syst. <b>19</b> (2020), no. 1, 412–441], for which propagation of chaos was first proved by Ding and Li in [SIAM J. Math. Anal. <b>53</b> (2021), no. 2, 1546–1578]. Like these authors, we prove propagation of chaos with an approach based on a synchronous coupling, as in Sznitman's classical argument. Instead of relying on a boostrapping argument, however, we use a technique based on stopping times in order to handle the presence of the empirical covariance in the coefficients of the dynamics. The use of stopping times to handle the lack of global Lipschitz continuity in the coefficients of stochastic dynamics originates from numerical analysis [SIAM J. Numer. Anal. <b>40</b> (2002), no. 3, 1041–1063] and was recently employed to prove mean-field limits for consensus-based optimization and related interacting particle systems [arXiv:2312.07373, 2023; Math. Models Methods Appl. Sci. <b>33</b> (2023), no. 2, 289–339]. In the context of ensemble Langevin sampling, this technique enables proving pathwise propagation of chaos with optimal rate, whereas previous results were optimal only up to a positive <span></span><math>\n <semantics>\n <mi>ε</mi>\n <annotation>$\\varepsilon$</annotation>\n </semantics></math>.</p>","PeriodicalId":49989,"journal":{"name":"Journal of the London Mathematical Society-Second Series","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2024-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Sharp propagation of chaos for the ensemble Langevin sampler\",\"authors\":\"U. Vaes\",\"doi\":\"10.1112/jlms.13008\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>The aim of this paper is to revisit propagation of chaos for a Langevin-type interacting particle system recently proposed as a method to sample probability measures. The interacting particle system we consider coincides, in the setting of a log-quadratic target distribution, with the ensemble Kalman sampler [SIAM J. Appl. Dyn. Syst. <b>19</b> (2020), no. 1, 412–441], for which propagation of chaos was first proved by Ding and Li in [SIAM J. Math. Anal. <b>53</b> (2021), no. 2, 1546–1578]. Like these authors, we prove propagation of chaos with an approach based on a synchronous coupling, as in Sznitman's classical argument. Instead of relying on a boostrapping argument, however, we use a technique based on stopping times in order to handle the presence of the empirical covariance in the coefficients of the dynamics. The use of stopping times to handle the lack of global Lipschitz continuity in the coefficients of stochastic dynamics originates from numerical analysis [SIAM J. Numer. Anal. <b>40</b> (2002), no. 3, 1041–1063] and was recently employed to prove mean-field limits for consensus-based optimization and related interacting particle systems [arXiv:2312.07373, 2023; Math. Models Methods Appl. Sci. <b>33</b> (2023), no. 2, 289–339]. In the context of ensemble Langevin sampling, this technique enables proving pathwise propagation of chaos with optimal rate, whereas previous results were optimal only up to a positive <span></span><math>\\n <semantics>\\n <mi>ε</mi>\\n <annotation>$\\\\varepsilon$</annotation>\\n </semantics></math>.</p>\",\"PeriodicalId\":49989,\"journal\":{\"name\":\"Journal of the London Mathematical Society-Second Series\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2024-10-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of the London Mathematical Society-Second Series\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1112/jlms.13008\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of the London Mathematical Society-Second Series","FirstCategoryId":"100","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1112/jlms.13008","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
摘要
本文的目的是重新探讨最近作为一种概率度量采样方法提出的朗格文型相互作用粒子系统的混沌传播。我们所考虑的交互粒子系统在对数二次目标分布的背景下与集合卡尔曼采样器[SIAM J. Appl.与这些作者一样,我们也采用了基于同步耦合的方法来证明混沌的传播,就像 Sznitman 的经典论证一样。不过,我们并不依赖于助推论证,而是使用了一种基于停止时间的技术,以处理动力学系数中存在的经验协方差。利用停止时间处理随机动力学系数缺乏全局 Lipschitz 连续性的问题源自数值分析 [SIAM J. Numer. Anal.33 (2023),第 2 期,289-339]。在集合朗之文采样的背景下,这种技术能够以最优速率证明混沌的路径传播,而之前的结果只有到正ε $\varepsilon$ 时才是最优的。
Sharp propagation of chaos for the ensemble Langevin sampler
The aim of this paper is to revisit propagation of chaos for a Langevin-type interacting particle system recently proposed as a method to sample probability measures. The interacting particle system we consider coincides, in the setting of a log-quadratic target distribution, with the ensemble Kalman sampler [SIAM J. Appl. Dyn. Syst. 19 (2020), no. 1, 412–441], for which propagation of chaos was first proved by Ding and Li in [SIAM J. Math. Anal. 53 (2021), no. 2, 1546–1578]. Like these authors, we prove propagation of chaos with an approach based on a synchronous coupling, as in Sznitman's classical argument. Instead of relying on a boostrapping argument, however, we use a technique based on stopping times in order to handle the presence of the empirical covariance in the coefficients of the dynamics. The use of stopping times to handle the lack of global Lipschitz continuity in the coefficients of stochastic dynamics originates from numerical analysis [SIAM J. Numer. Anal. 40 (2002), no. 3, 1041–1063] and was recently employed to prove mean-field limits for consensus-based optimization and related interacting particle systems [arXiv:2312.07373, 2023; Math. Models Methods Appl. Sci. 33 (2023), no. 2, 289–339]. In the context of ensemble Langevin sampling, this technique enables proving pathwise propagation of chaos with optimal rate, whereas previous results were optimal only up to a positive .
期刊介绍:
The Journal of the London Mathematical Society has been publishing leading research in a broad range of mathematical subject areas since 1926. The Journal welcomes papers on subjects of general interest that represent a significant advance in mathematical knowledge, as well as submissions that are deemed to stimulate new interest and research activity.