Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кібернетика та системний аналіз
Datum:	2021
1. Verfasser:	Березовский, О.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2021
Schlagworte:	Системний аналіз
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/190589
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:	Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач / О.А. Березовский // Кібернетика та системний аналіз. — 2021. — Т. 57, № 1. — С. 115–122. — Бібліогр.: 30 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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