We address the numerical solution of second-order Mean Field Game problems through Newton iterations in infinite dimensions, introduced in [1], where quadratic convergence of the method was rigorously established. Building upon this theoretical framework, we develop new numerical discretization techniques, including both a finite difference and a semi-Lagrangian scheme, that enable an effective computational implementation of the infinite-dimensional iterations. The proposed methods are tested on several benchmark problems, and the resulting numerical experiments demonstrate their robustness, accuracy, and efficiency. A comparative analysis between the two schemes and existing approaches from the literature is also presented, highlighting the potential of Newton-based solvers for MFG systems.

Newton methods for mean field games: A numerical study / Carlini, E., Zorkot, A.. - In: JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS. - ISSN 0377-0427. - 490:(2027). [10.1016/j.cam.2026.117952]

Newton methods for mean field games: A numerical study

Carlini, Elisabetta;Zorkot, Ahmad
2027

Abstract

We address the numerical solution of second-order Mean Field Game problems through Newton iterations in infinite dimensions, introduced in [1], where quadratic convergence of the method was rigorously established. Building upon this theoretical framework, we develop new numerical discretization techniques, including both a finite difference and a semi-Lagrangian scheme, that enable an effective computational implementation of the infinite-dimensional iterations. The proposed methods are tested on several benchmark problems, and the resulting numerical experiments demonstrate their robustness, accuracy, and efficiency. A comparative analysis between the two schemes and existing approaches from the literature is also presented, highlighting the potential of Newton-based solvers for MFG systems.
2027
Finite difference schemes; Newton iterations; numerical experiments; second order mean field games; Semi-Lagrangian schemes
01 Pubblicazione su rivista::01a Articolo in rivista
Newton methods for mean field games: A numerical study / Carlini, E., Zorkot, A.. - In: JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS. - ISSN 0377-0427. - 490:(2027). [10.1016/j.cam.2026.117952]
File allegati a questo prodotto
File Dimensione Formato  
Carlini_Newton methods_2026.pdf

accesso aperto

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Creative commons
Dimensione 9.76 MB
Formato Adobe PDF
9.76 MB Adobe PDF

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1774293
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact