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