web address of the page
http://jnas.nbuv.gov.ua/article/UJRN-0001199861
Cybernetics and Systems Analysis А - 2019 /
Issue (2021, Т. 57, № 1)
Березовский О. А.
Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач
Исследована невыпуклая сепарабельная минимаксная квадратичная оптимизационная задача. Изложено 2 подхода к ее решению: с помощью SOCP-релаксации и лагранжевой релаксации квадратичной экстремальной задачи-аналога. Получено условие, выполнение которого гарантирует нахождение значения и точки глобального экстремума задачи рассматриваемого класса вычислением двойственной оценки эквивалентной квадратичной экстремальной задачи.
Бібліографічний опис:
Березовский О. А. Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач. Кібернетика та системний аналіз. 2021. Т. 57, № 1. С. 115–122. URL: http://jnas.nbuv.gov.ua/article/UJRN-0001199861