数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
7期
226-231
,共6页
内点算法%线性互补问题%预估校正算法%多项式复杂性
內點算法%線性互補問題%預估校正算法%多項式複雜性
내점산법%선성호보문제%예고교정산법%다항식복잡성
对线性互补问题提出了一种新的宽邻域预估校正算法.算法是基于经典线性规划路径跟踪算法的思想,将Maziar Salahi关于线性规划预估校正算法推广到线性互补问题中,给出了算法的具体迭代步骤并讨论了算法迭代复杂性.最后证明了算法具有多项式复杂性为O(n log(x0)Ts0/ε).
對線性互補問題提齣瞭一種新的寬鄰域預估校正算法.算法是基于經典線性規劃路徑跟蹤算法的思想,將Maziar Salahi關于線性規劃預估校正算法推廣到線性互補問題中,給齣瞭算法的具體迭代步驟併討論瞭算法迭代複雜性.最後證明瞭算法具有多項式複雜性為O(n log(x0)Ts0/ε).
대선성호보문제제출료일충신적관린역예고교정산법.산법시기우경전선성규화로경근종산법적사상,장Maziar Salahi관우선성규화예고교정산법추엄도선성호보문제중,급출료산법적구체질대보취병토론료산법질대복잡성.최후증명료산법구유다항식복잡성위O(n log(x0)Ts0/ε).
