P-矩阵非单调线性互补问题的宽邻域路径跟踪算法及其计算复杂性
P-구진비단조선성호보문제적관린역로경근종산법급기계산복잡성
A Wide-neighborhood Path-following Algorithms for a Class of Nonmonotonic Linear Complementary Problems and Its Computational Complexity
  • 万方数据
    河南师范大学学报(自然科学版) 하남사범대학학보(자연과학판)
    JOURNAL OF HENAN NORMAL UNIVERSITY
    2007年 1期 45-47 ,共3页

    张莉%王浚岭

    장리%왕준령

    非单调线性互补问题%P-矩阵%宽邻域路径跟踪法%计算复杂性 非單調線性互補問題%P-矩陣%寬鄰域路徑跟蹤法%計算複雜性
    비단조선성호보문제%P-구진%관린역로경근종법%계산복잡성
    对一类非单调(P-矩阵)线性互补问题,提出了一种新的宽邻域(N-∞(β))路径跟踪算法,并讨论了该算法的收敛性及计算复杂性.分析结果表明,所给方法是一多项式时间算法.
    대일류비단조(P-구진)선성호보문제,제출료일충신적관린역(N-∞(β))로경근종산법,병토론료해산법적수렴성급계산복잡성.분석결과표명,소급방법시일다항식시간산법.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문