Error estimates of a theta-scheme for second-order mean field games - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue ESAIM: Mathematical Modelling and Numerical Analysis Année : 2023

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

Résumé

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
Origine Publication financée par une institution

Dates et versions

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

Identifiants

Citer

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⟩
118 Consultations
104 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More