消除广义迹比问题的对偶间隙
最优化与控制
2024-11-15 v1
摘要
广义迹比问题（GTRP）是在 Stiefel 流形上最大化迹形式的二次分数目标函数。本文基于新发展的矩阵 S-引理，证明了若添加一个冗余约束并适当缩放，(GTRP) 具有零拉格朗日对偶间隙。然而，若不采用缩放技术或添加冗余约束，这一结论并不总是成立。
引用
@article{arxiv.2411.09187,
title = {Closing the duality gap of the generalized trace ratio problem},
author = {Meijia Yang and Yong Xia},
journal= {arXiv preprint arXiv:2411.09187},
year = {2024}
}
备注
20 pages