Невыпуклая минимизация квадратичной функции на шаре
Е.А. Котельников
Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, просп. Акад. М.А. Лаврентьева, 6, Новосибирск, 630090
Ключевые слова: квадратичная минимизация на шаре, коллинеарность градиентов, выпуклая мажоранта, разложение Холесского
Страницы: 163-176
Аннотация
Задача минимизации невыпуклой функции на шаре сводится к последовательности задач минимизации выпуклых ее мажорант на шаре. Для построения мажорант используются представление целевой функции в виде разности выпуклых квадратичных функций и результат решения задачи на предыдущем шаге. Представление целевой функции в виде разности выпуклых квадратичных функций базируется на модифицированной процедуре декомпозиции Холесского симметричной знакопеременной матрицы.
DOI: 10.15372/SJNM20150205 |