内蒙古师范大学学报（自然科学汉文版）
內矇古師範大學學報（自然科學漢文版）
내몽고사범대학학보（자연과학한문판）
JOURNAL OF INNER MONGOLIA NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
4期
375-379,382
,共6页
线性互补问题%内点算法%预估—校正算法%多项式复杂度
線性互補問題%內點算法%預估—校正算法%多項式複雜度
선성호보문제%내점산법%예고—교정산법%다항식복잡도
linear complementarity problem%interior-point algorithm%predictor-corrector algorithm%polynomial complexity
基于一种新的中心参数更新方案,提出一种求解P*(κ)线性互补问题的二阶预估—校正内点算法,从理论上证明了该算法具有O((1+κ)3/2 nL)多项式复杂度,并通过数值实验验证了算法的有效性.
基于一種新的中心參數更新方案,提齣一種求解P*(κ)線性互補問題的二階預估—校正內點算法,從理論上證明瞭該算法具有O((1+κ)3/2 nL)多項式複雜度,併通過數值實驗驗證瞭算法的有效性.
기우일충신적중심삼수경신방안,제출일충구해P*(κ)선성호보문제적이계예고—교정내점산법,종이론상증명료해산법구유O((1+κ)3/2 nL)다항식복잡도,병통과수치실험험증료산법적유효성.
