| LP问题的高阶收敛算法 |
| |
| 引用本文： | 刘国志.LP问题的高阶收敛算法[J].科技通报,2002,18(1):52-55. |
| |
| 作者姓名： | 刘国志 |
| |
| 作者单位： | 抚顺石油学院数理部,辽宁,抚顺,113001 |
| |
| 摘 要： | 利用凝聚函数对线性规划问题的等价形式进行带参数的磨光，并对参数方程的解曲线进行离散化追踪，在适当的条件下，证明了算法具有任意阶收敛性。
|
| 关 键 词： | 线性规划 高阶收敛算法 凝聚函数 LP问题 等价形式 |
| 文章编号： | 1001-7119(2002)01-0052-04 |
| 修稿时间： | 2000年3月24日 |
A Higher Order Convergence Algorithm for Linear Programming Problems |
| |
| LIU Guo-zhi.A Higher Order Convergence Algorithm for Linear Programming Problems[J].Bulletin of Science and Technology,2002,18(1):52-55. |
| |
| Authors: | LIU Guo-zhi |
| |
| Abstract: | A non-interior continuation method for solving linear programming problems was proposed. The new algorithm follows the smoothing eqations via aggregate function,and is proved to be of global linear and local r-th order convergence under suitable assumptions,where r>0 is any fixed integer. |
| |
| Keywords: | linear programming r-th order convergence aggregate function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
