|
Сибирский журнал вычислительной математики, 2001, том 4, номер 2, страницы 185–199
(Mi sjvm394)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
О численном решении задач невыпуклой оптимизации
А. С. Стрекаловский, А. А. Кузнецова, Т. В. Яковлева Институт динамики систем и теории управления СО РАН
Аннотация:
В работе рассматривается поиск глобального минимума невыпуклых функций, в частности, квадратичных
функций со знаконеопределенной матрицей на параллелепипеде. Процедура глобального поиска
основана на условиях глобальной оптимальности, связанных с классической теорией экстремума, и заключается в нетривиальной комбинации линеаризованных по базовой невыпуклости задач, локального
спуска, аппроксимации поверхностей уровня выпуклых функций и одномерного поиска. С целью проверки
эффективности алгоритма проведены разнообразные численные расчеты.
Статья поступила: 14.06.2000 Переработанный вариант: 22.09.2000
Образец цитирования:
А. С. Стрекаловский, А. А. Кузнецова, Т. В. Яковлева, “О численном решении задач невыпуклой оптимизации”, Сиб. журн. вычисл. матем., 4:2 (2001), 185–199
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjvm394 https://www.mathnet.ru/rus/sjvm/v4/i2/p185
|
Статистика просмотров: |
Страница аннотации: | 436 | PDF полного текста: | 277 | Список литературы: | 56 |
|