Аннотация:
Будут рассмотрены градиентные методы (в том числе, зеркальный спуск) с рандомизацией (спуск по направлению со случайным выбором направления на единичной евклидовой сфере, на единичной сфере в 1-норме, покоординатный спуск), и приведены оценки для их сходимостей.