Error estimates of a theta-scheme for second-order mean field games - Archive ouverte HAL
Journal Articles ESAIM: Mathematical Modelling and Numerical Analysis Year : 2023

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

Abstract

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 thetascheme, 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 O(hr) for the theta-scheme, where ℎ is the step length of the space variable and r ∈ (0, 1) is related to the Hölder continuity of the solution of the continuous problem and some of its derivatives.
Fichier principal
Vignette du fichier
m2an220269.pdf (620.14 Ko) Télécharger le fichier
Origin Publication funded by an institution

Dates and versions

hal-04175251 , version 1 (15-12-2022)
hal-04175251 , version 2 (22-05-2023)
hal-04175251 , version 3 (01-08-2023)

Identifiers

Cite

Joseph Frédéric Bonnans, Kang Liu, Laurent Pfeiffer. Error estimates of a theta-scheme for second-order mean field games. ESAIM: Mathematical Modelling and Numerical Analysis, 2023, 57 (4), pp.2493-2528. ⟨10.1051/m2an/2023059⟩. ⟨hal-04175251v3⟩
158 View
131 Download

Altmetric

Share

More