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

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 г.)

Том:

Номер:

Год: 2018

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

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

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

URL:

Проекты:

DOI:

Аннотация: 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: Нет

Публикация в печати: 0