一种处理凸优化问题中困难函数的随机化方法:概率规划的启示

A randomized method for handling a difficult function in a convex optimization problem, motivated by probabilistic programming

Annals of Operations Research · 2019
被引 3
ABS 3

中文导读

提出一种随机化梯度方法,用于处理梯度计算困难的凸函数,适用于概率最大化和概率约束问题,并讨论了梯度估计的模拟过程。

Abstract

Abstract We propose a randomized gradient method for handling a convex function whose gradient computation is demanding. The method bears a resemblance to the stochastic approximation family. But in contrast to stochastic approximation, the present method builds a model problem. The approach is adapted to probability maximization and probabilistic constrained problems. We discuss simulation procedures for gradient estimation.

凸优化随机梯度方法概率规划随机优化