A mesh-independent method for second-order potential mean field games - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2023

A mesh-independent method for second-order potential mean field games

Résumé

This article investigates the convergence of the Generalized Frank-Wolfe (GFW) algorithm for the resolution of potential and convex second-order mean field games. More specifically, the impact of the discretization of the mean-field-game system on the effectiveness of the GFW algorithm is analyzed. The article focuses on the theta-scheme introduced by the authors in a previous study. A sublinear and a linear rate of convergence are obtained, for two different choices of stepsizes. These rates have the mesh-independence property: the underlying convergence constants are independent of the discretization parameters.
Fichier principal
Vignette du fichier
2310.20041.pdf (1.05 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04269396 , version 1 (03-11-2023)

Licence

Identifiants

Citer

Kang Liu, Laurent Pfeiffer. A mesh-independent method for second-order potential mean field games. 2023. ⟨hal-04269396⟩
52 Consultations
21 Téléchargements

Altmetric

Partager

More