Cover Image

Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач

Исследована невыпуклая сепарабельная минимаксная квадратичная оптимизационная задача. Изложено 2 подхода к ее решению: с помощью SOCP-релаксации и лагранжевой релаксации квадратичной экстремальной задачи-аналога. Получено условие, выполнение которого гарантирует нахождение значения и точки глобально...

Full description

Saved in:

Bibliographic Details
Published in:	Кібернетика та системний аналіз
Date:	2021
Main Author:	Березовский, О.А.
Format:	Article
Language:	Russian
Published:	Інститут кібернетики ім. В.М. Глушкова НАН України 2021
Subjects:	Системний аналіз
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/190589
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:	Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач / О.А. Березовский // Кібернетика та системний аналіз. — 2021. — Т. 57, № 1. — С. 115–122. — Бібліогр.: 30 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

Точные оценки некоторых линейных функционалов от унимодальных функций распределения при неполной информации
by: Стойкова, Л.С., et al.
Published: (2019)

Комбинаторные конфигурации в оптимизационных задачах балансной компоновки
by: Гребенник, И.В., et al.
Published: (2018)

Точные оценки вероятности попадания неотрицательной унимодальной случайной величины в специальные интервалы при неполной информации
by: Стойкова, Л.С.
Published: (2021)

Двойственные оценки для задачи о максимальном К-клабе
by: Березовский, О.А., et al.
Published: (2008)

Верхние оценки для оптимизационных задач межотраслевого планирования структурно-технологических изменений
by: Бардадым, Т.А., et al.
Published: (2010)

Замкнутые решения некоторых краевых задач фильтрационно-консолидационной динамики в рамках дробно-фрактального подхода
by: Булавацкий, В.М.
Published: (2021)

Решения некоторых задач дробно-дифференциальной фильтрационной динамики на основе модели с ABC-дробной производной
by: Булавацкий, В.М.
Published: (2017)

Двойственные оценки для оптимизационной задачи квадратичного типа на многообразии Штиффеля
by: Шор, Н.З., et al.
Published: (2004)

Технология ядра для решения задач дискретной оптимизации
by: Сергиенко, И.В., et al.
Published: (2017)

Застосування резервів оптимізації обчислень для розв’язання складних задач
by: Задірака, В.К.
Published: (2019)

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

О численном решении одного класса обратных задач для параболического уравнения
by: Рагимов, А.Б.
Published: (2017)

Технології паралельних обчислень для розвя’зання оптимізаційних задач геометричного проєктування
by: Романова, Т.Є., et al.
Published: (2019)

Использование конической регуляризации при вычислении лагранжевых оценок в задачах квадратичной оптимизации
by: Лаптин, Ю.П., et al.
Published: (2017)

Наилучшее приведение матриц к блочно-треугольному виду для задач иерархической декомпозиции
by: Базилевич, Ю.Н.
Published: (2017)

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

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

Двоетапний метод розв’язування задач векторної оптимізації на комбінаторних конфігураціях перестановок
by: Колєчкіна, Л.М., et al.
Published: (2021)

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

Система підтримки прийняття рішень для розв’язання багатокритерійних задач під час дослідження складних систем
by: Потьомкін, М.М., et al.
Published: (2020)

О некоторых моделях биржевой торговли на высокорискованных финансовых рынках
by: Смирнова, О.В., et al.
Published: (2019)

Определение стационарных характеристик некоторых систем обслуживания с эрланговскими распределениями
by: Жерновый, Ю.В.
Published: (2017)

Свойства задач комбинаторной оптимизации на полиэдрально-сферических множествах
by: Яковлев, С.В., et al.
Published: (2018)

Математические модели и задачи дробно-дифференциальной динамики некоторых релаксационных фильтрационных процессов
by: Булавацкий, В.М.
Published: (2018)

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

Оценки стойкости симметричной шифрсистемы Ring-LWE относительно атаки с выбранным открытым текстом
by: Игнатенко, С.М.
Published: (2020)

Наближені гарантовані середньоквадратичні оцінки функціоналів від розв’язків параболічних задач зі швидко коливними коефіцієнтами при нелінійних спостереженнях
by: Наконечний, О.Г., et al.
Published: (2019)

Формализация задач оптимизации пространственных конфигураций с использованием специального класса функций
by: Яковлев, С.В.
Published: (2019)

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

Модель работы локального планировщика на основе решения задач нелинейного булевого программирования
by: Листровая, Е.С., et al.
Published: (2017)

Решение некоторых оптимизационных задач с квадратичными ограничениями
by: Ненахов, Э.И.
Published: (2008)

Безсітковий метод розв’язування тривимірних нестаціонарних задач теплопровідності в матеріалах з анізотропією
by: Протектор, Д.О., et al.
Published: (2021)

Методы решения задач о математических сейфах на матрицах с разными типами замков
by: Гурин, А.Л.
Published: (2019)

Оптимальные оценки в задачах экстраполяции, фильтрации и интерполяции функционалов от случайных процессов со значениями из гильбертова пространства
by: Шаташвили, А.Д., et al.
Published: (2018)

Методы линейной алгебры в задачах исследования некоторых классов нелинейных дискретно преобразующих систем. І. Мультипликативно нелинейные системы
by: Стоян, В.А.
Published: (2019)

Точные методы минимизации квадратичных функций. Часть 1
by: Данилин, Ю.М., et al.
Published: (2007)

Численное решение двухточечных задач статики распределенных протяженных систем с помощью метода Нелдера–Мида
by: Калюх, Ю.И., et al.
Published: (2019)

Формалізація процесів впливу нечіткого опису відліку часу на розв'язування задач розподілу часового ресурсу
by: Івохін, Є.В.
Published: (2021)

Методы линейной алгебры в задачах исследования некоторых классов нелинейных дискретно преобразующих систем. ІІ. Системы с адитивно выделенной нелинейностью
by: Стоян, В.А.
Published: (2019)

Решение экстремальных задач с дробно-линейными функциями цели на комбинаторной конфигурации перестановок при условии многокритериальности
by: Колечкина, Л.Н., et al.
Published: (2017)