English

Operator Splitting, Policy Iteration, and Machine Learning for Stochastic Optimal Control

Optimization and Control 2026-03-23 v2 Numerical Analysis Analysis of PDEs Numerical Analysis

Abstract

We propose a splitting approach to solve the second-order Hamilton--Jacobi equation, reducing it to a heat step and a purely first-order step. The latter is implemented using a gradient value policy iteration algorithm, enabling efficient characteristic-based machine learning methods. We establish convergence rates for the splitting method. In particular, with hh the splitting step, the LL^\infty error is bounded between O(h)\mathcal{O}(h) and O(h1/5)\mathcal{O}(h^{1/5}) for Lipschitz data, improving to O(h1/3)\mathcal{O}(h^{1/3}) for semiconcave data. In the periodic setting, we also obtain an L1L^1 error of order O(h1/2)\mathcal{O}(h^{1/2}). For the first-order step, we provide a weighted L2L^2 error analysis that shows exponential convergence. Each iteration solves linear characteristic equations and learns the value function by minimizing a weighted value gradient loss. The approach yields stable and accurate numerical results.

Keywords

Cite

@article{arxiv.2603.12167,
  title  = {Operator Splitting, Policy Iteration, and Machine Learning for Stochastic Optimal Control},
  author = {Alain Bensoussan and Thien P. B. Nguyen and Minh-Binh Tran and Son N. T. Tu},
  journal= {arXiv preprint arXiv:2603.12167},
  year   = {2026}
}

Comments

37 pages, with improved results for Theorem 1.1

R2 v1 2026-07-01T11:17:09.029Z