Сходимость и скорость сходимости некоторых гриди-алгоритмов в выпуклой оптимизации

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