Skip to content
Preprint

SCMO: Stochastic Control for Optimization over Probability Measures on Infinite-Dimensional Spaces

Sep 2026 · 0 citations
Mathematics

TL;DR

This work introduces SCMO (Stochastic Control Measure Optimizer), a gradient-free particle method derived from entropy regularized stochastic control, and proves finite-candidate consistency and shows that the signed, curvature-dependent effect of nonmatched covariance can reduce the resulting upper bound on the approximation error.

Abstract

We study objective-only optimization of possibly nonconvex and nonsmooth functionals over probability measures on a separable Hilbert space, allowing the optimizer to be intrinsically non-Dirac. We introduce SCMO (Stochastic Control Measure Optimizer), a gradient-free particle method derived from entropy regularized stochastic control. After finite-particle and Galerkin approximations, a Cole--Hopf transform represents the optimal feedback as a Gibbs-weighted terminal displacement. SCMO approximates this feedback by sampling context clouds, replacing one particle at a time with candidate draws, scoring the resulting empirical measures, and applying exponential reweighting. SCMO uses separate covariances for candidate proposals and particle updates, termed matched when equal and nonmatched otherwise; our analysis covers both settings. In the matched case, we establish PDE-free qualitative convergence and a projection-first quantitative bound separating particle, Galerkin-projection, and entropy-regularization errors. For the practical multi-context implementation with nonmatched covariance, we prove finite-candidate consistency and show that the signed, curvature-dependent effect of nonmatched covariance can reduce the resulting upper bound on the approximation error. Finally, experiments on function-space, trajectory-law, and contact-rich manipulation problems show that SCMO handles nonsmooth and nonconvex objectives, escapes suboptimal local basins, and recovers prescribed multimodal, non-Dirac law structure. Code for reproducing our experimental results is available at https://github.com/HenryCHEUNG7373/SCMO.

View source

Similar papers

Preprint Oct 2026

An inverse-stochastic-control Galerkin estimator for drift potentials

We consider the ill-posed inverse problem of recovering the drift potential of an overdamped Langevin diffusion from discrete, possibly irregular position observations. Specializing the suboptimality gap for inverse stochastic control to drift-potential recovery, we parametrize the associated value function in a finite...

Yumiharu Nakano · 0 citations
#machine learning Preprint Sep 2026

Stochastic Gradient Descent over P2

This work constructs a Gaussian random-field approximation whose velocity field matches the mean and covariance of the original stochastic gradient, and shows that the Gaussian approximation captures the SGD dynamics with second-order weak accuracy.

Maria Oprea, Qin Li, Yu-Nan Yang · 0 citations
Preprint Aug 2026

Convergence of time-discrete finite particle consensus based optimization in Hilbert spaces

This analysis provides convergence guarantees directly for the computable particle system, complementing recent continuous-time and mean-field results in infinite dimensions and establishing quantitative pairwise contraction, exponential decay of the expected swarm variance, and almost-sure convergence of all particles...

Michael Herty, Hui Huang, Hicham Kouhkouh · 0 citations
Preprint Sep 2026

Stochastic Lie-Bracket Approximations for Zeroth-Order Optimization on Manifolds

We propose a continuous-time algorithm for zeroth-order global optimization of smooth functions on compact manifolds that synthesizes Riemannian gradient dynamics using only objective measurements, without evaluating gradients. The algorithm is formulated as an ordinary differential equation driven by piecewise-smooth...

Mahmoud Abdelgalil, Miroslav Krstić, J. Poveda · 1 citation
Preprint Sep 2026

Projection-Free Algorithms for Nonsmooth Stochastic Convex-Concave Saddle-Point Problems

We study nonsmooth convex-concave saddle-point problems over compact convex sets, assuming access to stochastic subgradients of the payoff function. We develop single-loop projection-free algorithms that use linear minimization oracles over the primal and dual domains. Unlike prior projection-free approaches that rely...

Khanh-Hung Giang-Tran, Soroosh Shafiee · 0 citations
Preprint Sep 2026

Singular Backward SDEs for Optimal Control with State Constraints

We investigate a class of backward stochastic differential equations (BSDEs) with at most quadratic growth which explode at a possibly unbounded random horizon, defined through the first hitting of zero of an adapted Ito process. In contrast with the classical theory of singular BSDEs, the explosion is generated by the...

Mathieu Lise, Nizar Touzi · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.