Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 621.391
П.С. Кнопов, В.И. Норкин

ОБ УСЛОВИЯХ СХОДИМОСТИ МЕТОДА ЭМПИРИЧЕСКИХ СРЕДНИХ
В СТОХАСТИЧЕСКОМ ПРОГРАММИРОВАНИИ

Аннотация. Проанализированы условия сходимости метода эмпирических средних в стохастическом программировании при нетрадиционных условиях, когда используются зависимые наблюдения случайных параметров задачи и случайные показатели оптимизации могут быть разрывными индикаторными функциями. Для случая зависимых наблюдений установлены теоремы о вероятностях больших уклонений для приближенных оптимальных значений и решений.

Ключевые слова: стохастическое программирование, метод эмпирических средних, зависимые наблюдения, условия перемешивания, большие уклонения, разрывные функции, функции вероятности, сходимость метода.



ПОЛНЫЙ ТЕКСТ

Кнопов Павел Соломонович,
чл.-кор. НАН Украины, профессор, заведующий отделом Института кибернетики им. В.М. Глушкова НАН Украины, Киев, e-mail: knopov1@yahoo.com.

Норкин Владимир Иванович,
доктор физ.-мат. наук, ведущий научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины; профессор Национального технического университета Украины «Киевский политехнический институт имени Игоря Сикорского», e-mail: vladimir.norkin@gmail.com.

© 2018 Kibernetika.org. All rights reserved.