| 线性规划基于预-校正的组合同伦多项式算法 |
| |
| 引用本文： | 罗艾花,黄崇超,谌永荣. 线性规划基于预-校正的组合同伦多项式算法[J]. 数学杂志, 2005, 25(6): 669-674 |
| |
| 作者姓名： | 罗艾花 黄崇超 谌永荣 |
| |
| 作者单位： | 武汉大学数学与统计学院,湖北,武汉,430072 |
| |
| 基金项目： | 教育部高校骨干教师资助项目. |
| |
| 摘 要： | ![]()
本文针对线性规划问题提出了一个新的内点方法——组合同伦内点方法，并采用预估校正算法来跟踪组合同伦路径从而得到问题的ε-解.最后讨论了该算法的收敛性，并证明了该算法为多项式算法。
|
| 关 键 词： | 线性规划 内点算法 组合同伦 预估校正算法 |
| 文章编号： | 0255-7797（2005）06-0669-06 |
| 收稿时间： | 2004-04-01 |
| 修稿时间： | 2004-04-012004-11-10 |
A COMBINED HOMOTOPY POLYNOMIAL ALGORITHM FOR LINEAR PROGRAMMING PROBLEMS BASED ON PREDICTOR-CORRECTOR |
| |
| LUO Ai-hua,HUANG Chong-chao,CHEN Yong-rong. A COMBINED HOMOTOPY POLYNOMIAL ALGORITHM FOR LINEAR PROGRAMMING PROBLEMS BASED ON PREDICTOR-CORRECTOR[J]. Journal of Mathematics, 2005, 25(6): 669-674 |
| |
| Authors: | LUO Ai-hua HUANG Chong-chao CHEN Yong-rong |
| |
| Abstract: | ![]()
|
| |
| Keywords: | linear programming interior point combined homotopy predictor-corrector algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
