| 线性凸规划问题的一个势降不可行内点算法 |
| |
| 引用本文： | 朱建伟.线性凸规划问题的一个势降不可行内点算法[J].长江大学学报,2006,3(1):9-10. |
| |
| 作者姓名： | 朱建伟 |
| |
| 作者单位： | 长江大学信息与数学学院,湖北,荆州,434023;武汉大学数学与统计学院,湖北,武汉,430072 |
| |
| 基金项目： | 中国科学院资助项目
,
南京大学校科研和教改项目 |
| |
| 摘 要： | 基于 Tanabe-Todd-Ye 势函数提出了求解线性凸规划问题的一个势降不可行内点算法,分析了算法的复杂度,并证明了在每一次迭代之后算法使用的势函数至少有一个正常数的下降量,从而说明了算法的多项式复杂性。
|
| 关 键 词： | 线性凸规划 势函数 不可行内点算法 复杂度 |
| 文章编号： | 1673-1409（2006）01-0009-02 |
| 收稿时间： | 2005-12-10 |
| 修稿时间： | 2005-12-10 |
A Potential Reduction and Infeasible Inner-point Algorithm for A Linear Convex Programming Problem |
| |
| ZHU Jian-wei.A Potential Reduction and Infeasible Inner-point Algorithm for A Linear Convex Programming Problem[J].Journal of Yangtze University,2006,3(1):9-10. |
| |
| Authors: | ZHU Jian-wei |
| |
| Abstract: | A potential reduction anti infeasible inner-point algorithm for a linear convex programming problem is proposed based on Tanable-Todde-Ye potential function, the complexity of the algorithm is analyzed. It is demonstrated that after each iteration algorithm is used the reduction for at least one number is taken place, which indicates that there exists polynomial complication in the algorithm. |
| |
| Keywords: | linear convex program potential function infeasible inner-point algorithm complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
