|
Невыпуклая минимизация квадратичной функции на шаре
Е. А. Котельников Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, просп. Акад. М. А. Лаврентьева, 6, Новосибирск, 630090
Аннотация:
Задача минимизации невыпуклой функции на шаре сводится к последовательности задач минимизации выпуклых ее мажорант на шаре. Для построения мажорант используются представление целевой функции в виде разности выпуклых квадратичных функций и результат решения задачи на предыдущем шаге. Представление целевой функции в виде разности выпуклых квадратичных функций базируется на модифицированной процедуре декомпозиции Холесского симметричной знакопеременной матрицы.
Ключевые слова:
квадратичная минимизация на шаре, коллинеарность градиентов, выпуклая мажоранта, разложение Холесского.
Статья поступила: 23.06.2014 Переработанный вариант: 25.07.2014
Образец цитирования:
Е. А. Котельников, “Невыпуклая минимизация квадратичной функции на шаре”, Сиб. журн. вычисл. матем., 18:2 (2015), 163–176; Num. Anal. Appl., 8:2 (2015), 135–147
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjvm574 https://www.mathnet.ru/rus/sjvm/v18/i2/p163
|
Статистика просмотров: |
Страница аннотации: | 248 | PDF полного текста: | 83 | Список литературы: | 52 | Первая страница: | 14 |
|