|
|||||
|
|
| 线性规划的邻域跟踪算法 | |
| 引用本文： | 艾文宝.线性规划的邻域跟踪算法[J].中国科学A辑,2004,34(1):40-47. |
| 作者姓名： | 艾文宝 |
| 作者单位： | (1)北京邮电大学理学院数学部 ,北京 100876 ,中国 |
| 基金项目： | 国家自然科学基金资助项目(批准号:19731010) |
| 摘 要： | 提出了线性规划的邻域跟踪算法. 当这个邻域是宽邻域时，该算法就是宽邻域原始-对偶内点算法; 如果这个邻域退化成中心路径, 则算法就退化成中心路径跟踪算法. 证明了该算法具有O(nL)次迭代复杂性, 而经典的宽邻域算法是O(nL)次迭代复杂性. 也证明了该算法在非退化条件下是二次收敛的, 并给出了一些计算结果. |
| 关 键 词： | 原始-对偶内点算法 宽邻域算法 二次收敛 线性规划 |
| 收稿时间： | 2003-07-08 |
| 修稿时间： | 2003年7月8日 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 | |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 | |