求解线性互补问题的一种势下降内点算法
王雪
姜庆华
1.山东经济学院,统计与数学学院,山东,济南,2500142.山东经济学院,统计与数学学院,山东,济南,250014
摘要：针对带半正定矩阵的线性互补问题提出了一个新的内点方法-势函数下降内点方法,并采用部分校正技术和Sherman-Morrison-Woodbury准则,从而得到问题的近似最优解.最后讨论了该算法的收敛性,证明了该算法为多项式算法,通过算例对算法进行了数值实验,数值结果表明本文提出的算法具有一定优越性
关键词：线性互补问题内点算法势函数下降算法数值实验
分类号：O221.2(运筹学)
论文发表日期：2007-01-01
在线出版日期：2026-08-28（本平台首次上网日期，不代表文献的发表时间）
页数：3( 33-34,48 )
英文信息