Аннотация:
Предлагается класс методов безусловной минимизации гладкой выпуклой функции, обладающих скоростью сходимости порядка $O(1/k^2)$. Трудоемкость одной итерации методов из этого класса та же, что и у простейшего метода градиентного спуска. Минимизирующая последовательность, построенная рассматриваемыми методами, вообще говоря, может быть и нерелаксационной.