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

On local search for nonconvex quadratic optimization problem with equality constraints

Тип публикации: Материал конференции

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

Авторы: Yanulevich M., Strekalovsky A.

Журнал: Proc. of the 6th Intern. Conf. on Nonlinear Analysis and Extremal Problems (NLA-2018, Irkutsk, 25-30 июня 2018 г.)

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

Номера страниц: 145-146

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

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

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

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

Местоположение издательства: Иркутск

Адрес издателя: Иркутск

Название издательства: ИДСТУ СО РАН

Аннотация: We consider a nonconvex optimization problem with the objective function and equality constraints given by quadratic functions. The original problem is reduced to a problem without equality constraints by the exact penalization procedure. A local search algorithm for the penalized problem is developed, which is based on the linearization with respect to the basic nonconvexity and on the consecutive solutions of linearized convex problems. Preliminary computational testing of the local search algorithm developed has been carried out on several test problems.

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

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

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

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

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

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