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