Parallel-in-Time Preconditioning for Time-Dependent Variational Mean Field Games
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915708320874496 |
|---|---|
| author | Ljósheim, Heidi Wolles Kalise, Dante Pearson, John W. Silva, Francisco J. |
| author_facet | Ljósheim, Heidi Wolles Kalise, Dante Pearson, John W. Silva, Francisco J. |
| contents | We study the numerical approximation of a time-dependent variational mean field game system with local couplings and either periodic or Neumann boundary conditions. Following a variational approach, we employ a finite difference discretization and solve the resulting finite-dimensional optimization problem using the Chambolle--Pock primal--dual algorithm. As this involves computing proximal operators and solving ill-conditioned linear systems at each iteration, we embed within our solver a general class of parallel-in-time preconditioners based on suitably-chosen diagonalization techniques, applied using discrete Fourier transforms. These enable efficient, scalable iterative solvers for each linear system, with robustness across a wide range of viscosities. We further develop fast solvers for the resulting ill-conditioned systems arising at each time step, using exact recursive schemes for structured grids while allowing for other geometries. Numerical experiments confirm the improved performance and parallel scalability of our approach. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_01958 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Parallel-in-Time Preconditioning for Time-Dependent Variational Mean Field Games Ljósheim, Heidi Wolles Kalise, Dante Pearson, John W. Silva, Francisco J. Numerical Analysis Optimization and Control We study the numerical approximation of a time-dependent variational mean field game system with local couplings and either periodic or Neumann boundary conditions. Following a variational approach, we employ a finite difference discretization and solve the resulting finite-dimensional optimization problem using the Chambolle--Pock primal--dual algorithm. As this involves computing proximal operators and solving ill-conditioned linear systems at each iteration, we embed within our solver a general class of parallel-in-time preconditioners based on suitably-chosen diagonalization techniques, applied using discrete Fourier transforms. These enable efficient, scalable iterative solvers for each linear system, with robustness across a wide range of viscosities. We further develop fast solvers for the resulting ill-conditioned systems arising at each time step, using exact recursive schemes for structured grids while allowing for other geometries. Numerical experiments confirm the improved performance and parallel scalability of our approach. |
| title | Parallel-in-Time Preconditioning for Time-Dependent Variational Mean Field Games |
| topic | Numerical Analysis Optimization and Control |
| url | https://arxiv.org/abs/2507.01958 |