Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Поиск по журналу

Сибирский журнал вычислительной математики

2015 год, номер 2

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

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

Аннотация

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

DOI: 10.15372/SJNM20150205
Скачать pdf-версию статьи



Наш сайт использует куки. Продолжая им пользоваться, вы соглашаетесь на обработку персональных данных в соответствии с политикой конфиденциальности. Подробнее
Отказаться Принять