Оптимальный способ построения $\varepsilon$-субградиента

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