杨美佳与夏勇证明:广义迹比问题需同时添加冗余约束并缩放才能消除拉格朗日对偶间隙
本文研究定义在Stiefel流形上、目标为迹形式二次分式的广义迹比问题(GTRP),基于新建立的矩阵S-引理证明:若先添加冗余约束XXT⪯I_n并做良好缩放得到等价问题(GRS),则其拉格朗日对偶间隙为零;而单独添加冗余约束(GR)或单独缩放(GS)以及原问题(GTRP)本身都可能存在正的拉格朗日对偶间隙。
1 篇关联报道
本文研究定义在Stiefel流形上、目标为迹形式二次分式的广义迹比问题(GTRP),基于新建立的矩阵S-引理证明:若先添加冗余约束XXT⪯I_n并做良好缩放得到等价问题(GRS),则其拉格朗日对偶间隙为零;而单独添加冗余约束(GR)或单独缩放(GS)以及原问题(GTRP)本身都可能存在正的拉格朗日对偶间隙。
已读完全部报道