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