交替方向乘子法解对称特征值互补问题

作者：赵寒; 何洪津^*

来源：杭州电子科技大学学报(自然科学版), 2021, 41(04): 98-102.

DOI：10.13954/j.cnki.hdu.2021.04.017

• 特征值互补问题
• 交替方向乘子法
• 协正矩阵
• Kurdyka-Lojasiewicz不等式

将对称特征值互补问题等价转化为单纯形约束的瑞利商极大化问题,提出一种交替方向乘子法。通过引入辅助变量,将单纯形约束进行分离,避免了单纯形集合投影无封闭解的缺陷。数值实验结果表明,与经典的谱投影梯度算法相比,在求解较大规模问题时,提出的方法需要更少的计算时间。

• 单位
  杭州电子科技大学