|
Интеллектуальные системы. Теория и приложения, 2017, том 21, выпуск 2, страницы 24–44
(Mi ista38)
|
|
|
|
Об одной модификации быстрого градиентного метода решения задачи энтропийно-линейного программирования
А. В. Чернов Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
В работе рассматривается модификация быстрого градиентного метода (БГМ). Показана его прямодвойственность как способность восстановить решение прямой задачи по решению двойственной. Получены теоретические результаты о его сходимости как для задач безусловной минимизации, так и для задач условной минимизации с линейными ограничениями-равенствами и ограничениями-неравенствами на примере задачи энтропийно-линейного программирования (задача ЭЛП). Доказаны строгая и сильная выпуклость двойственного функционала последней, а также показано, что градиент двойственного функционала удовлетворяет условию Липшица.
Ключевые слова:
быстрый градиентный метод, задача энтропийно-линейного программирования, условная минимизация, безусловная минимизация, прямодвойственные методы.
Образец цитирования:
А. В. Чернов, “Об одной модификации быстрого градиентного метода решения задачи энтропийно-линейного программирования”, Интеллектуальные системы. Теория и приложения, 21:2 (2017), 24–44
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista38 https://www.mathnet.ru/rus/ista/v21/i2/p24
|
Статистика просмотров: |
Страница аннотации: | 68 | PDF полного текста: | 41 |
|