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

二阶平均场博弈theta-格式的误差估计

Error estimates of a theta-scheme for second-order mean field games

J. Frédéric Bonnans, Kang Liu, Laurent Pfeiffer

AI总结:

提出基于theta-方法的有限差分格式求解二阶平均场博弈,证明其单调性与稳定性,并得出收敛阶为$\mathcal{O}(h^r)$的误差估计。

摘要:

我们引入并分析了一种新的有限差分格式,该格式基于theta-方法,用于求解单调的二阶平均场博弈。这些博弈由Fokker-Planck方程和Hamilton-Jacobi-Bellman方程的耦合系统组成。theta-方法用于离散扩散项:我们用隐式项和显式项的凸组合来近似它们。相反,对于一阶项,我们使用显式中心格式。假设运行成本是强凸且正则的,我们首先在CFL条件下证明theta-格式的单调性和稳定性。利用连续问题解的正则性,我们估计了theta-格式的一致性误差。我们的主要结果是theta-格式的收敛阶为$\mathcal{O}(h^r)$,其中$h$是空间变量的步长,$r \in (0,1)$与连续问题解及其部分导数的Hölder连续性有关。

英文摘要:

We introduce and analyze a new finite-difference scheme, relying on the theta-method, for solving monotone second-order mean field games. These games consist of a coupled system of the Fokker-Planck and the Hamilton-Jacobi-Bellman equation. The theta-method is used for discretizing the diffusion terms: we approximate them with a convex combination of an implicit and an explicit term. On contrast, we use an explicit centered scheme for the first-order terms. Assuming that the running cost is strongly convex and regular, we first prove the monotonicity and the stability of our theta-scheme, under a CFL condition. Taking advantage of the regularity of the solution of the continuous problem, we estimate the consistency error of the theta-scheme. Our main result is a convergence rate of order $\mathcal{O}(h^r)$ for the theta-scheme, where $h$ is the step length of the space variable and $r \in (0,1)$ is related to the Hölder continuity of the solution of the continuous problem and some of its derivatives.

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

↑