紧凑曲面上哈密尔顿蒙特卡洛的几何对偶性

IF 2.8 2区 数学 Q1 MATHEMATICS, APPLIED
Kota Takeda, Takashi Sakajo
{"title":"紧凑曲面上哈密尔顿蒙特卡洛的几何对偶性","authors":"Kota Takeda, Takashi Sakajo","doi":"10.1137/22m1543550","DOIUrl":null,"url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 61, Issue 6, Page 2994-3013, December 2023. <br/> Abstract. We consider a Markov chain Monte Carlo method, known as Hamiltonian Monte Carlo (HMC), on compact manifolds in Euclidean space. It utilizes Hamiltonian dynamics to generate samples approximating a target distribution in high dimensions efficiently. The efficiency of HMC is characterized by its convergence property, called geometric ergodicity. This property is important to generate low-correlated samples. It also plays a crucial role in establishing the error estimate for the quadrature of bounded functions by HMC sampling, referred to as the Hoeffding-type inequality. While the geometric ergodicity has been proved for HMC on Euclidean space, it has not been established on manifolds. In this paper, we prove the geometric ergodicity for HMC on compact manifolds. As an example to confirm the efficiency of the proposed HMC method, we consider a sampling problem associated with the [math]-vortex problem on the unit sphere, which is a statistical model of two-dimensional turbulence. We apply HMC to approximate the statistical quantities with respect to the invariant measure of the [math]-vortex problem, called the Gibbs measure. We observe the organization of large vortex structures as seen in two-dimensional turbulence.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":2.8000,"publicationDate":"2023-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Geometric Ergodicity for Hamiltonian Monte Carlo on Compact Manifolds\",\"authors\":\"Kota Takeda, Takashi Sakajo\",\"doi\":\"10.1137/22m1543550\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"SIAM Journal on Numerical Analysis, Volume 61, Issue 6, Page 2994-3013, December 2023. <br/> Abstract. We consider a Markov chain Monte Carlo method, known as Hamiltonian Monte Carlo (HMC), on compact manifolds in Euclidean space. It utilizes Hamiltonian dynamics to generate samples approximating a target distribution in high dimensions efficiently. The efficiency of HMC is characterized by its convergence property, called geometric ergodicity. This property is important to generate low-correlated samples. It also plays a crucial role in establishing the error estimate for the quadrature of bounded functions by HMC sampling, referred to as the Hoeffding-type inequality. While the geometric ergodicity has been proved for HMC on Euclidean space, it has not been established on manifolds. In this paper, we prove the geometric ergodicity for HMC on compact manifolds. As an example to confirm the efficiency of the proposed HMC method, we consider a sampling problem associated with the [math]-vortex problem on the unit sphere, which is a statistical model of two-dimensional turbulence. We apply HMC to approximate the statistical quantities with respect to the invariant measure of the [math]-vortex problem, called the Gibbs measure. We observe the organization of large vortex structures as seen in two-dimensional turbulence.\",\"PeriodicalId\":49527,\"journal\":{\"name\":\"SIAM Journal on Numerical Analysis\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":2.8000,\"publicationDate\":\"2023-12-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"SIAM Journal on Numerical Analysis\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1137/22m1543550\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"SIAM Journal on Numerical Analysis","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1137/22m1543550","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0

摘要

SIAM 数值分析期刊》,第 61 卷,第 6 期,第 2994-3013 页,2023 年 12 月。 摘要我们考虑了一种在欧几里得空间紧凑流形上的马尔可夫链蒙特卡罗方法,即汉密尔顿蒙特卡罗(HMC)。它利用汉密尔顿动力学在高维度上高效生成近似目标分布的样本。HMC 的高效性体现在其收敛特性上,即几何遍历性。这一特性对于生成低相关性样本非常重要。它在通过 HMC 采样建立有界函数的正交误差估计(即 Hoeffding 型不等式)方面也起着至关重要的作用。虽然在欧几里得空间上已经证明了 HMC 的几何遍历性,但在流形上还没有证明。本文将证明 HMC 在紧凑流形上的几何遍历性。作为证实所提 HMC 方法效率的一个例子,我们考虑了一个与单位球上的[math]-漩涡问题相关的采样问题,这是一个二维湍流的统计模型。我们应用 HMC 近似计算[math]-涡旋问题的不变度量(称为吉布斯度量)的统计量。我们观察了二维湍流中大型涡旋结构的组织。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Geometric Ergodicity for Hamiltonian Monte Carlo on Compact Manifolds
SIAM Journal on Numerical Analysis, Volume 61, Issue 6, Page 2994-3013, December 2023.
Abstract. We consider a Markov chain Monte Carlo method, known as Hamiltonian Monte Carlo (HMC), on compact manifolds in Euclidean space. It utilizes Hamiltonian dynamics to generate samples approximating a target distribution in high dimensions efficiently. The efficiency of HMC is characterized by its convergence property, called geometric ergodicity. This property is important to generate low-correlated samples. It also plays a crucial role in establishing the error estimate for the quadrature of bounded functions by HMC sampling, referred to as the Hoeffding-type inequality. While the geometric ergodicity has been proved for HMC on Euclidean space, it has not been established on manifolds. In this paper, we prove the geometric ergodicity for HMC on compact manifolds. As an example to confirm the efficiency of the proposed HMC method, we consider a sampling problem associated with the [math]-vortex problem on the unit sphere, which is a statistical model of two-dimensional turbulence. We apply HMC to approximate the statistical quantities with respect to the invariant measure of the [math]-vortex problem, called the Gibbs measure. We observe the organization of large vortex structures as seen in two-dimensional turbulence.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
4.80
自引率
6.90%
发文量
110
审稿时长
4-8 weeks
期刊介绍: SIAM Journal on Numerical Analysis (SINUM) contains research articles on the development and analysis of numerical methods. Topics include the rigorous study of convergence of algorithms, their accuracy, their stability, and their computational complexity. Also included are results in mathematical analysis that contribute to algorithm analysis, and computational results that demonstrate algorithm behavior and applicability.
×
引用
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学术官方微信