Metraipolis › archive › dc_8b274e7fa2b1

Picard-Based Acceleration of Newton Continuation for Mean Field Game PDE Systems — arXiv:2609.11050

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.11050
License (as archived)
CC0-1.0
Archived
2026-10-16T06:10:02.703Z
SHA-256 of the archived text
ec46fe5c50e6d483366b1eb080f245e73e229b5814f9c28711f515b6a72b2a1f
Stable URL of this page
https://metraipolis.com/documento/dc_8b274e7fa2b1

How to cite

Picard-Based Acceleration of Newton Continuation for Mean Field Game PDE Systems — arXiv:2609.11050 — arXiv (en), https://arxiv.org/abs/2609.11050 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_8b274e7fa2b1 (Metraipolis archive dc_8b274e7fa2b1, sha256 ec46fe5c50e6d483366b1eb080f245e73e229b5814f9c28711f515b6a72b2a1f)
BibTeX
@misc{dc8b274e7fa2b1,
  title = {Picard-Based Acceleration of Newton Continuation for Mean Field Game PDE Systems — arXiv:2609.11050},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.11050},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_8b274e7fa2b1; sha256 ec46fe5c50e6d483366b1eb080f245e73e229b5814f9c28711f515b6a72b2a1f},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.11050. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We develop a method that uses Picard iterations to accelerate Newton continuation for the semi-implicit finite-difference discretization of forward-backward partial differential equation (PDE) systems arising in mean field games (MFGs). We first investigate the computational properties of the Picard and Newton methods, which are widely used separately in the MFG literature but whose comparative cost and robustness across different regimes remain insufficiently explored and documented. The Picard method uses an outer fixed-point iteration that alternates a forward Fokker-Planck solve and a backward Hamilton-Jacobi-Bellman solve. The Newton method instead applies Newton's method directly to the coupled nonlinear space-time system. Across one- and two-dimensional MFG benchmarks, Picard offers substantial computational savings in favorable regimes, but may fail at sufficiently low viscosity or require strong damping under temporal shocks, making Newton continuation preferable. With parameter continuation in the viscosity parameter, the Newton method is more robust in these regimes, at the cost of larger coupled linear systems. We relate these trade-offs to the residuals, Jacobian blocks, and sparsity structures produced by separable, local nonseparable, and nonlocal Hamiltonians. We then demonstrate how to combine inexpensive Picard iterations with Newton continuation in a hybrid method to reduce the total computational cost for a two- dimensional double-well problem.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-11 in math.NA).
Categorie arXiv: Numerical Analysis (math.NA).
Pagina del lavoro: https://arxiv.org/abs/2609.11050 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T05:55:33.323Z dalla pagina https://arxiv.org/catchup/math.NA/2026-09-11?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).