数学杂志
數學雜誌
수학잡지
JOURNAL OF MATHEMATICS
2005年
6期
669-674
,共6页
线性规划%内点算法%组合同伦%预估校正算法
線性規劃%內點算法%組閤同倫%預估校正算法
선성규화%내점산법%조합동륜%예고교정산법
本文针对线性规划问题提出了一个新的内点方法--组合同伦内点方法,并采用预估校正算法来跟踪组合同伦路径从而得到问题的ε-解.最后讨论了该算法的收敛性,并证明了该算法为多项式算法.
本文針對線性規劃問題提齣瞭一箇新的內點方法--組閤同倫內點方法,併採用預估校正算法來跟蹤組閤同倫路徑從而得到問題的ε-解.最後討論瞭該算法的收斂性,併證明瞭該算法為多項式算法.
본문침대선성규화문제제출료일개신적내점방법--조합동륜내점방법,병채용예고교정산법래근종조합동륜로경종이득도문제적ε-해.최후토론료해산법적수렴성,병증명료해산법위다항식산법.