Аннотация:
Предлагается численный алгоритм минимизации выпуклой функции на теоретико-множественном пересечении гладкой поверхности и выпуклого компактного множества в конечномерном евклидовом пространстве. Идея алгоритма состоит в сведении исходной задачи к последовательности задач выпуклого программирования. Исследуются необходимые условия экстремума и вопросы сходимости рассматриваемого алгоритма. Библ. 19.
Ключевые слова:гладкая поверхность, выпуклое компактное множество, задача выпуклого программирования, проекция на невыпуклое множество, необходимые условия локального минимума, сходимость алгоритма.
УДК:519.658.2
Поступила в редакцию: 11.02.2019 Исправленный вариант: 11.02.2019 Принята в печать: 11.03.2019