湖南工业大学学报
湖南工業大學學報
호남공업대학학보
JOURNAL OF HUNAN UNIVERSITY OF TECHNOLOGY
2011年
1期
45-49
,共5页
李光荣%成央金%朱六清%陈峰
李光榮%成央金%硃六清%陳峰
리광영%성앙금%주륙청%진봉
半定规划%内点算法%灵敏度分析
半定規劃%內點算法%靈敏度分析
반정규화%내점산법%령민도분석
半定规划是线性规划的推广,内点算法是目前最有效的求解半定规划算法.研究了基于内点算法的半定规划的灵敏度分析,即右端向量和费用矩阵变化时对可行解的影响,并给出了在单步内点迭代时,保持可行域内和近似最优解时的参数变化的界限,以及一般情形的ε灵敏度分析.
半定規劃是線性規劃的推廣,內點算法是目前最有效的求解半定規劃算法.研究瞭基于內點算法的半定規劃的靈敏度分析,即右耑嚮量和費用矩陣變化時對可行解的影響,併給齣瞭在單步內點迭代時,保持可行域內和近似最優解時的參數變化的界限,以及一般情形的ε靈敏度分析.
반정규화시선성규화적추엄,내점산법시목전최유효적구해반정규화산법.연구료기우내점산법적반정규화적령민도분석,즉우단향량화비용구진변화시대가행해적영향,병급출료재단보내점질대시,보지가행역내화근사최우해시적삼수변화적계한,이급일반정형적ε령민도분석.
