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

Автомат. и телемех., 1998, выпуск 10, страницы 55–63 (Mi at2803)

Стохастические системы

Мультипликативные алгоритмы с рактивными переменными в задачах максимизации энтропии на многогранниках

Ю. С. Попков

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

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

УДК: 681.51

MSC: Primary 90C90; Secondary 93A15


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


 Англоязычная версия: Automation and Remote Control, 1998, 59:10, 1395–1402

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


© МИАН, 2024