极值体积椭圆
Let be a polyhedron described by a set of linear inequalities, and a a point in
. Which of the following problems are easy to solve? Check all that apply. (Easy means the solution can be found by solving one or a modest number of convex optimization problems.)
1和2显然是凸问题,对于选项3和4显然约束函数是凸函数,所以问题是不是凸问题取决于目标函数是否是凸函数,选项3,目标是
目标函数是凸函数,但凸最大化问题非常困难ÿ