|
|||||
|
|
| 线性规划的宽邻域预估校正算法 | |
| 引用本文： | 张莉,张涛.线性规划的宽邻域预估校正算法[J].山东大学学报(理学版),2009,44(7):66-70. |
| 作者姓名： | 张莉 张涛 |
| 作者单位： | 1. 四川省高等学校数值仿真重点实验室, 四川 内江 641112; 2. 内江师范学院数学与信息科学学院, 四川 内江 641112 |
| 基金项目： | 国家自然科学基金资助项目(10872085);四川省教育厅青年基金资助项目 (08zb046) |
| 摘 要： | 提出了一种新的内点算法--宽邻域预估校正算法。该算法基于经典预估校正算法思想,把窄邻域拓展到宽邻域里,使算法更快地迭代。给出了算法的具体步骤,讨论了其计算复杂性,分析结果表明,所给算法是一多项式时间算法。通过数值实验验证算法的有效性。 |
| 关 键 词： | 线性规划 宽邻域 预估校正算法 复杂度 |
| 收稿时间： | 2008-06-03 |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 | |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 | |