这是对我的问题的迟来的跟进,因为我不想将问题附加到问题上。
根据此处的 Mosek 文档,表达的一种可能性,其中是要优化的对称正半定矩阵变量,因为半定编程约束是将其重新表述为
文档继续指出“如果是 X 的,时获得的最佳值”。表达这一点的明显方法(至少对我而言)是定义一个新变量以及,和是下三角形。我的问题是,你如何表达是下三角形的要求?您是否明确要求的所有超对角线条目为,或者有没有办法隐含地表达这个约束?至少我的一些困惑源于应该等于的的是一个要优化的变量之外,这更容易表达,所以我们实际上并不知道是什么分解看起来像提前(必须设置约束时)。
这个问题的第一个答案似乎得到了类似的想法,但仍然存在事先不知道的问题,所以我不清楚如何确保。
编辑:
问这个问题的原因是我试图弄清楚在低级求解器中实际使用的约束矩阵是如何针对这类问题形成的。