A Kernel Mean Embedding Approach to Reducing Conservativeness in Stochastic Programming and Control

01/28/2020
by   Jia-Jie Zhu, et al.
0

We apply kernel mean embedding methods to sample-based stochastic optimization and control. Specifically, we use the reduced-set expansion method as a way to discard sampled scenarios. The effect of such constraint removal is improved optimality and decreased conservativeness. This is achieved by solving a distributional-distance-regularized optimization problem. We demonstrated this optimization formulation is well-motivated in theory, computationally tractable, and effective in numerical algorithms.

READ FULL TEXT
research
03/31/2020

Worst-Case Risk Quantification under Distributional Ambiguity using Kernel Mean Embedding in Moment Problem

In order to anticipate rare and impactful events, we propose to quantify...
research
03/11/2023

Multistage Stochastic Optimization via Kernels

We develop a non-parametric, data-driven, tractable approach for solving...
research
08/29/2019

Stochastic Successive Convex Approximation for General Stochastic Optimization Problems

One key challenge for solving a general stochastic optimization problem ...
research
10/05/2018

Bounding Optimality Gap in Stochastic Optimization via Bagging: Statistical Efficiency and Stability

We study a statistical method to estimate the optimal value, and the opt...
research
07/19/2019

When can we improve on sample average approximation for stochastic optimization?

We explore the performance of sample average approximation in comparison...
research
09/08/2019

Distributionally Robust Optimization with Correlated Data from Vector Autoregressive Processes

We present a distributionally robust formulation of a stochastic optimiz...
research
11/22/2018

Solving Chance Constrained Optimization under Non-Parametric Uncertainty Through Hilbert Space Embedding

In this paper, we present an efficient algorithm for solving a class of ...

Please sign up or login with your details

Forgot password? Click here to reset