Зображення обкладинки

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кибернетика и системный анализ
Дата:	2016
Автор:	Березовский, О.А.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Теми:	Системный анализ
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/142061
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Критерии точности SDP-релаксаций квадратичных экстремальных задач / О.А. Березовский // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 95-101. — Бібліогр.: 14 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

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

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

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

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

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

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

Хаотическая динамика в квадратичных системах с сингулярной линейной частью
за авторством: Белозеров, В.Е., та інші
Опубліковано: (2012)

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

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

Предельная характеристика точности дискретного аналога спектральной задачи
за авторством: Приказчиков, В.Г., та інші
Опубліковано: (2016)

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

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

Метод и критерий оценивания качества последовательностей случайных чисел
за авторством: Фауре, Э.В., та інші
Опубліковано: (2016)

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

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

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

Блочные локальные элиминационные алгоритмы для разреженных задач дискретной оптимизации
за авторством: Свириденко, А.В., та інші
Опубліковано: (2013)

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

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

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

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

О задаче упаковки шаров в куб
за авторством: Березовский, А.О.
Опубліковано: (2014)

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

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

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

Идентификация параметров квазистационарных задач термоупругости
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2010)

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

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

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

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

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

Об одном классе обратных задач для разрывных систем
за авторством: Айда-заде, К.Р., та інші
Опубліковано: (2008)

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

Идентификация параметров задач термоупругости при нестационарном поле температур
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2011)

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

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

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

Решение комплексных обратных задач для гиперболических многокомпонентных распределенных систем
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2008)

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

О разработке программного обеспечения задач оптимального проектирования теплоэнергетических установок
за авторством: Лаптин, Ю.П., та інші
Опубліковано: (2011)