这两种半定规划问题的表述是否等价?
计算科学
优化
2021-12-05 11:33:01
2个回答
SDP 有一个对偶理论,类似于线性规划的对偶理论。SDP 对偶理论比 LP 对偶理论弱,因为你需要一个约束条件才能保持强对偶。
不幸的是,没有普遍认可的标准原始问题和对偶问题的表述。如果您将第一个公式中的小于或等于约束替换为等式约束并取对偶,并稍微修正一下符号,那么您将得到博伊德形式的 SDP 问题作为另一个问题的对偶。正如所写,这些并不是一个原始的对偶对,但它们都是相当正常的 SDP 公式。
正如 Brian 所说,如果您将第一个模型中的不等式更改为等式约束(我会说这比 Wikipedia 格式更常见),您将得到一个模型,其对偶由服从。在这种形式下,等效性应该是显而易见的。因此,它们都定义了 SDP 的相同原始对偶表示,模块一些矩阵上的一些符号。SDP求解器需要数据,因此您使用的任何形式都没有任何区别(一旦您设法弄清楚这些矩阵是什么,它就不是唯一确定的,因此您可能会意外定义不必要的大楷模)
其它你可能感兴趣的问题