Parameterized Wasserstein Hamiltonian Flow

IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED SIAM Journal on Numerical Analysis Pub Date : 2025-02-14 DOI:10.1137/23m159281x
Hao Wu, Shu Liu, Xiaojing Ye, Haomin Zhou
{"title":"Parameterized Wasserstein Hamiltonian Flow","authors":"Hao Wu, Shu Liu, Xiaojing Ye, Haomin Zhou","doi":"10.1137/23m159281x","DOIUrl":null,"url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 63, Issue 1, Page 360-395, February 2025. <br/> Abstract. In this work, we propose a numerical method to compute the Wasserstein Hamiltonian flow (WHF), which is a Hamiltonian system on the probability density manifold. Many well-known PDE systems can be reformulated as WHFs. We use the parameterized function as a push-forward map to characterize the solution of WHF, and convert the PDE to a finite-dimensional ODE system, which is a Hamiltonian system in the phase space of the parameter manifold. We establish theoretical error bounds for the continuous time approximation scheme in the Wasserstein metric. For the numerical implementation, neural networks are used as push-forward maps. We design an effective symplectic scheme to solve the derived Hamiltonian ODE system so that the method preserves some important quantities such as Hamiltonian. The computation is done by a fully deterministic symplectic integrator without any neural network training. Thus, our method does not involve direct optimization over network parameters and hence can avoid errors introduced by the stochastic gradient descent or similar methods, which are usually hard to quantify and measure in practice. The proposed algorithm is a sampling-based approach that scales well to higher dimensional problems. In addition, the method also provides an alternative connection between the Lagrangian and Eulerian perspectives of the original WHF through the parameterized ODE dynamics.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":"10 1","pages":""},"PeriodicalIF":2.9000,"publicationDate":"2025-02-14","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/23m159281x","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0

Abstract

SIAM Journal on Numerical Analysis, Volume 63, Issue 1, Page 360-395, February 2025.
Abstract. In this work, we propose a numerical method to compute the Wasserstein Hamiltonian flow (WHF), which is a Hamiltonian system on the probability density manifold. Many well-known PDE systems can be reformulated as WHFs. We use the parameterized function as a push-forward map to characterize the solution of WHF, and convert the PDE to a finite-dimensional ODE system, which is a Hamiltonian system in the phase space of the parameter manifold. We establish theoretical error bounds for the continuous time approximation scheme in the Wasserstein metric. For the numerical implementation, neural networks are used as push-forward maps. We design an effective symplectic scheme to solve the derived Hamiltonian ODE system so that the method preserves some important quantities such as Hamiltonian. The computation is done by a fully deterministic symplectic integrator without any neural network training. Thus, our method does not involve direct optimization over network parameters and hence can avoid errors introduced by the stochastic gradient descent or similar methods, which are usually hard to quantify and measure in practice. The proposed algorithm is a sampling-based approach that scales well to higher dimensional problems. In addition, the method also provides an alternative connection between the Lagrangian and Eulerian perspectives of the original WHF through the parameterized ODE dynamics.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
参数化瓦瑟斯坦-哈密顿流
SIAM数值分析杂志,第63卷,第1期,360-395页,2025年2月。摘要。本文提出了一种计算瓦瑟斯坦哈密顿流的数值方法,它是概率密度流形上的哈密顿系统。许多著名的PDE系统可以被重新表述为whf。我们使用参数化函数作为推前映射来表征WHF的解,并将PDE转换为有限维ODE系统,该系统是参数流形相空间中的哈密顿系统。我们在Wasserstein度量中建立了连续时间近似方案的理论误差界。在数值实现中,采用神经网络作为前推映射。我们设计了一种有效的辛格式来求解导出的哈密顿ODE系统,使得该方法保留了一些重要的量,如哈密顿量。计算由完全确定性辛积分器完成,无需任何神经网络训练。因此,我们的方法不涉及对网络参数的直接优化,因此可以避免随机梯度下降或类似方法引入的误差,这些误差在实践中通常难以量化和测量。该算法是一种基于采样的方法,可以很好地扩展到高维问题。此外,该方法还通过参数化ODE动力学提供了原始WHF的拉格朗日和欧拉视角之间的替代连接。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
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.
期刊最新文献
Accuracy of the Ensemble Kalman Filter in the Near-Linear Setting Local Time Integration for Friedrichs’ Systems A Posteriori Error Control for Nonconvex Problems via Calibration Preasymptotic Error Estimates of Linear EEM and CIP-EEM for the Time-Harmonic Maxwell Equations with Large Wave Number Error Analysis of a Conforming Finite Element Method for the Modified Electromagnetic Transmission Eigenvalue Problem
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1