Приближение выпуклых функций проекциями многогранников

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