Известия Саратовского университета. Новая серия.

Серия Математика. Механика. Информатика

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


Образец для цитирования:

Сидоров С. П., Захарова Е. А. Об ошибке приближения деревьями сценариев единичной глубины // Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика. 2013. Т. 13, вып. 3. С. 95-99. DOI: https://doi.org/10.18500/1816-9791-2013-13-3-95-99

Опубликована онлайн: 
27.08.2013
Язык публикации: 
русский
Рубрика: 
УДК: 
519.711, 519.712, 517.51

Об ошибке приближения деревьями сценариев единичной глубины

Авторы: 
Сидоров Сергей Петрович, Саратовский национальный исследовательский государственный университет им. Н. Г. Чернышевского
Захарова Екатерина Андреевна, Саратовский национальный исследовательский государственный университет им. Н. Г. Чернышевского
Аннотация: 

 Обозначим через ˄n множество всех деревьев сценариев глубины 1 с числом сценариев n на [0, 1]. Пусть X = (0 ≤x1 < . . . < xn ≤ 1) и обозначим ˄n(X) множество всех деревьев сценариев глубиной 1 с n сценариями X = (0 ≤ x1 < . . . < xn ≤ 1). Пусть G есть вероятностное распределение, определенное на [0, 1], и H – некоторый класс измеримых на [0, 1] функций. Положим dH,X(G) = inf Ǧ∈˄(X) dH(G, Ǧ) и dH(G) = inf Ǧ∈˄n dH(G, Ǧ), где dH(G, Ǧ) := sup h∈H |∫h dG − ∫ h dǦ|. Цель работы состоит в нахождении величин dH(G,X) и dH(G) для случая, когда множество H есть подмножество всех алгебраических многочленов степени не выше n. Таким образом, мы рассматриваем задачу приближения меры G деревом сценариев в смысле равенства первых n моментов.

DOI: 
10.18500/1816-9791-2013-13-3-95-99
Библиографический список: 
  1. Hochreiter R., Pflug G. Ch. Financial scenario generation for stochastic multi-stage decision processes as facility location problems // Annals of Operations Research. 2007. Vol. 152, № 1. P. 257–272.
  2. Heitsch H., R¨omisch W. Scenario tree modeling for multistage stochastic programs // Math. Program. 2009. Vol. 118, № 2. P. 371–406.
  3. Rockafellar R., Uryasev S. Optimization of Conditional Value-at-Risk // The Journal of Risk. 2000. Vol. 2, № 3. P. 21–41.
  4. Dupacova J., Consigli G., Wallace S. W. Generating Scenarios for Multistage Stochastic Programs // Annals of Operations Research. 2000. Vol. 100. P. 25–53.
  5. Hoyland K., Wallace S.W. Generating Scenario   Trees for Multistage Decision Problems // Management Science. 2001. Vol. 47. P. 295–307. 6. Трауб Дж., Вожьняковский Х. Общая теория оптимальных алгоритмов. М. : Мир, 1983. 382 с.
Краткое содержание:
(downloads: 11)
Полный текст в формате PDF:
(downloads: 17)