Large Sample Mean-Field Stochastic Optimization
Abstract
We study a class of sampled stochastic optimization problems, where the underlying state process has diffusive dynamics of the mean-field type. We establish the existence of optimal relaxed controls when the sample set has finite size. The core of our paper is to prove, via $\Gamma$-convergence, that the minimizer of the finite sample relaxed problem converges to that of the limiting optimization problem. We connect the limit of the sampled objective functional to the unique solution, in the trajectory sense, of a nonlinear Fokker-Planck-Kolmogorov (FPK) equation in a random environment. We highlight the connection between the minimizers of our optimization problems and the optimal training weights of a deep residual neural network.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2019
- DOI:
- 10.48550/arXiv.1906.08894
- arXiv:
- arXiv:1906.08894
- Bibcode:
- 2019arXiv190608894B
- Keywords:
-
- Mathematics - Optimization and Control;
- 3E20;
- 60J20;
- 93E35;
- 93E20;
- 60F05
- E-Print:
- 30 pages. To appear in SIAM Journal on Control and Optimization