|
Березовский, О. А. Точные двойственные оценки для некоторых невыпуклых минимаксных квадратичных оптимизационных задач [Текст] / О. А. Березовский // Кібернетика та системний аналіз. – 2021. – Т. 57, № 1. – С. 115-122.
Исследована невыпуклая сепарабельная минимаксная квадратичная оптимизационная задача. Изложено два подхода к ее решению: с помощью SOCP-релаксации и лагранжевой релаксации квадратичной экстремальной задачи-аналога. Получено условие, выполнение которого гарантирует нахождение значения и точки глобального экстремума задачи рассматриваемого класса вычислением двойственной оценки эквивалентной квадратичной экстремальной задачи. |