RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1999, выпуск 5, страницы 145–155 (Mi at88)

Тематический выпуск

Энтропийно-линейное программирование: мультипликативные методы с $p$-активными переменными и обратной связью

Ю. С. Попков

Институт системного анализа РАН, Москва

Аннотация: Рассматривается общая задачи максимизации энтропийных функций на множествах, заданных системами линейных равенств и неравенств (задача энтропийно-линейного программирования). Для ее решения предлагаются мультипликативные алгоритмы с $p$-активными двойственными и прямыми переменными. Выбор активных переменных осуществляется с помощью обратной связи по $p$-максимальным невязкам в уравнениях дополняющей нежесткости. Исследуется сходимость предлагаемых алгоритмов.

УДК: 681.51


Поступила в редакцию: 12.10.1998


 Англоязычная версия: Automation and Remote Control, 1999, 60:5, 722–731

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


© МИАН, 2024