RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2023, том 30, выпуск 2, страницы 81–90 (Mi da1323)

Соотношения эквивалентности в выпуклой оптимизации

Е. А. Нурминский

Дальневосточный федеральный университет, пос. Аякс, 10, 690922 Владивосток, Россия

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

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

УДК: 519.853.3

Статья поступила: 01.01.2023
Переработанный вариант: 21.02.2023
Принята к публикации: 22.02.2023

DOI: 10.33048/daio.2023.30.762



© МИАН, 2024