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