西南师范大学学报(自然科学版)
西南師範大學學報(自然科學版)
서남사범대학학보(자연과학판)
JOURNAL OF SOUTHWEST CHINA NORMAL UNIVERSITY
2012年
5期
16-23
,共8页
单调线性互补问题%不可行内点算法%满Newton步%多项式复杂性
單調線性互補問題%不可行內點算法%滿Newton步%多項式複雜性
단조선성호보문제%불가행내점산법%만Newton보%다항식복잡성
将一种改进的满Newton步不可行内点算法拓展到单调线性互补问题(LCP)中,由于单调LCP的迭代方向不再具有正交性,因此算法的收敛分析不同于线性规划的情况.通过提出一些新的分析工具,证明了算法具有迭代复杂性O(nlogmax{(x0)Ts0,‖r0‖}—ε).
將一種改進的滿Newton步不可行內點算法拓展到單調線性互補問題(LCP)中,由于單調LCP的迭代方嚮不再具有正交性,因此算法的收斂分析不同于線性規劃的情況.通過提齣一些新的分析工具,證明瞭算法具有迭代複雜性O(nlogmax{(x0)Ts0,‖r0‖}—ε).
장일충개진적만Newton보불가행내점산법탁전도단조선성호보문제(LCP)중,유우단조LCP적질대방향불재구유정교성,인차산법적수렴분석불동우선성규화적정황.통과제출일사신적분석공구,증명료산법구유질대복잡성O(nlogmax{(x0)Ts0,‖r0‖}—ε).