应用数学
應用數學
응용수학
MATHEMATICA APPLICATA
2007年
2期
351-356
,共6页
非线性互补问题%内点算法%代数等价路径%一致P-函数%全局收敛性%计算复杂性
非線性互補問題%內點算法%代數等價路徑%一緻P-函數%全跼收斂性%計算複雜性
비선성호보문제%내점산법%대수등개로경%일치P-함수%전국수렴성%계산복잡성
对一致P-函数非线性互补问题,提出了一种新的基于代数等价路径的可行内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛;当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,特别对于单调线性互补问题,总迭代次数为O(√nL),其中L是问题的输入长度.
對一緻P-函數非線性互補問題,提齣瞭一種新的基于代數等價路徑的可行內點算法,併討論瞭計算複雜性.該算法可以在任一內部可行點啟動,併且全跼收斂;噹初始點靠近中心路徑時,此算法便成為中心路徑跟蹤算法,特彆對于單調線性互補問題,總迭代次數為O(√nL),其中L是問題的輸入長度.
대일치P-함수비선성호보문제,제출료일충신적기우대수등개로경적가행내점산법,병토론료계산복잡성.해산법가이재임일내부가행점계동,병차전국수렴;당초시점고근중심로경시,차산법편성위중심로경근종산법,특별대우단조선성호보문제,총질대차수위O(√nL),기중L시문제적수입장도.