arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2204.04851math.NAcs.NA
收藏

由平均场对策问题引起的部分边界测量反问题的数值算法

A numerical algorithm for inverse problem from partial boundary measurement arising from mean field game problem

Yat Tin Chow, Samy Wu Fung, Siting Liu, Levon Nurbekyan, Stanley Osher

摘要:

在这项工作中,我们考虑了一个新的反问题的平均场游戏(MFG)。我们的目标是恢复的MFG模型参数,管理人口之间的相互作用的基础上有限的一组有限的噪声部分观测的人口动态下的有限孔径。由于其严重的不适定性,获得高质量的重建是非常困难的。然而,为了揭示种群动态的根本原因,满足实际需要,稳定有效地恢复模型参数至关重要。我们的工作重点是从粒子数分布和边界运动的\emph{finite number of boundary measurements}中同时恢复MFG方程中的运行成本和相互作用能。为了实现这一目标,我们正式的逆问题作为一个约束最优化问题的最小二乘剩余功能下适当的规范。然后,我们开发了一个快速和强大的运营商分裂算法来解决的优化技术,包括谐波扩展,三运营商分裂计划,和原始-对偶混合梯度法。数值实验验证了算法的有效性和鲁棒性。

英文摘要:

In this work, we consider a novel inverse problem in mean-field games (MFG). We aim to recover the MFG model parameters that govern the underlying interactions among the population based on a limited set of noisy partial observations of the population dynamics under the limited aperture. Due to its severe ill-posedness, obtaining a good quality reconstruction is very difficult. Nonetheless, it is vital to recover the model parameters stably and efficiently in order to uncover the underlying causes for population dynamics for practical needs. Our work focuses on the simultaneous recovery of running cost and interaction energy in the MFG equations from a \emph{finite number of boundary measurements} of population profile and boundary movement. To achieve this goal, we formalize the inverse problem as a constrained optimization problem of a least squares residual functional under suitable norms. We then develop a fast and robust operator splitting algorithm to solve the optimization using techniques including harmonic extensions, three-operator splitting scheme, and primal-dual hybrid gradient method. Numerical experiments illustrate the effectiveness and robustness of the algorithm.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑