Smooth approximation of the quantile function derivatives

Бесплатный доступ

In this paper, a smooth approximation of the second-order derivatives of quantile function is provided. The convergence of approximations of the first and second order derivatives of quantile function is studied in cases when there exists a deterministic equivalent for the corresponding stochastic programming problem. The quantile function is one of common criteria in stochastic programming problems. The first-order derivative of quantile function can be represented as a ratio of partial derivatives of probability function. Using smooth approximation of probability function and its derivatives we obtain approximations of these derivatives in the form of volume integrals. Approximation of the second-order derivative is obtained directly as derivative of the first-order derivative. A numerical example is provided to evaluate the accuracy of the presented approximations.

Еще

Stochastic programming, probability function, quantile function and its derivatives

Короткий адрес: https://sciup.org/147239954

IDR: 147239954   |   DOI: 10.14529/mmp220411

Список литературы Smooth approximation of the quantile function derivatives

  • Кибзун, А.И. Задачи стохастического программирования с вероятностными критериями / А.И. Кибзун, Ю.С. Кан. - М.: Физматлит, 2009.
  • Raik, E. The Differentiability in the Parameter of the Probability Function and Optimization of the Probability Function Via the Stochastic Pseudogradient Method / E. Raik // Proceedings of Academy of Sciences of the Estonian SSR. Physics. Mathematics. - 1975. - V. 24, № 1. - P. 3-9.
  • Uryas'ev, S. Derivatives of Probability Functions and Some Applications / S. Uryas'ev // Annals of Operations Research. - 1995. - V. 56. - P. 287-311.
  • Henrion, R. Gradient Estimates for Gaussian Distribution Functions: Application to Probabilistically Constrained Optimization Problems / R. Henrion // Numerical Algebra, Control and Optimization. - 2012. - V. 2, № 4. - P. 655-668.
  • Pflug, G. Probability Gradient Estimation by Set-Valued Calculus and Applications in Network Design / G. Pflug, H. Weisshaupt // SIAM Journal on Optimization. - 2005. - V. 15, № 3. - P. 898-914.
  • Соболь, В.Р. О гладкой аппроксимации вероятностных критериев в задачах стохастического программирования / В.Р. Соболь, Р.О. Торишный // Труды СПИИРАН. - 2020. - Т. 19, № 1. - С. 180-217.
  • Sobol, V. Smooth Approximation of Probability and Quantile Functions: Vector Generalization and its Applications / V. Sobol, R. Torishnyi // Journal of Physics: Conference Series. - 2021. - V. 1925. - 012034.
  • Торишный, Р.О. О применении численных методов второго порядка к задачам стохастического программирования с функцией вероятности / Р.О. Торишный // Труды МАИ. - 2021. - № 121. - 27 c.
  • Кокс, Д. Теоретическая статистика / Д. Кокс, Д. Хинкли. - М.: Мир, 1978.
Еще
Краткое сообщение