正交迹和最大化半定松弛的紧性
最优化与控制
2019-11-21 v1
摘要
本文研究关于个正交矩阵上矩阵二次型迹之和的优化问题，该问题可视为旋转同步的推广。尽管该问题是非凸的，本文证明在其半定规划松弛在加性噪声模型下（噪声量级为，其中为正交矩阵个数）能够精确求解原非凸问题。该结果可视为现有相位同步结果的推广。
引用
@article{arxiv.1911.08700,
title = {Tightness of the semidefinite relaxation for orthogonal trace-sum maximization},
author = {Teng Zhang},
journal= {arXiv preprint arXiv:1911.08700},
year = {2019}
}