Skip to main content
3 of 3
added 47 characters in body
Kap
  • 149
  • 7

Minimizing ellipsoid over intersection of ellipsoids

Let's say I want to minimize a quadratic form $\sum_{j=1}^n c_jx_j^2$ (all $c_j$ are positive constants), which corresponds to an $n$ dimensional ellipsoid, over the outer part of the intersection of some given ellipsoids, i.e., minimize subject to the constraints $x^TA_jx \geq 1$, $j=1\ldots m$, where $A_j$ are given positive semidefinite matrices (thus making our region an intersection of ellipsoids). Are there any analytical results for these type of problems? Maybe not for general $A_j$, but at least for some? By analytical I mean "not numerical solutions". Thanks in advance.

Kap
  • 149
  • 7