Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2016
1. Verfasser:	Березовский, О.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Schlagworte:	Системный анализ
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/142061
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Критерии точности SDP-релаксаций квадратичных экстремальных задач / О.А. Березовский // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 95-101. — Бібліогр.: 14 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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