求解特征值互补问题的一类ABS算法
2018-08-25分类号:O221
【部门】内蒙古民族大学数学学院
【摘要】ABS算法是20世纪80年代初,由Abaffy,Broyden和Spedicato完成的用于求解线性方程组的含有三个参量的投影算法,是一类有限次迭代直接法。目前,ABS算法不仅可以求解线性与非线性方程组,还可以求解线性规划和具有线性约束的非线性规划等问题。本文即是利用ABS算法求解特征值互补问题的一种尝试,构造了求解特征值互补问题的ABS算法,证明了求解特征值互补问题的ABS算法的收敛性。数值例子充分验证了求解特征值互补问题的ABS算法的有效性。
【关键词】特征值互补问题 非线性ABS算法 NCP函数
【基金】
【所属期刊栏目】运筹与管理
文献传递