西安工业大学学报
西安工業大學學報
서안공업대학학보
JOURNAL OF XI'AN TECHNOLOGICAL UNIVERSITY
2012年
11期
861-864
,共4页
线性规划%内点算法%全牛顿步%复杂性分析
線性規劃%內點算法%全牛頓步%複雜性分析
선성규화%내점산법%전우돈보%복잡성분석
针对线性规划问题,文中引入了一种与传统障碍函数不同的新的障碍函数,其在可行域边界上的取值是有限的.沿此有限障碍函数所确定的新的搜索方向,给出了短步长全牛顿步内点算法,结果证明该算法具有目前求解线性规划问题最好的复杂性界.
針對線性規劃問題,文中引入瞭一種與傳統障礙函數不同的新的障礙函數,其在可行域邊界上的取值是有限的.沿此有限障礙函數所確定的新的搜索方嚮,給齣瞭短步長全牛頓步內點算法,結果證明該算法具有目前求解線性規劃問題最好的複雜性界.
침대선성규화문제,문중인입료일충여전통장애함수불동적신적장애함수,기재가행역변계상적취치시유한적.연차유한장애함수소학정적신적수색방향,급출료단보장전우돈보내점산법,결과증명해산법구유목전구해선성규화문제최호적복잡성계.