Редукция двойственных форм в методе атомной оптимизации

Автор(ы): Поздяев В. В.

Название статьи: Редукция двойственных форм в методе атомной оптимизации

Выпуск: 54

Рубрика: Математическая теория управления

Год: 2015

Библиография: Поздяев В. В. Редукция двойственных форм в методе атомной оптимизации / Управление большими системами. Выпуск 54. М.: ИПУ РАН, 2015. С.66-85.

Дата опубликования: 31.03.2015

Ключевые слова: нелинейное программирование, матричные неравенства, полиномиальные неравенства, теория моментов

Аннотация: Рассмотрены одномерные задачи оптимизации с полиномиальной целевой функцией и ограничениями в виде полиномиальных матричных неравенств. Для задач, двойственных к их линейным релаксациям, представлен механизм преобразования к форме, совместимой с методом атомной оптимизации как в базовой формулировке, так и в обобщённом варианте с уменьшенным числом атомов.

Author(s): Pozdyayev V.

Article title: Dual form reduction in the atomic optimization method

Issue: 54

Year: 2015

Keywords: nonlinear programming, matrix inequalities, polynomial inequalities, moment theory

Abstract: Unidimensional optimization problems with polynomial objective function and inequality constraints are considered. For problems dual to their linear relaxations a transformation is presented that makes them compatible with the atomic optimization method, both in its basic and in the generalized form with a reduced number of atoms.

в формате PDF
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 3491; загрузок: 1239, за месяц: 13.

Назад