RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2019, том 59, номер 7, страницы 1151–1157 (Mi zvmmf10922)

Эта публикация цитируется в 1 статье

Численный алгоритм минимизации выпуклой функции на пересечении гладкой поверхности и выпуклого компакта

Ю. А. Черняев

420111 Казань, ул. К. Маркса, 10, Казанский национальный исследовательский технический университет им. А.Н. Туполева, Россия

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

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

УДК: 519.658.2

Поступила в редакцию: 11.02.2019
Исправленный вариант: 11.02.2019
Принята в печать: 11.03.2019

DOI: 10.1134/S0044466919070056


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2019, 59:7, 1098–1104

Реферативные базы данных:


© МИАН, 2024