RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2019, том 20, выпуск 4, страницы 428–437 (Mi vmp978)

Модифицированный метод симплексных погружений для решения задач выпуклой оптимизации с большим числом ограничений

А. В. Колосницын

Институт систем энергетики им. Л. А. Мелентьева СО РАН, г. Иркутск

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

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

УДК: 519.853.3

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

DOI: 10.26089/NumMet.v20r437



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


© МИАН, 2024