新乡学院学报（自然科学版）
新鄉學院學報（自然科學版）
신향학원학보（자연과학판）
JOURNAL OF XINXIANG UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
3期
161-164,167
,共5页
线性互补问题%内点算法%预估-校正算法%多项式复杂度
線性互補問題%內點算法%預估-校正算法%多項式複雜度
선성호보문제%내점산법%예고-교정산법%다항식복잡도
linear complementary problems%interior-point algorithm%predictor-corrector algorithm%polynomial complexity
基于中心路径的大邻域，提出了一种新的二阶预估-校正内点算法求解半定线性互补问题，并证明了该算法具有目前最好的多项式复杂度O( nL)。
基于中心路徑的大鄰域，提齣瞭一種新的二階預估-校正內點算法求解半定線性互補問題，併證明瞭該算法具有目前最好的多項式複雜度O( nL)。
기우중심로경적대린역，제출료일충신적이계예고-교정내점산법구해반정선성호보문제，병증명료해산법구유목전최호적다항식복잡도O( nL)。
A new second order predictor-corrector algorithm for solving the semidefinite linear complementary problem is presented. And it is proved that the algorithm has the best polynomial complexity O( nL).
