工程数学学报
工程數學學報
공정수학학보
CHINESE JOURNAL OF ENGINEERING MATHEMATICS
2007年
4期
707-711
,共5页
非单调线性互补问题%P-矩阵%宽邻域路径跟踪法%计算复杂性
非單調線性互補問題%P-矩陣%寬鄰域路徑跟蹤法%計算複雜性
비단조선성호보문제%P-구진%관린역로경근종법%계산복잡성
通过对非单调线性互补问题所提出的一种内点算法进行分析,指出了算法中存在的在此基础上给出了求解一类非单调线性互补问题的宽邻域路径跟踪算法,给出了作为复杂性分析基础的两个重要关系式的正确表达式,并克服了由此带来的在收敛性分析中的一系列困难,成功地将线性规划问题的宽邻域内点算法,推广到非单调线性互补问题,讨论了算法的迭代复杂性.特别对于单调线性互补问题,得到了目前宽邻域内点算法迭代复杂性的最好结果.
通過對非單調線性互補問題所提齣的一種內點算法進行分析,指齣瞭算法中存在的在此基礎上給齣瞭求解一類非單調線性互補問題的寬鄰域路徑跟蹤算法,給齣瞭作為複雜性分析基礎的兩箇重要關繫式的正確錶達式,併剋服瞭由此帶來的在收斂性分析中的一繫列睏難,成功地將線性規劃問題的寬鄰域內點算法,推廣到非單調線性互補問題,討論瞭算法的迭代複雜性.特彆對于單調線性互補問題,得到瞭目前寬鄰域內點算法迭代複雜性的最好結果.
통과대비단조선성호보문제소제출적일충내점산법진행분석,지출료산법중존재적재차기출상급출료구해일류비단조선성호보문제적관린역로경근종산법,급출료작위복잡성분석기출적량개중요관계식적정학표체식,병극복료유차대래적재수렴성분석중적일계렬곤난,성공지장선성규화문제적관린역내점산법,추엄도비단조선성호보문제,토론료산법적질대복잡성.특별대우단조선성호보문제,득도료목전관린역내점산법질대복잡성적최호결과.
