纺织高校基础科学学报
紡織高校基礎科學學報
방직고교기출과학학보
BASIC SCIENCES JOURNAL OF TEXTILE UNIVERSITIES
2013年
4期
502-506
,共5页
线性规划%不可行内点算法%Mehrotra型预估-矫正算法%多项式复杂性
線性規劃%不可行內點算法%Mehrotra型預估-矯正算法%多項式複雜性
선성규화%불가행내점산법%Mehrotra형예고-교정산법%다항식복잡성
linear programming%infeasible interior algorithm%Mehrotra-type predictor-corrector algo-rithms%polynomial complexity
基于Mehrotra型预估-矫正算法在锥规划问题中的应用,利用一种新的自适应更新方法,在没有引进任何"保障措施"的情况下,提出了一个宽邻域上线性规划问题的不可行内点算法,并且证明了算法具有O(n1.5 log (1/ε))迭代复杂性.
基于Mehrotra型預估-矯正算法在錐規劃問題中的應用,利用一種新的自適應更新方法,在沒有引進任何"保障措施"的情況下,提齣瞭一箇寬鄰域上線性規劃問題的不可行內點算法,併且證明瞭算法具有O(n1.5 log (1/ε))迭代複雜性.
기우Mehrotra형예고-교정산법재추규화문제중적응용,이용일충신적자괄응경신방법,재몰유인진임하"보장조시"적정황하,제출료일개관린역상선성규화문제적불가행내점산법,병차증명료산법구유O(n1.5 log (1/ε))질대복잡성.
Based on Mehrotra-type predictor-corrector algorithm′s application in conic programming ,a Mehrotra-type predictor-corrector infeasible interior-point algorithm for LP without employing safe-guards according to the adaptive updating technique was presented .And it was proved that the complexi-ty bounds of the algorithm was O(n1.5 log(1/ε)) .