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

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в:	Кибернетика и системный анализ
Дата:	2008
Автори:	Березовский, О.А., Стецюк, П.И.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2008
Теми:	Системный анализ
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/72000
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Об одном способе нахождения двойственных квадратичных оценок Шора / О.А. Березовский, П.И. Стецюк // Кибернетика и системный анализ. — 2008. — № 2. — С. 89-98. — Бібліогр.: 5 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах
за авторством: Стецюк, П.И., та інші
Опубліковано: (2006)

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

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

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

Об одном методе нахождения Lp - решения системы линейных уравнений
за авторством: Стецюк, П.И., та інші
Опубліковано: (2003)

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

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

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

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

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

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

Сравнение оценок ROC-кривых методами моделирования
за авторством: Михалек, Я., та інші
Опубліковано: (2010)

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

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

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

Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа
за авторством: Кирик, Е.Е., та інші
Опубліковано: (2012)

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

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

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

Теория квадратичных оценок дисперсии
за авторством: Петунин, Ю.И., та інші
Опубліковано: (1999)

Теория и программные реализации r-алгоритмов Шора
за авторством: Стецюк, П.И.
Опубліковано: (2017)

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

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

Максимальное сингулярное число матрицы и его экономическая интерпретация
за авторством: Стецюк, П.И., та інші
Опубліковано: (2014)

Оптимальная нормированная структура спроса и добавленной стоимости в продуктивной модели Леонтьева
за авторством: Стецюк, П.И., та інші
Опубліковано: (2010)

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

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

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

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

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

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

Задача балансной компоновки 3D-объектов: математическая модель и методы решения
за авторством: Коваленко, А.А., та інші
Опубліковано: (2015)

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

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

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

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

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

Об одном возможном способе обработки измерений астрофотографий
за авторством: Яцкив, Я.С., та інші
Опубліковано: (1985)