4.6 Article

GRADIENT FORMULAE FOR NONLINEAR PROBABILISTIC CONSTRAINTS WITH GAUSSIAN AND GAUSSIAN-LIKE DISTRIBUTIONS

期刊

SIAM JOURNAL ON OPTIMIZATION
卷 24, 期 4, 页码 1864-1889

出版社

SIAM PUBLICATIONS
DOI: 10.1137/130922689

关键词

stochastic optimization; probabilistic constraints; chance constraints; gradients of probability functions

资金

  1. DFG Research Center MATHEON Mathematics for Key Technologies in Berlin

向作者/读者索取更多资源

Probabilistic constraints represent a major model of stochastic optimization. A possible approach for solving probabilistically constrained optimization problems consists in applying nonlinear programming methods. To do so, one has to provide sufficiently precise approximations for values and gradients of probability functions. For linear probabilistic constraints under Gaussian distribution this can be done successfully by analytically reducing these values and gradients to values of Gaussian distribution functions and computing the latter, for instance, by Genz's code. For nonlinear models one may fall back on the spherical-radial decomposition of Gaussian random vectors and apply, for instance, Deak's sampling scheme for the uniform distribution on the sphere in order to compute values of corresponding probability functions. The present paper demonstrates how the same sampling scheme can be used to simultaneously compute gradients of these probability functions. More precisely, we prove a formula representing these gradients in the Gaussian case as a certain integral over the sphere again. The result is also extended to alternative distributions with an emphasis on the multivariate Student's (or i-) distribution.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.6
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据