陕西理工学院学报(自然科学版)
陝西理工學院學報(自然科學版)
협서리공학원학보(자연과학판)
JOURNAL OF SHAANXI UNIVERSITY OF TECHNOLOGY (NATURAL SCIENCE EDITION)
2010年
2期
72-77
,共6页
单调线性互补问题%内点方法%宽邻域%多项式复杂性
單調線性互補問題%內點方法%寬鄰域%多項式複雜性
단조선성호보문제%내점방법%관린역%다항식복잡성
把艾文宝的邻域跟踪算法推广到单调线性互补问题(LCP),用2-范数代替1-范数来定义宽邻域.由于单调LCP的迭代方向不再具有正交性,因此算法的理论分析比线性规划复杂.证明了算法的迭代复杂性为O(√nL).通过证明对偶间隙关于搜索步长的单调性,使得算法易于执行.数值实验显示了该算法的有效性.
把艾文寶的鄰域跟蹤算法推廣到單調線性互補問題(LCP),用2-範數代替1-範數來定義寬鄰域.由于單調LCP的迭代方嚮不再具有正交性,因此算法的理論分析比線性規劃複雜.證明瞭算法的迭代複雜性為O(√nL).通過證明對偶間隙關于搜索步長的單調性,使得算法易于執行.數值實驗顯示瞭該算法的有效性.
파애문보적린역근종산법추엄도단조선성호보문제(LCP),용2-범수대체1-범수래정의관린역.유우단조LCP적질대방향불재구유정교성,인차산법적이론분석비선성규화복잡.증명료산법적질대복잡성위O(√nL).통과증명대우간극관우수색보장적단조성,사득산법역우집행.수치실험현시료해산법적유효성.