RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2017, том 21, выпуск 2, страницы 24–44 (Mi ista38)

Об одной модификации быстрого градиентного метода решения задачи энтропийно-линейного программирования

А. В. Чернов

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В работе рассматривается модификация быстрого градиентного метода (БГМ). Показана его прямодвойственность как способность восстановить решение прямой задачи по решению двойственной. Получены теоретические результаты о его сходимости как для задач безусловной минимизации, так и для задач условной минимизации с линейными ограничениями-равенствами и ограничениями-неравенствами на примере задачи энтропийно-линейного программирования (задача ЭЛП). Доказаны строгая и сильная выпуклость двойственного функционала последней, а также показано, что градиент двойственного функционала удовлетворяет условию Липшица.

Ключевые слова: быстрый градиентный метод, задача энтропийно-линейного программирования, условная минимизация, безусловная минимизация, прямодвойственные методы.



© МИАН, 2024