具有正交性约束的最小化

计算科学 线性代数 优化
2021-12-16 04:13:31

对于正半正定对称矩阵,如何找到在约束下最小化A,BXTrace(AXTBX

正交的。X

所有矩阵都有实数,是正方形,而是矩形。谢谢。A,BX

这就是我所拥有的:

定义定义你得到上述问题为 B=FTFY=FX

minY trace(AYTY)

但现在我想要X最小化原始问题。这就是让我困惑的地方!

1个回答

我猜AB也被假定为对称的。

您的第二个优化问题不等于第一个优化问题,原因有两个:
(1)您忘记了约束,它对应于旧的正交约束。 (2)可能是单数,在这种情况下,您不能YYT=FFT
FXY

结果,你的转变一无所获。确实,似乎没有封闭形式的解决方案。

但是,您可以通过将转换为对角线形式(光谱分解)并相应地转换来简化问题:因子对角线,正交正交,以及定义 是正交的,可以恢复为因此,这保留了正交性约束,并将目标函数简化为ABXA=QaQTB=UbUTa,bQ,UZ=UTXQZtr AXTbX=tr aZTbZXX=UZQTi,kaibkZik2

现在你有两个选择:

(i) 将问题作为约束优化问题提交给标准约束优化问题求解器,例如 IPOPT。

(ii)参数化为反射或旋转的乘积。(这是 QR 分解的 Householder 或给定版本,应用于正交矩阵。使用反射向量各自的旋转角度作为新变量。)然后提出寻找最佳参数的问题作为无约束的优化问题。ZZ

请注意,(i) 准备起来要简单得多,因为要获得高质量的解决方案,应该为求解器提供明确的一阶导数信息。