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