Error estimates of a theta-scheme for second-order mean field games - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
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⟩
94 View
53 Download

Altmetric

Share

Gmail Facebook X LinkedIn More