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.
Convergence and stability of two classes of theta-Milstein schemes for stochastic differential equations
Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院系统科学研究所);School of Mathematics and Statistics, Huazhong University of Science and Technology(华中科技大学数学与统计学院);School of Computer Science and Technology, Huazhong University of Science and Technology(华中科技大学计算机科学与技术学院)
Convergence of a finite difference scheme to weak solutions of the system of partial differential equation arising in mean field games
Univ. Paris Diderot, Sorbonne Paris Cité, Laboratoire Jacques-Louis Lions, UMR 7598, UPMC, CNRS(巴黎第七大学、索邦巴黎城、雅克-路易·利翁斯实验室、UMR 7598、巴黎第六大学、法国国家科学研究中心);Università di Roma Tor Vergata, Dipartimento di Matematica(罗马托尔维加塔大学、数学系)