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

Ж. вычисл. матем. и матем. физ., 1984, том 24, номер 4, страницы 608–611 (Mi zvmmf4418)

Научные сообщения

Многошаговый стохастический $\varepsilon$-субградиентный метод минимизации выпуклой функции

П. А. Дорофеев


Аннотация: Рассматривается задача минимизации выпуклой функции при отсутствии ограничений. Описывается метод последовательных приближений, в котором направление спуска выбирается с использованием стохастических $\varepsilon$-субградиентов, полученных на предыдущих шагах. Длина шага выбирается подобно тому, как это делается в методе обобщенного градиентного спуска.

УДК: 519.6:519.853.62

MSC: Primary 90C25; Secondary 90C55, 65K05

Поступила в редакцию: 06.04.1982
Исправленный вариант: 04.10.1982


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1984, 24:2, 177–180

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


© МИАН, 2024