Связь Нестерова между квадратичным и сильно выпуклым случаями?
Существуют ли примеры простых и сильно выпуклых функций, для которых оценка сходимости метода ускоренного градиента Нестерова лучше, чем оценка Нестерова для сильно выпуклого случая (sqrt(1 - 1 / sqrt(k)))
и хуже квадратичной границы Нестерова (1 - 1/ sqrt(k))
,
Куда, K = L/m
обозначает соотношение условий