mlsanityData to 14 Oct 2026

Gaussian process policy iteration with additive Schwarz acceleration for forward and inverse HJB and mean field game problems

arXiv 2505.00909 ↗First posted 1 May 2025cs.LG math.OCcited by 0

Not on the map. Why?

Abstract (arXiv)

In this paper, we propose a Gaussian Process (GP)-based policy iteration framework for addressing both forward and inverse problems in Hamilton--Jacobi--Bellman (HJB) equations and mean field games (MFGs). Policy iteration is formulated as an alternating procedure between evaluating the value function under a fixed control policy and improving the policy. In our approach, we model the unknown fields using GPs within a policy-iteration framework that converts the nonlinear system into a sequence of linear PDE subproblems. Then, leveraging the linear structure, the updates for the value function and, in the MFG setting, the population density admit explicit representer formulas under linear PDE collocation constraints. The policy is subsequently updated pointwise via a Legendre transform step, which involves a low-dimensional maximization over the control variable. This maximization is explicit for standard quadratic costs. For smooth, strictly convex costs, this pointwise maximization is solved through its first-order optimality condition, whereas in constrained or non-smooth cases, it becomes a low-dimensional constrained maximization problem. To improve convergence, we incorporate the additive Schwarz acceleration as a preconditioning step following each policy update. Numerical experiments demonstrate the effectiveness of the Schwarz acceleration in improving computational efficiency.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 28 of its 71 references that are in the map. First posted on arXiv 1 May 2025.

Builds on

28 of 71 references.

References · 28

  1. 2017Machine Learning of Linear Differential Equations using Gaussian Processescited by 140
  2. 2021Solving and Learning Nonlinear PDEs with Gaussian Processescited by 129
  3. 2023In-Context Operator Learning with Data Prompts for Differential Equation Problemscited by 101
  4. 2019A Machine Learning Framework for Solving High-Dimensional Mean Field Game and Mean Field Control Problemscited by 97
  5. 2017Numerical Gaussian Processes for Time-dependent and Non-linear Partial Differential Equationscited by 72
  6. 2017Machine learning approximation algorithms for high-dimensional fully nonlinear partial differential equations and second-order backward stochastic differential equationscited by 65
  7. 2020Alternating the Population and Control Neural Networks to Solve High-Dimensional Stochastic Mean-Field Gamescited by 35
  8. 2019Convergence Analysis of Machine Learning Algorithms for the Numerical Solution of Mean Field Control and Games: II -- The Finite Horizon Casecited by 34
  9. 2023Sparse Cholesky Factorization for Solving Nonlinear PDEs via Gaussian Processescited by 31
  10. 2020Learning dynamical systems from data: a simple cross-validation perspectivecited by 23
  11. 2023Learning Dynamical Systems from Data: A Simple Cross-Validation Perspective, Part V: Sparse Kernel Flows for 132 Chaotic Dynamical Systemscited by 15
  12. 2016Proximal methods for stationary Mean Field Games with local couplingscited by 11
16 more
  1. 2018On the implementation of a primal-dual algorithm for second order time-dependent mean field games with local couplingscited by 9
  2. 2020A mean field game inverse problemcited by 8
  3. 2021Numerical methods for Mean field Games based on Gaussian Processes and Fourier Featurescited by 7
  4. 2020Splitting methods for a class of non-potential mean field gamescited by 6
  5. 2021Policy iteration method for time-dependent Mean Field Games systems with non-separable Hamiltonianscited by 5
  6. 2021Mean field control problems for vaccine distributioncited by 4
  7. 2022Inverse problems for mean field gamescited by 4
  8. 2024A Policy Iteration Method for Inverse Mean Field Gamescited by 3
  9. 2013An Efficient Policy Iteration Algorithm for Dynamic Programming Equationscited by 2
  10. 2022Learning optimal policies in potential Mean Field Games: Smoothed Policy Iteration algorithmscited by 2
  11. 2023Deep Policy Iteration for High-Dimensional Mean Field Gamescited by 2
  12. 2023Decoding Mean Field Games from Population and Environment Observations By Gaussian Processescited by 2
  13. 2024A Bilevel Optimization Method for Inverse Mean-Field Gamescited by 2
  14. 2025Learning Surrogate Potential Mean Field Games via Gaussian Processes: A Data-Driven Approach to Ill-Posed Inverse Problemscited by 2
  15. 2023Unique determination of cost functions in a multipopulation mean field game modelcited by 1
  16. 2024Reconstructing a state-independent cost function in a mean-field game modelcited by 1

Built on by

Not cited yet.