Buchumschlag

Об одном способе нахождения двойственных квадратичных оценок Шора

Для квадратичної задачі загального вигляду побудовано аналог у вигляді однорідної квадратичної задачі. Доведено рівність оцінок ψ*, побудованих на базі техніки двоїстих квадратичних оцінок Шора для цих задач. У випадку однорідної квадратичної задачі показано, що знаходження ψ* зводиться до розв'...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2008
Hauptverfasser:	Березовский, О.А., Стецюк, П.И.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2008
Schlagworte:	Системный анализ
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/72000
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:	Об одном способе нахождения двойственных квадратичных оценок Шора / О.А. Березовский, П.И. Стецюк // Кибернетика и системный анализ. — 2008. — № 2. — С. 89-98. — Бібліогр.: 5 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

О трех научных идеях Н. З. Шора
von: Сергиенко, И.В., et al.
Veröffentlicht: (2012)

Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах
von: Стецюк, П.И., et al.
Veröffentlicht: (2006)

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

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

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

Об одном методе нахождения Lp - решения системы линейных уравнений
von: Стецюк, П.И., et al.
Veröffentlicht: (2003)

Об одном методе эффективного вычисления оптимальных оценок в задачах экстраполяции решений нелинейных эволюционных дифференциальных уравнений в гильбертовом пространстве. I
von: Фомин-Шаташвили, А.А., et al.
Veröffentlicht: (2008)

Об одном методе эффективного вычисления оптимальных оценок в задачах экстраполяции решений нелинейных эволюционных дифференциальных уравнений в гильбертовом пространстве. II
von: Фомин-Шаташвили, А.А., et al.
Veröffentlicht: (2008)

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

Быстрый алгоритм нахождения 2-фактора минимального веса
von: Маций, О.Б., et al.
Veröffentlicht: (2016)

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

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

Сравнение оценок ROC-кривых методами моделирования
von: Михалек, Я., et al.
Veröffentlicht: (2010)

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

Построение оценок решений в модели противоопухолевого иммунитета с импульсными возмущениями
von: Марценюк, В.П., et al.
Veröffentlicht: (2012)

Об одном двуxшаговом алгоритме расщепления в задачах тепломассопереноса
von: Грищенко, А.Е., et al.
Veröffentlicht: (2011)

Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа
von: Кирик, Е.Е., et al.
Veröffentlicht: (2012)

Формализация согласования экспертных оценок при реализации метода Делфи
von: Панкратова, Н.Д., et al.
Veröffentlicht: (2012)

Формулировки задач для кратчайшего k-вершинного пути и кратчайшего k-вершинного цикла в полном графе
von: Стецюк, П.И.
Veröffentlicht: (2016)

О больших уклонениях эмпирических оценок в задаче стохастического программирования при нестационарных наблюдениях
von: Кнопов, П.С., et al.
Veröffentlicht: (2010)

Теория квадратичных оценок дисперсии
von: Петунин, Ю.И., et al.
Veröffentlicht: (1999)

Теория и программные реализации r-алгоритмов Шора
von: Стецюк, П.И.
Veröffentlicht: (2017)

О ЛП-ориентированных верхних оценках для взвешенного числа устойчивости графа
von: Стецюк, П.И., et al.
Veröffentlicht: (2009)

Построение верхних оценок средних вероятностей целочисленных дифференциалов раундовых функций блочных шифров определенной структуры
von: Ковальчук, Л.В., et al.
Veröffentlicht: (2012)

Максимальное сингулярное число матрицы и его экономическая интерпретация
von: Стецюк, П.И., et al.
Veröffentlicht: (2014)

Оптимальная нормированная структура спроса и добавленной стоимости в продуктивной модели Леонтьева
von: Стецюк, П.И., et al.
Veröffentlicht: (2010)

Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп
von: Стецюк, П.И., et al.
Veröffentlicht: (2010)

Об одном способе тестирования способностей интеллекта к стихосложению и некоторых результатах его экспериментальной проверки
von: Сальников, И.С., et al.
Veröffentlicht: (2009)

Анализ перемешивающих свойств операций модульного и побитового сложения, определенных на одном носителе
von: Ковальчук, Л.В., et al.
Veröffentlicht: (2011)

Построение верхних оценок средних вероятностей целочисленных дифференциалов композиции ключевого сумматора, блока подстановки и оператора сдвига
von: Ковальчук, Л.В.
Veröffentlicht: (2010)

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

Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек
von: Зоркальцев, В.И., et al.
Veröffentlicht: (2015)

Задача балансной компоновки 3D-объектов: математическая модель и методы решения
von: Коваленко, А.А., et al.
Veröffentlicht: (2015)

Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации
von: Воронцова, Е.А., et al.
Veröffentlicht: (2015)

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

Об одном способе классификации статистических измерительных задач
von: Мирошниченко, И.В.
Veröffentlicht: (2012)

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

Об одном способе решения квазилинейных краевых задач
von: Брижатюк, Е.В.
Veröffentlicht: (1984)

Об одном возможном способе обработки измерений астрофотографий
von: Яцкив, Я.С., et al.
Veröffentlicht: (1985)