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