Аннотация. Рассмотрены три вычислительные формы r-алгоритмов c различным объемом вычислений на одной итерации. Приведены результаты о сходимости предельного варианта r-алгоритмов для выпуклых гладких функций и r_μ(α)-алгоритма для выпуклых кусочно-гладких функций. Обсуждены практические аспекты варианта r(α) -алгоритмов с постоянным α — коэффициентом растяжения пространства, и адаптивным способом регулировки шага в направлении нормированного антисубградиента в преобразованном пространстве переменных.

Ключевые слова: субградиентный метод, наискорейший спуск, разность субградиентов, растяжение пространства, r-алгоритм, метод сопряженных градиентов, адаптивный шаг, программная реализация.