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

В докладе будут рассмотрены некоторые модификации прямо- двойственного алгоритма, предложенного Ю. Е. Нестеровым и показана возможность применения метода к решению транспортной задачи о нахождении минимальной стоимости. Как будет показано, такая задача допускает формулирование в виде задачи стабильной динамики, для решения которой будет применен прямо-двойственный метод. Также будут рассмотрены стохастические варианты прямо- двойственного метода (вместо покомпонентного вычисления всего субградиента будет вычисляться лишь одна компонента, выбранная случайно) и показаны их свойства.