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

摘要：

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

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

所属期刊栏目：41

分类号：O221.2(运筹学)

资助基金：浙江省自然科学基金资助项目LY20A010018

在线出版日期：2021-08-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：98-102