应用数学
應用數學
응용수학
MATHEMATICA APPLICATA
2011年
4期
691-698
,共8页
非线性互补问题%Mehrotra型预估-校正算法%内点算法%尺度化的Lipschitz条件%多项式复杂性
非線性互補問題%Mehrotra型預估-校正算法%內點算法%呎度化的Lipschitz條件%多項式複雜性
비선성호보문제%Mehrotra형예고-교정산법%내점산법%척도화적Lipschitz조건%다항식복잡성
Nonlinear complementarity problem%Mehrotra-type predictor-corrector algorithrn%Interior point method%Scaled Lipschitz condition%Polynomial complexity
本文提出一种求解单调非线性互补问题的Mehrotra型预估-校正算法.新算法采用不同的自适应更新策略.在尺度化的Lipschitz条件下,证明了新算法的迭代复杂性为O(n2 log (x0)T s0/ε)),其中(x0,s0)为初始点,ε为精度.
本文提齣一種求解單調非線性互補問題的Mehrotra型預估-校正算法.新算法採用不同的自適應更新策略.在呎度化的Lipschitz條件下,證明瞭新算法的迭代複雜性為O(n2 log (x0)T s0/ε)),其中(x0,s0)為初始點,ε為精度.
본문제출일충구해단조비선성호보문제적Mehrotra형예고-교정산법.신산법채용불동적자괄응경신책략.재척도화적Lipschitz조건하,증명료신산법적질대복잡성위O(n2 log (x0)T s0/ε)),기중(x0,s0)위초시점,ε위정도.
In this paper we present a Mehrotra-type predictor-corrector algorithm for monotone nonlinear complementarity problem.The Mehrotra heuristic of our algorithm is different from others.Under a scaled Lipschitz condition,we show the algorithm has an O(n2 log ((x0 ) T S0/ε) ) iteration complexity,where (x0,s0) is initial point and ε is tolerance.
