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

Ж. вычисл. матем. и матем. физ., 2008, том 48, номер 10, страницы 1802–1811 (Mi zvmmf96)

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

Два метода минимизации выпуклых функций на классе невыпуклых множеств

Ю. А. Черняев

420111 Казань, ул. Маркса, 10, КГТУ им. А. Н. Туполева

Аннотация: Рассматривается задача обобщения метода условного градиента и метода наискорейшего спуска, используемых для решения задач выпуклого программирования, на случай, когда допустимое множество является теоретико-множественной разностью выпуклого множества и объединения нескольких выпуклых множеств. Предлагаются итерационные алгоритмы, и рассматривается вопрос об их сходимости. Библ. 4.

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

УДК: 519.658

Поступила в редакцию: 26.10.2007


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2008, 48:10, 1768–1776

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


© МИАН, 2024