|
Эта публикация цитируется в 23 научных статьях (всего в 23 статьях)
Об эффективных численных методах решения задач энтропийно-линейного программирования
А. В. Гасниковab, Е. В. Гасниковаc, Ю. Е. Нестеровd, А. В. Черновc a 127051 Москва, Бол. Каретный пер., 19, стр. 1, Ин-т пробл. передачи информац. РАН
b 101000 Москва, ул. Мясницкая, 9–11, ИЭТиТП НИУ ВШЭ
c 141700 Долгопрудный, М.о., Институтский пер., 9, НИУ МФТИ
d Center for Operat. Research and Econometrics Universite Catholigue de Louvain, Belgium
Аннотация:
В различных приложениях возникают задачи энтропийно-линейного программирования (ЭЛП). Эти задачи обычно записываются как задачи максимизации энтропии (минимизации минус-энтропии) при аффинных ограничениях. В работе приводятся новые численные методы решения задач ЭЛП. Устанавливаются точные оценки скоростей сходимости предложенных методов. Изложенный в статье подход применим к более широкому классу задач минимизации сильно выпуклых функционалов при аффинных ограничениях. Библ. 30. Фиг. 4.
Ключевые слова:
энтропийно-линейное программирование, быстрый градиентный метод, регуляризация, двойственная задача.
Поступила в редакцию: 04.03.2015 Исправленный вариант: 28.05.2015
Образец цитирования:
А. В. Гасников, Е. В. Гасникова, Ю. Е. Нестеров, А. В. Чернов, “Об эффективных численных методах решения задач энтропийно-линейного программирования”, Ж. вычисл. матем. и матем. физ., 56:4 (2016), 523–534; Comput. Math. Math. Phys., 56:4 (2016), 514–524
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf10368 https://www.mathnet.ru/rus/zvmmf/v56/i4/p523
|
Статистика просмотров: |
Страница аннотации: | 546 | PDF полного текста: | 139 | Список литературы: | 93 | Первая страница: | 21 |
|