吉林大学学报(理学版)
吉林大學學報(理學版)
길림대학학보(이학판)
JOURNAL OF JILIN UNIVERSITY(SCIENCE EDITION)
2013年
5期
789-794
,共6页
线性互补问题%内点算法%预估-校正算法%多项式复杂度
線性互補問題%內點算法%預估-校正算法%多項式複雜度
선성호보문제%내점산법%예고-교정산법%다항식복잡도
linear complementarity problem%interior-point algorithm%predictor-corrector algorithm%polynomial complexity
通过修正大邻域跟踪算法的搜索方向,提出一种新的求解P*(κ)线性互补问题(LCP)的不可行预估-校正内点算法,并对算法进行了收敛性分析,证明了该算法具有目前最好的理论复杂度O((1+κ)5/2nL).数值结果验证了算法的有效性.
通過脩正大鄰域跟蹤算法的搜索方嚮,提齣一種新的求解P*(κ)線性互補問題(LCP)的不可行預估-校正內點算法,併對算法進行瞭收斂性分析,證明瞭該算法具有目前最好的理論複雜度O((1+κ)5/2nL).數值結果驗證瞭算法的有效性.
통과수정대린역근종산법적수색방향,제출일충신적구해P*(κ)선성호보문제(LCP)적불가행예고-교정내점산법,병대산법진행료수렴성분석,증명료해산법구유목전최호적이론복잡도O((1+κ)5/2nL).수치결과험증료산법적유효성.