数学物理学报
數學物理學報
수학물이학보
ACTA MATHEMATICA SCIENTIA
2013年
4期
746-758
,共13页
P*(k)线性互补问题%不可行内点算法%满Newton步%多项式复杂性
P*(k)線性互補問題%不可行內點算法%滿Newton步%多項式複雜性
P*(k)선성호보문제%불가행내점산법%만Newton보%다항식복잡성
P*(k) linear complementarity problem%Infeasible interior-point methods%Full-Newton step%Polynomial complexity
对P*(k)线性互补问题(LCP)提出了一种新的不可行内点算法,新算法是Mansouri等人最近对单调LCP提出的满Newton步不可行内点算法的改进和推广.通过在收敛分析中建立一些新的技术性结果,克服了P*(k)LCP的非单调性给收敛分析带来的困难,证明了新算法的迭代复杂性为(O)((1+ 4k)2nlog max{(x0)Τs0,‖r0‖}ε.
對P*(k)線性互補問題(LCP)提齣瞭一種新的不可行內點算法,新算法是Mansouri等人最近對單調LCP提齣的滿Newton步不可行內點算法的改進和推廣.通過在收斂分析中建立一些新的技術性結果,剋服瞭P*(k)LCP的非單調性給收斂分析帶來的睏難,證明瞭新算法的迭代複雜性為(O)((1+ 4k)2nlog max{(x0)Τs0,‖r0‖}ε.
대P*(k)선성호보문제(LCP)제출료일충신적불가행내점산법,신산법시Mansouri등인최근대단조LCP제출적만Newton보불가행내점산법적개진화추엄.통과재수렴분석중건립일사신적기술성결과,극복료P*(k)LCP적비단조성급수렴분석대래적곤난,증명료신산법적질대복잡성위(O)((1+ 4k)2nlog max{(x0)Τs0,‖r0‖}ε.