Cover Image

Критерии точности SDP-релаксаций квадратичных экстремальных задач

Исследованы условия получения точных решений квадратичных экстремальных задач общего вида с помощью SDP-релаксаций. На основе известных результатов относительно точности двойственных оценок (лагранжевых релаксаций) и их взаимосвязи с SDP-релаксациями сформулирован ряд условий, при которых оптимальн...

Full description

Saved in:

Bibliographic Details
Published in:	Кибернетика и системный анализ
Date:	2016
Main Author:	Березовский, О.А.
Format:	Article
Language:	Russian
Published:	Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Subjects:	Системный анализ
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/142061
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:	Критерии точности SDP-релаксаций квадратичных экстремальных задач / О.А. Березовский // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 95-101. — Бібліогр.: 14 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

О точности двойственных оценок для квадратичных экстремальных задач
by: Березовский, О.А.
Published: (2012)

Достаточное условие точности двойственных лагранжевых оценок для квадратичных экстремальных задач
by: Березовский, О.А.
Published: (2011)

Об одном способе нахождения двойственных квадратичных оценок Шора
by: Березовский, О.А., et al.
Published: (2008)

Условие точности двойственности квадратичных оценок
by: Березовский, О.А.
Published: (2015)

Модификация координатного метода решения экстремальных задач на комбинаторных конфигурациях при условии многокритериальности
by: Колечкина, Л.Н., et al.
Published: (2014)

Нулевой разрыв двойственности в квадратичных экстремальных задачах
by: Березовский, О.А.
Published: (2017)

Хаотическая динамика в квадратичных системах с сингулярной линейной частью
by: Белозеров, В.Е., et al.
Published: (2012)

Критерии устойчивости векторных комбинаторных задач "на узкие места" в терминах бинарных отношений
by: Емеличев, В.А., et al.
Published: (2008)

Нулевой разрыв двойственности в квадратичных экстремальных задачах
by: Березовский, Олег Анатолиевич
Published: (2017)

О решении экстремальных задач при квадратичных условиях
by: Ненахов, Э.И.
Published: (2014)

Предельная характеристика точности дискретного аналога спектральной задачи
by: Приказчиков, В.Г., et al.
Published: (2016)

Спектральный критерий стохастической устойчивости инвариантных многообразий
by: Ряшко, Л.Б., et al.
Published: (2013)

Метод и критерий оценивания качества последовательностей случайных чисел
by: Фауре, Э.В., et al.
Published: (2016)

О нижней оценке для одной квадратичной задачи намногообразии Штифеля
by: Березовский, О.А.
Published: (2008)

Оценки характеристик точности и вычислительной сложности приближенных методов глобальной оптимизации нелинейных функционалов
by: Бабич, М.Д., et al.
Published: (2014)

Оценка точности разностной схемы для двумерного уравнения Пуассона с учетом эффекта от краевых условий
by: Майко, Н.В., et al.
Published: (2016)

Блочные локальные элиминационные алгоритмы для разреженных задач дискретной оптимизации
by: Свириденко, А.В., et al.
Published: (2013)

Подклассы разрешимых задач из классов задач комбинаторной оптимизации
by: Тимофеева, Н.К.
Published: (2009)

Оценки точности разностных схем для одномерного параболического уравнения с учетом эффекта от начальных и краевых условий
by: Майко, Н.В.
Published: (2014)

Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью
by: Емец, О.А., et al.
Published: (2016)

О задаче упаковки шаров в куб
by: Березовский, А.О.
Published: (2014)

Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями
by: Емец, О.А., et al.
Published: (2011)

Комбинированные равновесия для конфликтных задач
by: Смольяков, Э.Р.
Published: (2015)

Идентификация параметров квазистационарных задач термоупругости
by: Сергиенко, И.В., et al.
Published: (2010)

Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
by: Емец, О.А., et al.
Published: (2014)

Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ
by: Емец, О.А., et al.
Published: (2013)

О регуляризации векторных задач целочисленного квадратичного программирования
by: Емеличев, В.А., et al.
Published: (2009)

Численное решение обратных задач термоупругости для составного цилиндра
by: Аралова, А.А.
Published: (2014)

Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач
by: Березовский, О.А.
Published: (2021)

Категорные свойства разрешимости одного класса задач минимизации
by: Семенов, В.В.
Published: (2011)

Численное решение обратных задач тепло-проводности для составного цилиндра
by: Дейнека, В.С., et al.
Published: (2012)

Об одном классе обратных задач для разрывных систем
by: Айда-заде, К.Р., et al.
Published: (2008)

Подход к разрешению проблемы единственности решения игровых задач
by: Смольяков, Э.Р.
Published: (2009)

Идентификация параметров задач термоупругости при нестационарном поле температур
by: Сергиенко, И.В., et al.
Published: (2011)

Экономичная модификация метода Корпелевич для монотонных задач о равновесии
by: Ляшко, С.И., et al.
Published: (2011)

Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации
by: Михайлюк, В.А.
Published: (2010)

Общий подход к оценке сложности постоптимального анализа дискретных задач оптимизации
by: Михайлюк, В.А.
Published: (2010)

Нейросетевой метод решения обратных задач для радиационных моделей растительного покрова
by: Кравченко, А.Н.
Published: (2009)

Решение комплексных обратных задач для гиперболических многокомпонентных распределенных систем
by: Сергиенко, И.В., et al.
Published: (2008)

Условия разрешимости векторных задач поиска решений, оптимальных по Парето
by: Сергиенко, Т.И.
Published: (2015)