Связь Нестерова между квадратичным и сильно выпуклым случаями?

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

Куда, K = L/m обозначает соотношение условий

0 ответов

Другие вопросы по тегам