ПРО ВЕЛИКI ВIДХИЛЕННЯ ДЛЯ РОЗВ’ЯЗКIВ ЗАДАЧ СТОХАСТИЧНОГО ПРОГРАМУВАННЯ
DOI:
https://doi.org/10.17721/2706-9699.2021.2.04Ключові слова:
задача стохастичного програмування, стацiонарний процес, однорiдне поле, великi вiдхиленняАнотація
Розглядаються задачi стохастичного програмування для стацiонарних випадкових послiдовностей, стацiонарних процесiв, однорiдних випадкових полiв з дискретними та неперервними параметрами. Траєкторiї процесiв та полiв неперервнi. Дослiджуються стацiонарнi та нестацiонарнi спостереження процесiв та полiв. Первинна функцiя критерiя апроксимується емпiричною. Вважається, що первинна задача має єдиний розв’язок. Доводиться консистентнiсть емпiричних оцiнок для нестацiонарних спостережень. Для доведення використовується лема Бореля–Кантеллi. Робиться припущення, що процеси та поля задовольняють умовi сильного перемiшування. Деякi обмеження накладаються на моменти процесiв та полiв. Оцiнюються великi вiдхилення розв’язкiв. Для доведення результатiв використовуються теореми з функцiонального аналiзу та теорiї великих вiдхилень. Накладаються додатковi умови на поведiнку мiнiмiзуємої функцiї в околi точки мiнiмуму. Нестацiонарна модель розглядається для опуклої функцiї критерiю. Робиться припущення, що процеси та поля задовольняють першiй гiпотезi гiперперемiшування.
Посилання
Knopov P. S., Kasitskaya E. J. Properties of empirical estimates in stochastic optimization and identification problems. Annals of Operations Research. 1995. Vol.56. P. 225–239.
Deuscel J. D., Stroock D. W. Large deviations. Boston, etc.: Academ. Press, inc., 1989. 310 p.
Kaniovski Yu. M., King A. J., Wets R. J-B. Probabilistic bounds (via large deviations) for the solutions of stochastic programming problems. Annals of Operations Research. 1995. Vol.56. P. 189–208.
Knopov P. S., Kasitskaya E. J. On large deviations of empirical estimates in a stochastic programming problem with no stationary observations. Cybernetics and System Analysis. 2010. V.46, №5. P. 46–50. (in Russian)