Abstract:SIAM Journal on Optimization, Volume 34, Issue 3, Page 3064-3087, September 2024. We consider stochastic optimization problems involving an expected value of a nonlinear function of a base random vector and a conditional expectation of another function depending on the base random vector, a dependent random vector, and the decision variables. We call such problems conditional stochastic optimization problems. They arise in many applications, such as uplift modeling, reinforcement learning, and contextual optimization. We propose a specialized single time-scale stochastic method for nonconvex constrained conditional stochastic optimization problems with a Lipschitz smooth outer function and a generalized differentiable inner function. In the method, we approximate the inner conditional expectation with a rich parametric model whose mean squared error satisfies a stochastic version of a Łojasiewicz condition. The model is used by an inner learning algorithm. The main feature of our approach is that unbiased stochastic estimates of the directions used by the method can be generated with one observation from the joint distribution per iteration, which makes it applicable to real-time learning. The directions, however, are not gradients or subgradients of any overall objective function. We prove the convergence of the method with probability one, using the method of differential inclusions and a specially designed Lyapunov function, involving a stochastic generalization of the Bregman distance. Finally, a numerical illustration demonstrates the viability of our approach.

Compound Dynamic Constraint Of Stochastic Optimization Model And Algorithm

Stochastic Programming Model Based on Synthesizing Effect Function

An Efficient Latent Variable Optimization Approach with Stochastic Constraints for Complex Industrial Process

Chance Constrained Nonlinear Model Predictive Control

Stochastic Model Predictive Control with Dynamic Chance Constraints

Solving Nonsmooth Nonconvex Compound Stochastic Programs with Applications to Risk Measure Minimization

Solving a Class of Convex Stochastic Programs Via Monte Carlo Simulation

Stochastic Successive Convex Approximation for Non-Convex Constrained Stochastic Optimization

Dependent-Chance Programming: A Class Of Stochastic Optimization

A Functional Model Method for Nonconvex Nonsmooth Conditional Stochastic Optimization

Stochastic Programming Model Based on Compound Quantification and Its Application in Transportation Problems.

Algorithms for stochastic optimization with functional or expectation constraints

Solving Nonsmooth and Nonconvex Compound Stochastic Programs with Applications to Risk Measure Minimization.

A Stochastic Penalty Model for Convex and Nonconvex Optimization with Big Constraints

Optimizing Chance-Constrained Submodular Problems with Variable Uncertainties

Chance Constrained Stochastic Optimal Control for Linear Systems with a Time Varying Random Control Matrix

Stochastic Optimization under Hidden Convexity

Quasi-Linear Programming Model of Stochastic Transportation Problems

Nonconvex and Nonsmooth Approaches for Affine Chance-Constrained Stochastic Programs