我有二次规划问题
其中是半正定的。我可以将其转换为题词问题
其中一个约束现在是二次的。我想使用 Schur 补码将第一个约束转换为以下矩阵是半正定的要求
不幸的是,只是半正定的,而不是严格正定的,因此我不能反转它。有没有办法绕过这个?
我有二次规划问题
其中是半正定的。我可以将其转换为题词问题
其中一个约束现在是二次的。我想使用 Schur 补码将第一个约束转换为以下矩阵是半正定的要求
不幸的是,只是半正定的,而不是严格正定的,因此我不能反转它。有没有办法绕过这个?
这里的一种选择是使用的伪逆而不是实际的逆。Boyd 和 Vandenberghe 的附录 A 讨论了包含这种情况的 Schur 补码版本。
另一种选择是找到的分解为
(例如通过特征值分解),然后使用 Schur 定理