Страница публикации

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

Тип публикации: Статья в журнале

Тип материала: Текст

Авторы: Стрекаловский А.С., Кузнецова А.А., Яковлева Т.В.

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

Язык публикации: russian

Том: 4

Номера страниц: 185-199

Количество страниц: 15

Номер: 2

Год публикации: 2001

Отчетный год: 2001

Аннотация: В работе рассматривается поиск глобального минимума невыпуклых функций, в частности, квадратичных функций со знаконеопределенной матрицей на параллелепипеде. Процедура глобального поиска основана на условиях глобальной оптимальности, связанных с классической теорией экстремума, и заключается в нетривиальной комбинации линеаризованных по базовой невыпуклости задач, локального спуска, аппроксимации поверхностей уровня выпуклых функций и одномерного поиска. С целью проверки эффективности алгоритма проведены разнообразные численные расчеты.

Индексируется WOS: Нет

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Да

Индексируется ВАК: Нет

Индексируется CORE: Нет