# Smallest simplex

(Difference between revisions)
 Revision as of 18:31, 10 June 2008 (edit) (New page: I am a PhD. candidate student in Tsinghua University, China. I think this is an open problem in my field. That is: How to find the smallest simplex which can enclose a bunch of given poin...)← Previous diff Revision as of 01:49, 12 June 2008 (edit) (undo)Next diff → Line 2: Line 2: I think this is an open problem in my field. That is: I think this is an open problem in my field. That is: - How to find the smallest simplex which can enclose a bunch of given points in a high dimensional space (under the following two assumptions)? + How to find the smallest simplex which can enclose a bunch of given points in a high dimensional space (under the following two assumptions:)? - (1) The number of the vertexes of the simplex is known, say n; + *(1) The number of the vertexes of the simplex is known, say n; - (2) The number of the vertexes of the simplex is unknown; + *(2) The number of the vertexes of the simplex is unknown; To measure how small the simplex is, we can use the volume of the simplex. To measure how small the simplex is, we can use the volume of the simplex. The question is: can this problem be cast into a convex optimization? The question is: can this problem be cast into a convex optimization?

## Revision as of 01:49, 12 June 2008

I am a PhD. candidate student in Tsinghua University, China. I think this is an open problem in my field. That is:

How to find the smallest simplex which can enclose a bunch of given points in a high dimensional space (under the following two assumptions:)?

• (1) The number of the vertexes of the simplex is known, say n;
• (2) The number of the vertexes of the simplex is unknown;

To measure how small the simplex is, we can use the volume of the simplex.

The question is: can this problem be cast into a convex optimization?