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

Ж. вычисл. матем. и матем. физ., 2007, том 47, номер 12, страницы 2037–2054 (Mi zvmmf210)

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

Новые варианты обобщенного метода уровней для минимизации выпуклой недифференцируемой функции, не все значения которой конечны

Н. А. Соколов

117418 Москва, Нахимовский пр-т, 47, ЦЭМИ РАН

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

Ключевые слова: выпуклая функция, минимизация недифференцируемой функции, метод уровней.

УДК: 519.658

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


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2007, 47:12, 1952–1969

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


© МИАН, 2024