最小化球面上的凸函數

問題描述

$$\ mathcal {C} = \ {X \ in \ mathbb {R} ^ n \ mid g（X）\ leq 0 \}$$$$g（X）$$凸函數。假設對於給定的$$r> 0$$，我需要解決可行性問題$$\存在^？X \ in \ mathcal {C} \ cap \ {X \ in \ mathbb {R} ^ n \ mid X ^ T \ cdot X \ geq r ^2 \}$$

問題

You are trying to minimize a convex function outside (including on) a sphere. That is a non-convex constraint region, and hence a non-convex optimization problem.

The statement

Hence a sufficient condition for $$X^T\cdot X \geq r^2$$ is $$\begin{bmatrix} r^2 &X^T\\ X &\mathcal{I}\end{bmatrix} \preceq 0$$, which is convex in $$X$$ is obtained:

is convex alchemy, and is just flat out wrong. If it were correct, you would have discovered a way of turning the non-convex optimization problem into a convex SDP.

I suggest you try using a global optimization solver if you want the globally optimal solution. And if the dimension is not too large, it may succeed.

Or you can use a local non-convex nonlinear optimization solver.

If you are really wedded to convex optimization, and want to spin the dice with your own crude optimization solver, which might not converge to anything, and if it does converge to something, may not even converge to a local optimum, let alone the global optimum, you can try the convex-concave procedure, as outlined in Stephen Boyd's answer at http://ask.cvxr.com/t/how-to-handle-nonlinear-equality-constraints/22/4

Edit to address your edit subsequent to my original answer. $$\begin{bmatrix} r^2 &X^T\\ X &\mathcal{I}\end{bmatrix} \preceq 0$$ is INFEASIBLE. Even if $$r^2 = 0$$ it is infeasible due to $$\mathcal{I}$$ having positive diagonal elements. You are attempting convex alchemy, and it is wrong.