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

О точности двойственных оценок для квадратичных экстремальных задач

Дано короткий огляд відомих часткових результатів про точність двоїстих оцінок, запропонованих Н.З. Шором, для квадратичних екстремальних задач. Наведено необхідну та достатню умову точності двоїстої оцінки для квадратичної задачі у загальному випадку. The paper briefly reviews the well-known partia...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кибернетика и системный анализ
Дата:	2012
Автор:	Березовский, О.А.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Теми:	Системный анализ
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/84014
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	О точности двойственных оценок для квадратичных экстремальных задач / О.А. Березовский // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 33-39. — Бібліогр.: 8 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

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

Модификация координатного метода решения экстремальных задач на комбинаторных конфигурациях при условии многокритериальности
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2014)

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

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

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

О решении экстремальных задач при квадратичных условиях
за авторством: Ненахов, Э.И.
Опубліковано: (2014)

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

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

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

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

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

Предельная характеристика точности дискретного аналога спектральной задачи
за авторством: Приказчиков, В.Г., та інші
Опубліковано: (2016)

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

Экономичная модификация метода Корпелевич для монотонных задач о равновесии
за авторством: Ляшко, С.И., та інші
Опубліковано: (2011)

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

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

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

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

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

Оценки точности разностных схем для одномерного параболического уравнения с учетом эффекта от начальных и краевых условий
за авторством: Майко, Н.В.
Опубліковано: (2014)

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

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

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

Комбинированные равновесия для конфликтных задач
за авторством: Смольяков, Э.Р.
Опубліковано: (2015)

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

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

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

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

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

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

О разработке программного обеспечения задач оптимального проектирования теплоэнергетических установок
за авторством: Лаптин, Ю.П., та інші
Опубліковано: (2011)

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

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

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

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

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