|
Соотношения эквивалентности в выпуклой оптимизации
Е. А. Нурминский Дальневосточный федеральный университет, пос. Аякс, 10, 690922 Владивосток, Россия
Аннотация:
Сформулированы и доказаны общие соотношения эквивалентности между вычислениями опорных функций выпуклых множеств и операциями проекции на них: асимптотическая эквивалентность операции проекции и вычисления опорной функции произвольного выпуклого замкнутого ограниченного множества, эквивалентность задачи об элементе минимальной нормы и регуляризованной задачи суплинейной оптимизации. Приведённые результаты существенно упрощают и обобщают полученные ранее доказательства для аналогичных соотношений в задачах линейной оптимизации. Ил. 1, библиогр. 10.
Ключевые слова:
выпуклая оптимизация, регуляризация, проекция, опорная функция.
Статья поступила: 01.01.2023 Переработанный вариант: 21.02.2023 Принята к публикации: 22.02.2023
Образец цитирования:
Е. А. Нурминский, “Соотношения эквивалентности в выпуклой оптимизации”, Дискретн. анализ и исслед. опер., 30:2 (2023), 81–90
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da1323 https://www.mathnet.ru/rus/da/v30/i2/p81
|
Статистика просмотров: |
Страница аннотации: | 90 | PDF полного текста: | 14 | Список литературы: | 19 | Первая страница: | 4 |
|