Smallest simplex
From Wikimization
(Difference between revisions)
(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...) |
|||
| 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?