Критерии точности SDP-релаксаций квадратичных экстремальных задач
Исследованы условия получения точных решений квадратичных экстремальных задач общего вида с помощью SDP-релаксаций. На основе известных результатов относительно точности двойственных оценок (лагранжевых релаксаций) и их взаимосвязи с SDP-релаксациями сформулирован ряд условий, при которых оптимальн...
Saved in:
| 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 UkraineSimilar Items
О точности двойственных оценок для квадратичных экстремальных задач
by: Березовский, О.А.
Published: (2012)
by: Березовский, О.А.
Published: (2012)
Достаточное условие точности двойственных лагранжевых оценок для квадратичных экстремальных задач
by: Березовский, О.А.
Published: (2011)
by: Березовский, О.А.
Published: (2011)
Об одном способе нахождения двойственных квадратичных оценок Шора
by: Березовский, О.А., et al.
Published: (2008)
by: Березовский, О.А., et al.
Published: (2008)
Условие точности двойственности квадратичных оценок
by: Березовский, О.А.
Published: (2015)
by: Березовский, О.А.
Published: (2015)
Нулевой разрыв двойственности в квадратичных экстремальных задачах
by: Березовский, О.А.
Published: (2017)
by: Березовский, О.А.
Published: (2017)
Нулевой разрыв двойственности в квадратичных экстремальных задачах
by: Березовский, Олег Анатолиевич
Published: (2017)
by: Березовский, Олег Анатолиевич
Published: (2017)
Предельная характеристика точности дискретного аналога спектральной задачи
by: Приказчиков, В.Г., et al.
Published: (2016)
by: Приказчиков, В.Г., et al.
Published: (2016)
Спектральный критерий стохастической устойчивости инвариантных многообразий
by: Ряшко, Л.Б., et al.
Published: (2013)
by: Ряшко, Л.Б., et al.
Published: (2013)
Метод и критерий оценивания качества последовательностей случайных чисел
by: Фауре, Э.В., et al.
Published: (2016)
by: Фауре, Э.В., et al.
Published: (2016)
О нижней оценке для одной квадратичной задачи намногообразии Штифеля
by: Березовский, О.А.
Published: (2008)
by: Березовский, О.А.
Published: (2008)
Оценки характеристик точности и вычислительной сложности приближенных методов глобальной оптимизации нелинейных функционалов
by: Бабич, М.Д., et al.
Published: (2014)
by: Бабич, М.Д., et al.
Published: (2014)
Оценка точности разностной схемы для двумерного уравнения Пуассона с учетом эффекта от краевых условий
by: Майко, Н.В., et al.
Published: (2016)
by: Майко, Н.В., et al.
Published: (2016)
Блочные локальные элиминационные алгоритмы для разреженных задач дискретной оптимизации
by: Свириденко, А.В., et al.
Published: (2013)
by: Свириденко, А.В., et al.
Published: (2013)
Подклассы разрешимых задач из классов задач комбинаторной оптимизации
by: Тимофеева, Н.К.
Published: (2009)
by: Тимофеева, Н.К.
Published: (2009)
Решение линейных безусловных задач комбинаторной оптимизации на размещениях со стохастической неопределенностью
by: Емец, О.А., et al.
Published: (2016)
by: Емец, О.А., et al.
Published: (2016)
Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями
by: Емец, О.А., et al.
Published: (2011)
by: Емец, О.А., et al.
Published: (2011)
О задаче упаковки шаров в куб
by: Березовский, А.О.
Published: (2014)
by: Березовский, А.О.
Published: (2014)
Комбинированные равновесия для конфликтных задач
by: Смольяков, Э.Р.
Published: (2015)
by: Смольяков, Э.Р.
Published: (2015)
Идентификация параметров квазистационарных задач термоупругости
by: Сергиенко, И.В., et al.
Published: (2010)
by: Сергиенко, И.В., et al.
Published: (2010)
Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
by: Емец, О.А., et al.
Published: (2014)
by: Емец, О.А., et al.
Published: (2014)
Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ
by: Емец, О.А., et al.
Published: (2013)
by: Емец, О.А., et al.
Published: (2013)
О регуляризации векторных задач целочисленного квадратичного программирования
by: Емеличев, В.А., et al.
Published: (2009)
by: Емеличев, В.А., et al.
Published: (2009)
Категорные свойства разрешимости одного класса задач минимизации
by: Семенов, В.В.
Published: (2011)
by: Семенов, В.В.
Published: (2011)
Экономичная модификация метода Корпелевич для монотонных задач о равновесии
by: Ляшко, С.И., et al.
Published: (2011)
by: Ляшко, С.И., et al.
Published: (2011)
Подход к разрешению проблемы единственности решения игровых задач
by: Смольяков, Э.Р.
Published: (2009)
by: Смольяков, Э.Р.
Published: (2009)
Об одном классе обратных задач для разрывных систем
by: Айда-заде, К.Р., et al.
Published: (2008)
by: Айда-заде, К.Р., et al.
Published: (2008)
Об оценках числовых характеристик сложности постоптимального анализа дискретных задач оптимизации
by: Михайлюк, В.А.
Published: (2010)
by: Михайлюк, В.А.
Published: (2010)
О разработке программного обеспечения задач оптимального проектирования теплоэнергетических установок
by: Лаптин, Ю.П., et al.
Published: (2011)
by: Лаптин, Ю.П., et al.
Published: (2011)
Решение комплексных обратных задач для гиперболических многокомпонентных распределенных систем
by: Сергиенко, И.В., et al.
Published: (2008)
by: Сергиенко, И.В., et al.
Published: (2008)
Условия разрешимости векторных задач поиска решений, оптимальных по Парето
by: Сергиенко, Т.И.
Published: (2015)
by: Сергиенко, Т.И.
Published: (2015)
Подход к решению векторных задач дискретной оптимизации на комбинаторном множестве перестановок
by: Семенова, Н.В., et al.
Published: (2008)
by: Семенова, Н.В., et al.
Published: (2008)
Бессеточный метод решения нестационарных задач теплопроводности с использованием атомарных радиальных базисных функций
by: Колодяжный, В.М., et al.
Published: (2013)
by: Колодяжный, В.М., et al.
Published: (2013)
Некоторые приложения смешанного метода конечных элементов к решению задач механики деформируемого твердого тела
by: Чирков, А.Ю.
Published: (2012)
by: Чирков, А.Ю.
Published: (2012)
К решению задач управления на импульсных и хевисайдовских классах управляющих функций
by: Айда-заде, К.Р.
Published: (2009)
by: Айда-заде, К.Р.
Published: (2009)
Численное решение некоторых обратных задач нестационарной теплопроводности с использованием псевдообратных матриц
by: Сергиенко, И.В., et al.
Published: (2012)
by: Сергиенко, И.В., et al.
Published: (2012)
Качественные характеристики устойчивости векторных задач дискретной оптимизации с различными принципами оптимальности
by: Лебедева, Т.Т., et al.
Published: (2014)
by: Лебедева, Т.Т., et al.
Published: (2014)
Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности
by: Барболина, Т.Н.
Published: (2013)
by: Барболина, Т.Н.
Published: (2013)
Неклассическая математическая модель геоинформатики для решения задач динамики неравновесных неизотермических геофильтрационных полей
by: Булавацкий, В.М.
Published: (2011)
by: Булавацкий, В.М.
Published: (2011)
Идентификация кинетических параметров неоднородных задач диффузии в наномультикомпозитах с использованием градиентных методов
by: Дейнека, В.С., et al.
Published: (2012)
by: Дейнека, В.С., et al.
Published: (2012)
Сведение задач двухэтапной вероятностной оптимизации с дискретным распределением случайных данных к задачам частично целочисленного программирования
by: Норкин, В.И., et al.
Published: (2014)
by: Норкин, В.И., et al.
Published: (2014)
Similar Items
-
О точности двойственных оценок для квадратичных экстремальных задач
by: Березовский, О.А.
Published: (2012) -
Достаточное условие точности двойственных лагранжевых оценок для квадратичных экстремальных задач
by: Березовский, О.А.
Published: (2011) -
Об одном способе нахождения двойственных квадратичных оценок Шора
by: Березовский, О.А., et al.
Published: (2008) -
Условие точности двойственности квадратичных оценок
by: Березовский, О.А.
Published: (2015) -
Нулевой разрыв двойственности в квадратичных экстремальных задачах
by: Березовский, О.А.
Published: (2017)