Детерминированные и стохастические схемы метода проекции субградиентов

Abstract

Для негладких задач выпуклого программирования рассматриваются детерминированные и стохастические обобщения субградиентного метода, допускающие на каждой итерации определенный порог толерантности относительно выполнения ограничений-неравенств.Для негладких задач опуклого програмування розглядаються детерміновані та стохастичні узагальнення субградієнтного методу, які на кожній ітерації допускають певний поріг толерантності щодо обмежень нерівностей.For non-smooth convex programming problems regarded deterministic and stochastic generalizations subgradient method, admitting at each iteration a certain threshold of tolerance on the implementation of inegality-consraints.