【摘要】 本文针对具有半正定矩阵的线性互补问题提出了一个新的内点方法———势函数下降内点方法.采用部分校正技术和Sherman-Morrison-Woodbury准则获得问题的近似最优解.讨论了该算法的收敛性,并证明了该算法为多项式算法.更多还原

【Abstract】 In this paper,we present a new interior point method—potential reduction algorithm for the linear complementarity problems.Using partial updating and the Sherman-Morrison-Woodbury rule on the top of potential reduction interior point algorithm,we obtain a solution of the problem.Lastly,we prove this method.更多还原