[Math] Minimum enclosing ellipsoid to maximal enclosed ellipsoid

conic sectionsconvex optimizationconvex-geometryellipsoidslinear programming

Given a convex body $K$ and an ellipsoid of minimal volume which contains $K$, find the maximal ellipsoid contained in $K$.

I have tried to multiply the matrix by 4 (since the eigenvalues are the reciprocals of the squares of the semi-axes, but I don't get the maximal ellipsoid.

If you need to compute the minimal containing ellipsoid, please refer to here

Thanks in advance.

Best Answer

Consider the yellow and orange convex figures, which have the same bounding ellipsoid but different bounded ellipsoids.

enter image description here

Therefore, given just the bounding ellipsoid you cannot determine the bounded ellipsoid. (Nor vice versa.) You must know the figure $K$.

A better, limiting, example: Suppose $K$ is an ellipsoid. Then the bounding ellipsoid and the bounded ellipsoid are the same!

Related Question