| 求解线性规划的一个非内点算法 |
| |
| 引用本文： | 李兴斯,潘少华.求解线性规划的一个非内点算法[J].大连理工大学学报,2004,44(2):176-180. |
| |
| 作者姓名： | 李兴斯 潘少华 |
| |
| 作者单位： | 大连理工大学,工业装备结构分析国家重点实验室,辽宁,大连,116024;大连理工大学,应用数学系,辽宁,大连,116024 |
| |
| 基金项目： | 国家基础性研究发展规划资助项目(G1999032805). |
| |
| 摘 要： | 利用NCP函数和光滑化方法将线性规划的K-K-T条件化为一个光滑方程组，构造了一个非内点原-对偶路径跟踪算法，并分析了其全局及局部收敛性；同时通过计算标准线性规划考题，验证了它的可行性及有效性。
|
| 关 键 词： | 线性规划 非内点算法 NCP函数 光滑化方法 光滑路径 |
| 文章编号： | 1000-8608(2004)02-0176-05 |
A non-interior point algorithm for linear programming |
| |
| LIXing-si.A non-interior point algorithm for linear programming[J].Journal of Dalian University of Technology,2004,44(2):176-180. |
| |
| Authors: | LIXing-si |
| |
| Abstract: | A NCP function and smoothing methods are used to convert the optimality conditions of linear programming into a smooth system of equations, and a non-interior point path following algorithm is developed. For this algorithm, its global and local quadratic convergence analysis is presented, and its feasibility and efficiency are validated by computing the Netlib test problems. |
| |
| Keywords: | linear programming non-interior point algorithm NCP function smoothing methods smoothing path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
