Аннотация:
Предлагается численный алгоритм минимизации выпуклой функции на теоретико-множественной разности множества точек гладкой поверхности и объединения конечного числа выпуклых открытых множеств в $n$-мерном евклидовом пространстве. Идея алгоритма состоит в сведении исходной задачи к последовательности задач выпуклого программирования. Исследуются необходимые условия экстремума и вопросы сходимости рассматриваемого алгоритма.
Библ. 18.
Ключевые слова:гладкая поверхность, выпуклое открытое множество, задача выпуклого программирования, необходимые условия локального минимума, сходимость алгоритма.
УДК:519.658
Поступила в редакцию: 27.05.2021 Исправленный вариант: 11.07.2022 Принята в печать: 04.08.2022