О численном решении задач невыпуклой оптимизации

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