RUS  ENG
Полная версия
ЖУРНАЛЫ // Математический сборник // Архив

Матем. сб., 1984, том 124(166), номер 3(7), страницы 335–352 (Mi sm2056)

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

П. А. Витушкин


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

УДК: 519.615.7

MSC: Primary 26B25; Secondary 41A60, 49D07, 49D10, 65D15

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


 Англоязычная версия: Mathematics of the USSR-Sbornik, 1985, 52:2, 331–346

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


© МИАН, 2024