Более низкая граница для метода сухого конвекса

arXiv:2600,08656v1 AnnuateType: cross резюмирование: Может ли классический метод Thigh-Ball с произвольно выбранными параметрами, зависящими от горизонта заранее, достичь последней скорости в размере 0(T)-2 долл. Нестерова по каждой гладко выпуклой цели? Мы даём отрицательный ответ. Для каждого горизонта $T·ge2 долл. и для каждой заранее установленной программы с неотрицательными размерами ступеньки и мгновением в $[0,1] существует выпуклая цель на 1 доллар долларов США при расстоянии инициализации не более одной первоначальной скорости, для которой последний курс метода Тяжелого шара удовлетворяет ~ [f(x_T)-f>star=\Omega\! Левый (\frac {1} {tvalpha\log T}right), qqquad àlpha=frac {1+skrt5}-2}. / Таким образом даже полностью необходимое по горизонту оборудование не может дать классическому методу Тяжёлого Болла гарантию Nesterov на гладком конвексном классе.