О точности двойственных оценок для квадратичных экстремальных задач
Дано короткий огляд відомих часткових результатів про точність двоїстих оцінок, запропонованих Н.З. Шором, для квадратичних екстремальних задач. Наведено необхідну та достатню умову точності двоїстої оцінки для квадратичної задачі у загальному випадку. The paper briefly reviews the well-known partia...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2012 |
| Main Author: | Березовский, О.А. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84014 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | О точности двойственных оценок для квадратичных экстремальных задач / О.А. Березовский // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 33-39. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Достаточное условие точности двойственных лагранжевых оценок для квадратичных экстремальных задач
by: Березовский, О.А.
Published: (2011)
by: Березовский, О.А.
Published: (2011)
Критерии точности SDP-релаксаций квадратичных экстремальных задач
by: Березовский, О.А.
Published: (2016)
by: Березовский, О.А.
Published: (2016)
Об одном способе нахождения двойственных квадратичных оценок Шора
by: Березовский, О.А., et al.
Published: (2008)
by: Березовский, О.А., et al.
Published: (2008)
Условие точности двойственности квадратичных оценок
by: Березовский, О.А.
Published: (2015)
by: Березовский, О.А.
Published: (2015)
Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах
by: Стецюк, П.И., et al.
Published: (2006)
by: Стецюк, П.И., et al.
Published: (2006)
Модификация координатного метода решения экстремальных задач на комбинаторных конфигурациях при условии многокритериальности
by: Колечкина, Л.Н., et al.
Published: (2014)
by: Колечкина, Л.Н., et al.
Published: (2014)
Нулевой разрыв двойственности в квадратичных экстремальных задачах
by: Березовский, О.А.
Published: (2017)
by: Березовский, О.А.
Published: (2017)
О решении экстремальных задач при квадратичных условиях
by: Ненахов, Э.И.
Published: (2014)
by: Ненахов, Э.И.
Published: (2014)
О нижней оценке для одной квадратичной задачи намногообразии Штифеля
by: Березовский, О.А.
Published: (2008)
by: Березовский, О.А.
Published: (2008)
Хаотическая динамика в квадратичных системах с сингулярной линейной частью
by: Белозеров, В.Е., et al.
Published: (2012)
by: Белозеров, В.Е., et al.
Published: (2012)
Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ
by: Емец, О.А., et al.
Published: (2010)
by: Емец, О.А., et al.
Published: (2010)
Сравнение оценок ROC-кривых методами моделирования
by: Михалек, Я., et al.
Published: (2010)
by: Михалек, Я., et al.
Published: (2010)
О больших уклонениях эмпирических оценок в задаче стохастического программирования при нестационарных наблюдениях
by: Кнопов, П.С., et al.
Published: (2010)
by: Кнопов, П.С., et al.
Published: (2010)
Нулевой разрыв двойственности в квадратичных экстремальных задачах
by: Березовский, Олег Анатолиевич
Published: (2017)
by: Березовский, Олег Анатолиевич
Published: (2017)
Формализация согласования экспертных оценок при реализации метода Делфи
by: Панкратова, Н.Д., et al.
Published: (2012)
by: Панкратова, Н.Д., et al.
Published: (2012)
Предельная характеристика точности дискретного аналога спектральной задачи
by: Приказчиков, В.Г., et al.
Published: (2016)
by: Приказчиков, В.Г., et al.
Published: (2016)
Экономичная модификация метода Корпелевич для монотонных задач о равновесии
by: Ляшко, С.И., et al.
Published: (2011)
by: Ляшко, С.И., et al.
Published: (2011)
Построение оценок решений в модели противоопухолевого иммунитета с импульсными возмущениями
by: Марценюк, В.П., et al.
Published: (2012)
by: Марценюк, В.П., et al.
Published: (2012)
О задаче упаковки шаров в куб
by: Березовский, А.О.
Published: (2014)
by: Березовский, А.О.
Published: (2014)
Блочные локальные элиминационные алгоритмы для разреженных задач дискретной оптимизации
by: Свириденко, А.В., et al.
Published: (2013)
by: Свириденко, А.В., et al.
Published: (2013)
Оценка точности разностной схемы для двумерного уравнения Пуассона с учетом эффекта от краевых условий
by: Майко, Н.В., et al.
Published: (2016)
by: Майко, Н.В., et al.
Published: (2016)
Теория квадратичных оценок дисперсии
by: Петунин, Ю.И., et al.
Published: (1999)
by: Петунин, Ю.И., et al.
Published: (1999)
Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями
by: Емец, О.А., et al.
Published: (2011)
by: Емец, О.А., et al.
Published: (2011)
Построение верхних оценок средних вероятностей целочисленных дифференциалов раундовых функций блочных шифров определенной структуры
by: Ковальчук, Л.В., et al.
Published: (2012)
by: Ковальчук, Л.В., et al.
Published: (2012)
Оценки точности разностных схем для одномерного параболического уравнения с учетом эффекта от начальных и краевых условий
by: Майко, Н.В.
Published: (2014)
by: Майко, Н.В.
Published: (2014)
О регуляризации векторных задач целочисленного квадратичного программирования
by: Емеличев, В.А., et al.
Published: (2009)
by: Емеличев, В.А., et al.
Published: (2009)
Комбинированные равновесия для конфликтных задач
by: Смольяков, Э.Р.
Published: (2015)
by: Смольяков, Э.Р.
Published: (2015)
Оценки характеристик точности и вычислительной сложности приближенных методов глобальной оптимизации нелинейных функционалов
by: Бабич, М.Д., et al.
Published: (2014)
by: Бабич, М.Д., et al.
Published: (2014)
Построение верхних оценок средних вероятностей целочисленных дифференциалов композиции ключевого сумматора, блока подстановки и оператора сдвига
by: Ковальчук, Л.В.
Published: (2010)
by: Ковальчук, Л.В.
Published: (2010)
Численное решение обратных задач термоупругости для составного цилиндра
by: Аралова, А.А.
Published: (2014)
by: Аралова, А.А.
Published: (2014)
Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
by: Емец, О.А., et al.
Published: (2014)
by: Емец, О.А., et al.
Published: (2014)
О стробоскопической стратегии в методе разрешающих функций для игровых задач управления с терминальной функцией платы
by: Раппопорт, И.С.
Published: (2016)
by: Раппопорт, И.С.
Published: (2016)
О разработке программного обеспечения задач оптимального проектирования теплоэнергетических установок
by: Лаптин, Ю.П., et al.
Published: (2011)
by: Лаптин, Ю.П., et al.
Published: (2011)
Об одном методе эффективного вычисления оптимальных оценок в задачах экстраполяции решений нелинейных эволюционных дифференциальных уравнений в гильбертовом пространстве. I
by: Фомин-Шаташвили, А.А., et al.
Published: (2008)
by: Фомин-Шаташвили, А.А., et al.
Published: (2008)
Об одном методе эффективного вычисления оптимальных оценок в задачах экстраполяции решений нелинейных эволюционных дифференциальных уравнений в гильбертовом пространстве. II
by: Фомин-Шаташвили, А.А., et al.
Published: (2008)
by: Фомин-Шаташвили, А.А., et al.
Published: (2008)
Численное решение обратных задач тепло-проводности для составного цилиндра
by: Дейнека, В.С., et al.
Published: (2012)
by: Дейнека, В.С., et al.
Published: (2012)
Об одном классе обратных задач для разрывных систем
by: Айда-заде, К.Р., et al.
Published: (2008)
by: Айда-заде, К.Р., et al.
Published: (2008)
Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач
by: Березовский, О.А.
Published: (2021)
by: Березовский, О.А.
Published: (2021)
Подклассы разрешимых задач из классов задач комбинаторной оптимизации
by: Тимофеева, Н.К.
Published: (2009)
by: Тимофеева, Н.К.
Published: (2009)
Нейросетевой метод решения обратных задач для радиационных моделей растительного покрова
by: Кравченко, А.Н.
Published: (2009)
by: Кравченко, А.Н.
Published: (2009)
Similar Items
-
Достаточное условие точности двойственных лагранжевых оценок для квадратичных экстремальных задач
by: Березовский, О.А.
Published: (2011) -
Критерии точности SDP-релаксаций квадратичных экстремальных задач
by: Березовский, О.А.
Published: (2016) -
Об одном способе нахождения двойственных квадратичных оценок Шора
by: Березовский, О.А., et al.
Published: (2008) -
Условие точности двойственности квадратичных оценок
by: Березовский, О.А.
Published: (2015) -
Об уточнении лагранжевых двойственных оценок в бинарных и булевых квадратичных задачах
by: Стецюк, П.И., et al.
Published: (2006)