临沂大学学报
臨沂大學學報
림기대학학보
JOURNAL OF LINYI TEACHERS' UNIVERSITY
2013年
3期
91-94
,共4页
GLCP%内点算法%多项式复杂性
GLCP%內點算法%多項式複雜性
GLCP%내점산법%다항식복잡성
将Yoshise A.提出的求解线性互补问题(LCP)的内点算法进行了推广,由此给出了一种求解广义线性互补问题(GLCP)的内点算法-路径跟踪法.分析了算法对于GLCP的可行性,并在较弱的条件下,证明了该算法具有多项式复杂性.
將Yoshise A.提齣的求解線性互補問題(LCP)的內點算法進行瞭推廣,由此給齣瞭一種求解廣義線性互補問題(GLCP)的內點算法-路徑跟蹤法.分析瞭算法對于GLCP的可行性,併在較弱的條件下,證明瞭該算法具有多項式複雜性.
장Yoshise A.제출적구해선성호보문제(LCP)적내점산법진행료추엄,유차급출료일충구해엄의선성호보문제(GLCP)적내점산법-로경근종법.분석료산법대우GLCP적가행성,병재교약적조건하,증명료해산법구유다항식복잡성.
