Анотація. Розглянуто три обчислювальні форми r-алгоритмів з різним обсягом обчислень на одній ітерації. Наведено результати про збіжність граничного варіанта r-алгоритмів для опуклих гладких функцій і r_μ(α)-алгоритму для опуклих кусково-гладких функцій. Обговорено практичні аспекти варіанта r(α) -алгоритмів з постійним α — коефіцієнтом розтягу простору і адаптивним способом регулювання кроку в напрямку нормованого антисубградієнта в перетвореному просторі змінних.

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