A mesh-independent method for second-order potential mean field games - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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

Paternité

Identifiants

  • HAL Id : hal-04269396 , version 1

Citer

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

Partager

Gmail Facebook X LinkedIn More