RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2009, том 49, номер 3, страницы 453–464 (Mi zvmmf22)

Эта публикация цитируется в 3 статьях

Двойственные мультипликативные алгоритмы для задачи энтропийно-линейного программирования

Е. В. Гасникова

141700 Долгопрудный, М. о., Институтский пер., 9, МФТИ (ГУ)

Аннотация: Предложено и исследовано мультипликативно-барьерное обобщение метода градиентного спуска Коши, которое используется для отыскания двойственных переменных в задаче максимизации энтропии при аффинных ограничениях, возникающей, например, при моделировании равновесий в макросистемах. Знание двойственных переменных (для этого класса задач) позволяет эффективно определять прямые. Устанавливается глобальная сходимость предложенных итерационных алгоритмов. Библ. 12.

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

УДК: 519.852

Поступила в редакцию: 17.07.2007
Исправленный вариант: 28.10.2008


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2009, 49:3, 439–449

Реферативные базы данных:


© МИАН, 2024