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

关于广义条件梯度方法在完全离散的均场博弈中的收敛率

On the convergence rates of generalized conditional gradient method for fully discretized Mean Field Games

Graduate School of Mathematical Sciences, The University of Tokyo(东京大学大学院数理科学研究科)

Haruka Nakamura, Norikazu Saito

AI总结:

本文研究了广义条件梯度方法在完全离散均场博弈中的收敛率,推导了离散误差估计并验证了理论结果。

摘要:

我们研究了广义条件梯度(GCG)方法应用于完全离散的均场博弈(MFG)系统时的收敛率。尽管在连续PDE层面已经建立了GCG方法的显式收敛率,但同时考虑时间和空间离散化以及迭代误差的严格分析仍然缺失。在本文中,我们使用有限差分法对MFG系统进行离散化,并分析由此得到的完全离散GCG方案。在适当的结构假设下,我们建立了离散最大原理,并推导出显式的误差估计,这些估计量化了离散化误差和迭代误差,并在统一的框架下。我们的估计显示了收敛率如何依赖于网格大小和迭代次数,并揭示了对迭代的非均匀行为。此外,我们证明在额外的解正则性假设下,可以实现更高的收敛率。数值实验被提出以说明理论结果并确认预测的收敛行为。

英文摘要:

We study convergence rates of the generalized conditional gradient (GCG) method applied to fully discretized Mean Field Games (MFG) systems. While explicit convergence rates of the GCG method have been established at the continuous PDE level, a rigorous analysis that simultaneously accounts for time-space discretization and iteration errors has been missing. In this work, we consider an MFG system with a quadratic Hamiltonian including an advection term. We employ the GCG method to construct an iterative algorithm in which the HJB and FP equations are solved separately. At each iteration, we apply the Cole--Hopf transformation to linearize these equations and discretize the resulting linear PDEs using a finite difference method. We then analyze the resulting fully discrete GCG scheme. Under suitable structural assumptions on coupling terms, we establish discrete maximum principles and derive explicit error estimates that quantify both discretization errors and iteration errors within a unified framework. Our estimates show how the convergence rates depend on the mesh sizes and the iteration number, and they reveal a non-uniform behavior with respect to the iteration. Moreover, we prove that higher convergence rates can be achieved under additional regularity assumptions on the solution. Numerical experiments are presented to illustrate the theoretical results and to confirm the predicted convergence behavior.

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

↑