Об одном способе нахождения двойственных квадратичных оценок Шора
Для квадратичної задачі загального вигляду побудовано аналог у вигляді однорідної квадратичної задачі. Доведено рівність оцінок ψ*, побудованих на базі техніки двоїстих квадратичних оцінок Шора для цих задач. У випадку однорідної квадратичної задачі показано, що знаходження ψ* зводиться до розв'...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 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)
за авторством: Стецюк, П.И., та інші
Опубліковано: (2006)
Достаточное условие точности двойственных лагранжевых оценок для квадратичных экстремальных задач
за авторством: Березовский, О.А.
Опубліковано: (2011)
за авторством: Березовский, О.А.
Опубліковано: (2011)
Критерии точности SDP-релаксаций квадратичных экстремальных задач
за авторством: Березовский, О.А.
Опубліковано: (2016)
за авторством: Березовский, О.А.
Опубліковано: (2016)
Об одном методе нахождения стабилизационного управления накопительным фондом с функциями страховой компании
за авторством: Бондарев, Б.В., та інші
Опубліковано: (2010)
за авторством: Бондарев, Б.В., та інші
Опубліковано: (2010)
Об одном методе нахождения Lp - решения системы линейных уравнений
за авторством: Стецюк, П.И., та інші
Опубліковано: (2003)
за авторством: Стецюк, П.И., та інші
Опубліковано: (2003)
Об одном методе эффективного вычисления оптимальных оценок в задачах экстраполяции решений нелинейных эволюционных дифференциальных уравнений в гильбертовом пространстве. II
за авторством: Фомин-Шаташвили, А.А., та інші
Опубліковано: (2008)
за авторством: Фомин-Шаташвили, А.А., та інші
Опубліковано: (2008)
Об одном методе эффективного вычисления оптимальных оценок в задачах экстраполяции решений нелинейных эволюционных дифференциальных уравнений в гильбертовом пространстве. I
за авторством: Фомин-Шаташвили, А.А., та інші
Опубліковано: (2008)
за авторством: Фомин-Шаташвили, А.А., та інші
Опубліковано: (2008)
Условие точности двойственности квадратичных оценок
за авторством: Березовский, О.А.
Опубліковано: (2015)
за авторством: Березовский, О.А.
Опубліковано: (2015)
Быстрый алгоритм нахождения 2-фактора минимального веса
за авторством: Маций, О.Б., та інші
Опубліковано: (2016)
за авторством: Маций, О.Б., та інші
Опубліковано: (2016)
Об одном классе обратных задач для разрывных систем
за авторством: Айда-заде, К.Р., та інші
Опубліковано: (2008)
за авторством: Айда-заде, К.Р., та інші
Опубліковано: (2008)
Сравнение оценок ROC-кривых методами моделирования
за авторством: Михалек, Я., та інші
Опубліковано: (2010)
за авторством: Михалек, Я., та інші
Опубліковано: (2010)
Об одном двуxшаговом алгоритме расщепления в задачах тепломассопереноса
за авторством: Грищенко, А.Е., та інші
Опубліковано: (2011)
за авторством: Грищенко, А.Е., та інші
Опубліковано: (2011)
Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ
за авторством: Емец, О.А., та інші
Опубліковано: (2010)
за авторством: Емец, О.А., та інші
Опубліковано: (2010)
Формулировки задач для кратчайшего k-вершинного пути и кратчайшего k-вершинного цикла в полном графе
за авторством: Стецюк, П.И.
Опубліковано: (2016)
за авторством: Стецюк, П.И.
Опубліковано: (2016)
Методы нахождения динамических потоков в сетях с обобщeнным законом Кирхгофа
за авторством: Кирик, Е.Е., та інші
Опубліковано: (2012)
за авторством: Кирик, Е.Е., та інші
Опубліковано: (2012)
Формализация согласования экспертных оценок при реализации метода Делфи
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2012)
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2012)
О больших уклонениях эмпирических оценок в задаче стохастического программирования при нестационарных наблюдениях
за авторством: Кнопов, П.С., та інші
Опубліковано: (2010)
за авторством: Кнопов, П.С., та інші
Опубліковано: (2010)
Теория квадратичных оценок дисперсии
за авторством: Петунин, Ю.И., та інші
Опубліковано: (1999)
за авторством: Петунин, Ю.И., та інші
Опубліковано: (1999)
О ЛП-ориентированных верхних оценках для взвешенного числа устойчивости графа
за авторством: Стецюк, П.И., та інші
Опубліковано: (2009)
за авторством: Стецюк, П.И., та інші
Опубліковано: (2009)
Максимальное сингулярное число матрицы и его экономическая интерпретация
за авторством: Стецюк, П.И., та інші
Опубліковано: (2014)
за авторством: Стецюк, П.И., та інші
Опубліковано: (2014)
Оптимальная нормированная структура спроса и добавленной стоимости в продуктивной модели Леонтьева
за авторством: Стецюк, П.И., та інші
Опубліковано: (2010)
за авторством: Стецюк, П.И., та інші
Опубліковано: (2010)
Об одном способе тестирования способностей интеллекта к стихосложению и некоторых результатах его экспериментальной проверки
за авторством: Сальников, И.С., та інші
Опубліковано: (2009)
за авторством: Сальников, И.С., та інші
Опубліковано: (2009)
Построение верхних оценок средних вероятностей целочисленных дифференциалов раундовых функций блочных шифров определенной структуры
за авторством: Ковальчук, Л.В., та інші
Опубліковано: (2012)
за авторством: Ковальчук, Л.В., та інші
Опубліковано: (2012)
Анализ перемешивающих свойств операций модульного и побитового сложения, определенных на одном носителе
за авторством: Ковальчук, Л.В., та інші
Опубліковано: (2011)
за авторством: Ковальчук, Л.В., та інші
Опубліковано: (2011)
Построение верхних оценок средних вероятностей целочисленных дифференциалов композиции ключевого сумматора, блока подстановки и оператора сдвига
за авторством: Ковальчук, Л.В.
Опубліковано: (2010)
за авторством: Ковальчук, Л.В.
Опубліковано: (2010)
О нижней оценке для одной квадратичной задачи намногообразии Штифеля
за авторством: Березовский, О.А.
Опубліковано: (2008)
за авторством: Березовский, О.А.
Опубліковано: (2008)
Поиск нормальных решений СЛАУ при двусторонних ограничениях на переменные методом внутренних точек
за авторством: Зоркальцев, В.И., та інші
Опубліковано: (2015)
за авторством: Зоркальцев, В.И., та інші
Опубліковано: (2015)
Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации
за авторством: Воронцова, Е.А., та інші
Опубліковано: (2015)
за авторством: Воронцова, Е.А., та інші
Опубліковано: (2015)
Об одном способе оценки решений квазилинейных систем
за авторством: Мартынюк, А.А.
Опубліковано: (2015)
за авторством: Мартынюк, А.А.
Опубліковано: (2015)
Об одном возможном способе обработки измерений астрофотографий
за авторством: Яцкив, Я.С., та інші
Опубліковано: (1985)
за авторством: Яцкив, Я.С., та інші
Опубліковано: (1985)
Об одном способе решения квазилинейных краевых задач
за авторством: Брижатюк, Е.В.
Опубліковано: (1984)
за авторством: Брижатюк, Е.В.
Опубліковано: (1984)
О задаче упаковки шаров в куб
за авторством: Березовский, А.О.
Опубліковано: (2014)
за авторством: Березовский, А.О.
Опубліковано: (2014)
Об одном способе повышения эффективности аппаратов сахарной промышленности
за авторством: Бондаренко, С.Г., та інші
Опубліковано: (2006)
за авторством: Бондаренко, С.Г., та інші
Опубліковано: (2006)
Об одной полумарковской модели управления запасами
за авторством: Кнопов, П.С., та інші
Опубліковано: (2016)
за авторством: Кнопов, П.С., та інші
Опубліковано: (2016)
Об альтернированном интеграле Понтрягина для дифференциальных включений
за авторством: Исканаджиев, И.М.
Опубліковано: (2013)
за авторством: Исканаджиев, И.М.
Опубліковано: (2013)
Об одном способе обнаружения слабых потоков ионизирующих излучений
за авторством: Забулонов, Ю.Л., та інші
Опубліковано: (2010)
за авторством: Забулонов, Ю.Л., та інші
Опубліковано: (2010)
Об одном способе построения системы контроля источников электропитания
за авторством: Верлань, А.А.
Опубліковано: (2013)
за авторством: Верлань, А.А.
Опубліковано: (2013)
Свойства больших уклонений эмпирических оценок в задаче стохастической оптимизации для однородного случайного поля
за авторством: Кнопов, П.С., та інші
Опубліковано: (2020)
за авторством: Кнопов, П.С., та інші
Опубліковано: (2020)
Об адекватности нечеткой шкалы в задачах нечеткого кластерного анализа
за авторством: Рясная, И.И.
Опубліковано: (2018)
за авторством: Рясная, И.И.
Опубліковано: (2018)
Схожі ресурси
-
О точности двойственных оценок для квадратичных экстремальных задач
за авторством: Березовский, О.А.
Опубліковано: (2012) -
Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах
за авторством: Стецюк, П.И., та інші
Опубліковано: (2006) -
Достаточное условие точности двойственных лагранжевых оценок для квадратичных экстремальных задач
за авторством: Березовский, О.А.
Опубліковано: (2011) -
Критерии точности SDP-релаксаций квадратичных экстремальных задач
за авторством: Березовский, О.А.
Опубліковано: (2016) -
Об одном методе нахождения стабилизационного управления накопительным фондом с функциями страховой компании
за авторством: Бондарев, Б.В., та інші
Опубліковано: (2010)