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

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