Методы негладкого анализа в задаче минимизации суммы модулей от аффинных функций

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