Дан многомерный эллипсоид

, хочется найти максимальный вписанный кубик, или по сути такое

, что

Ничего умнее максимизации

при условии, что все вершины куба

не придумал. Но это экспонента. Сдаётся мне, что лучше ничего нет, но так ли это? Нет ли какого-нибудь аналога S-процедуры для таких задач?