GRADIENT ESTIMATES FOR GAUSSIAN DISTRIBUTION FUNCTIONS: APPLICATION TO PROBABILISTICALLY CONSTRAINED OPTIMIZATION PROBLEMS
Please always quote using this URN:urn:nbn:de:0296-matheon-9809
- We provide lower estimates for the norm of gradients of Gaussian distribution functions and apply the results obtained to a special class of probabilistically constrained optimization problems. In particular, it is shown how the precision of computing gradients in such problems can be controlled by the precision of function values for Gaussian distribution functions. Moreover, a sensitivity result for optimal values with respect to perturbations of the underlying random vector is derived. It is shown that the so-called maximal increasing slope of the optimal value with respect to the Kolmogorov distance between original and perturbed distribution can be estimated explicitly from the input data of the problem.
Author: | Rene Henrion |
---|---|
URN: | urn:nbn:de:0296-matheon-9809 |
Referee: | Werner Römisch |
Document Type: | Preprint, Research Center Matheon |
Language: | English |
Date of first Publication: | 2012/01/16 |
Release Date: | 2012/01/16 |
Institute: | Weierstraß-Institut für Angewandte Analysis und Stochastik (WIAS) |
MSC-Classification: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C15 Stochastic programming |
Preprint Number: | 859 |