|
Модифицированный метод симплексных погружений для решения задач выпуклой оптимизации с большим числом ограничений
А. В. Колосницын Институт систем энергетики им. Л. А. Мелентьева СО РАН, г. Иркутск
Аннотация:
Рассматривается метод симплексных погружений, адаптированный для решения задач выпуклой оптимизации с большим числом ограничений. Разработаны две модификации, позволяющие ускорять работу метода. Первая из них использует более экономичный способ расчета невязок ограничений, что позволяет существенно сокращать время работы алгоритма в случае большой размерности задачи. Вторая модификация основана на возможности метода определять неактивные ограничения задачи. Представлены результаты вычислительных экспериментов с использованием модифицированных версий метода симплексных погружений при решении тестовых задач квадратичной и выпуклой недифференцируемой оптимизации.
Ключевые слова:
метод симплексных погружений, выпуклая недифференцируемая оптимизация, идентификация неактивных ограничений.
Поступила в редакцию: 01.08.2019
Образец цитирования:
А. В. Колосницын, “Модифицированный метод симплексных погружений для решения задач выпуклой оптимизации с большим числом ограничений”, Выч. мет. программирование, 20:4 (2019), 428–437
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmp978 https://www.mathnet.ru/rus/vmp/v20/i4/p428
|
|