Представление кусочно-аффинных функций в виде разности полиэдральных

Рассматривается задача представления любой аналитически заданной кусочно-аффинной функции в виде суммы выпуклой и вогнутой полиэдральных функций, или, что эквивалентно, как разность выпуклых (d.c.) полиэдральных функций. Предложены два алгоритма, решающие поставленную задачу. Первый алгоритм однозначно восстанавливает любую кусочно-аффинную функцию из своего кодифференциального отображения и значения функции в точке. Второй алгоритм обеспечивает прямое преобразование кусочно-аффинной функции в сумму выпуклой и вогнутой полиэдральных функций. Библиогр. 39 назв. Ил. 4.