|
Журнал вычислительной математики и математической физики, 2009, том 49, номер 3, страницы 453–464
(Mi zvmmf22)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Двойственные мультипликативные алгоритмы для задачи энтропийно-линейного программирования
Е. В. Гасникова 141700 Долгопрудный, М. о., Институтский пер., 9, МФТИ (ГУ)
Аннотация:
Предложено и исследовано мультипликативно-барьерное обобщение метода градиентного спуска Коши, которое используется для отыскания двойственных переменных в задаче максимизации энтропии при аффинных ограничениях, возникающей, например, при моделировании равновесий в макросистемах. Знание двойственных переменных (для этого класса задач) позволяет эффективно определять прямые. Устанавливается глобальная сходимость предложенных итерационных алгоритмов. Библ. 12.
Ключевые слова:
мультипликативно-барьерные итерационные алгоритмы, задача энтропийно-линейного программирования, двойственная задача, первый метод Ляпунова, второй метод Ляпунова.
Поступила в редакцию: 17.07.2007 Исправленный вариант: 28.10.2008
Образец цитирования:
Е. В. Гасникова, “Двойственные мультипликативные алгоритмы для задачи энтропийно-линейного программирования”, Ж. вычисл. матем. и матем. физ., 49:3 (2009), 453–464; Comput. Math. Math. Phys., 49:3 (2009), 439–449
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf22 https://www.mathnet.ru/rus/zvmmf/v49/i3/p453
|
|