RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Математика // Архив

Изв. вузов. Матем., 2016, номер 1, страницы 80–85 (Mi ivm9072)

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

Краткие сообщения

Метод би-координатных вариаций с допускамии его сходимость

И. В. Коннов

Кафедра системного анализа и информационных технологий, Казанский (Приволжский) федеральный университет, ул. Кремлевская, д. 18, г. Казань, 420008, Россия

Аннотация: Предлагается метод би-координатных вариаций для задач оптимального распределения ресурсов, которые содержат ограничения типа симплекса. Метод состоит в сочетании координатных шагов со специальным пороговым управлением и допусками, чьи величины последовательно сокращаются. Он существенно проще по сравнению с обычными градиентными методами, что позволяет применять его для задач большой размерности. Устанавливается сходимость метода и оценки сходимости при достаточно слабых предположениях.

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

УДК: 519.85

Поступила: 23.05.2015


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2016, 60:1, 68–72

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


© МИАН, 2024