求解实对称互补特征值问题的积极集方法  

Active Set Method for Solving Real Symmetric Complementary Eigenvalue Problem

作　　者：雷渊[1] 朱琳 李斌 LEI Yuan;ZHU Lin;LI Bin(School of Mathematics,Hunan University,Changsha 410082,China)

机构地区：[1]湖南大学数学学院,湖南长沙410082

出　　处：《同济大学学报（自然科学版）》2021年第11期1526-1532,1538,共8页Journal of Tongji University:Natural Science

基　　金：国家自然科学基金面上项目(11871205)。

摘　　要：基于序列二次规划算法构造了求解实对称互补特征值问题的一类积极集方法。通过特殊的积极集指标选取策略,该积极集方法计算得到的迭代序列具有单调下降特征,并从理论上证明了该方法的收敛性。数值实验结果表明该方法是行之有效的,并且在互补性和迭代时间上均优于Matlab软件的内置算法。Based on the sequential quadratic programming algorithm,a class of active set methods for solving real symmetric complementary eigenvalue problems is constructed in this paper.By designing a special strategy with the active set index selection,the iterative sequence generated by the active set method has the characteristics of monotonous decline,and the convergence of the method is theoretically proved.The numerical experimental results show that the method is effective and superior to built-in algorithm of MATLAB in complementarity and iteration time.

关 键 词：互补特征值问题 非负锥 序列二次规划 积极集 

分 类 号：O241.6[理学—计算数学]