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