Geodesic
Application of the smooth approximation of the probability function in some applied stochastic programming problems
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 14 (2021) no. 3, pp. 33-45 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

This paper is devoted to the application of the smooth approximation of the probability function in the solution of three different stochastic optimization problems: minimization of an airstrip area under the constrained probability of successful landing, minimization of the cost of water supply system with random performance and with predefined water consumption, and determination of the set of wind speed vectors which guarantees the safe landing of an aircraft in future with the given probability. The first two problems are mathematical programming problems with probability constraint, and the third one is a problem of constructing the isoquant surface of the probability function. Smooth approximation of the probability function allows to use the gradient projection method in the constrained optimization problem and to define the isoquant surface as the solution to a partial differential equation. We provide an example for each of the considered problems and compare the results with known results previously obtained using the confidence method.
Keywords: stochastic programming, probability function, sigmoid function, gradient projection method. 
@article{VYURU_2021_14_3_a2,
     author = {V. R. Sobol and R. O. Torishnyy and A. M. Pokhvalenskaya},
     title = {Application of the smooth approximation of the probability function in some applied stochastic programming problems},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {33--45},
     year = {2021},
     volume = {14},
     number = {3},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2021_14_3_a2/}
}
TY  - JOUR
AU  - V. R. Sobol
AU  - R. O. Torishnyy
AU  - A. M. Pokhvalenskaya
TI  - Application of the smooth approximation of the probability function in some applied stochastic programming problems
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2021
SP  - 33
EP  - 45
VL  - 14
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/VYURU_2021_14_3_a2/
LA  - en
ID  - VYURU_2021_14_3_a2
ER  - 
%0 Journal Article
%A V. R. Sobol
%A R. O. Torishnyy
%A A. M. Pokhvalenskaya
%T Application of the smooth approximation of the probability function in some applied stochastic programming problems
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2021
%P 33-45
%V 14
%N 3
%U http://geodesic.mathdoc.fr/item/VYURU_2021_14_3_a2/
%G en
%F VYURU_2021_14_3_a2
V. R. Sobol; R. O. Torishnyy; A. M. Pokhvalenskaya. Application of the smooth approximation of the probability function in some applied stochastic programming problems. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 14 (2021) no. 3, pp. 33-45. http://geodesic.mathdoc.fr/item/VYURU_2021_14_3_a2/

[1] Kibzun A.I., Kan Yu.S., Stochastic Programming Problems with Probability and Quantile Functions, John Wiley and Sons, London, 1996

[2] Kibzun A.I., Matveev E.L., “Stochastic Quasigradient Algorithm to Minimize the Quantile Function”, Automation and Remote Control, 71:6 (2010), 1034–1047 | DOI | Zbl

[3] Ivanov S.V., Kibzun A.I., “Sample Average Approximation in a Two-Stage Stochastic Linear Program with Quantile Criterion”, Proceedings of the Steklov Institute of Mathematics, 303 (2018), 115–123 | DOI | Zbl

[4] Naumov A.V., Ivanov S.V., “On Stochastic Linear Programming Problems with the Quantile Criterion”, Automation and Remote Control, 72:2 (2011), 353–369 | DOI | Zbl

[5] “Algorithm to Optimize the Quantile Criterion for the Polyhedral Loss Function and Discrete Distribution of Random Parameters”, Automation and Remote Control, 73:1 (2012), 105–117 | DOI | Zbl

[6] Kibzun A.I., Naumov A.V., Norkin V.I., “On Reducing a Quantile Optimization Problem with Discrete Distribution to a Mixed Integer Programming Problem”, Automation and Remote Control, 74:6 (2013), 951–967 | DOI | Zbl

[7] Kibzun A.I., Ignatov A.N., “Reduction of the Two-Step Problem of Stochastic Optimal Control with Bilinear Model to the Problem of Mixed Integer Linear Programming”, Automation and Remote Control, 77:12 (2016), 2175–2192 | DOI | Zbl

[8] Raik E., “The Differentiability in the Parameter of the Probability Function and Optimization of the Probability Function Via the Stochastic Pseudogradient Method”, Proceedings of Academy of Sciences of the Estonian SSR. Physics. Mathematics, 24:1 (1975), 3–9 | Zbl

[9] Kibzun A.I., Tretyakov G.L., “On the Smoothness of Criteria Function in Quantile Optimization”, Automation and Remote Control, 58:9 (1997), 1459–1468 | Zbl

[10] Marti K., “Differentiation Formulas for Probability Functions: the Transformation Method”, Mathematical Programming, 75 (1996), 201–220 | DOI | Zbl

[11] Uryas'ev S., “Derivatives of Probability Functions and Some Applications”, Annals of Operations Research, 56 (1995), 287–311 | DOI | Zbl

[12] Henrion R., “Gradient Estimates for Gaussian Distribution Functions: Application to Probabilistically Constrained Optimization Problems”, Numerical Algebra, Control and Optimization, 2:4 (2012), 655–668 | DOI | Zbl

[13] Pflug G., Weisshaupt H., “Probability Gradient Estimation by Set-Valued Calculus and Applications in Network Design”, SIAM Journal on Optimization, 15:3 (2005), 898–914 | DOI | Zbl

[14] Garniera J., Omraneb A., Rouchdyc Y., “Asymptotic Formulas for the Derivatives of Probability Functions and Their Monte Carlo Estimations”, European Journal of Operational Research, 198:3 (2009), 848–858 | DOI

[15] Sobol V.R., Torishnyi R.O., “On Smooth Approximation of Probabilistic Criteria in Stochastic Programming Problems”, SPIIRAS Proceedings, 19:1 (2020), 181–217 | DOI

[16] Kibzun A.I., Ivanov S.V., Stepanova A.S., “Construction of Confidence Absorbing Set for Analysis of Static Stochastic Systems”, Automation and Remote Control, 81:4 (2020), 589–601 | DOI | Zbl