| 用广义正交投影矩阵求解线性规划 |
| |
| 引用本文： | 钮海,王宝富,何光宗.用广义正交投影矩阵求解线性规划[J].四川大学学报(自然科学版),2004,41(3):668-669. |
| |
| 作者姓名： | 钮海 王宝富 何光宗 |
| |
| 作者单位： | 四川大学数学学院,成都,610064 |
| |
| 摘 要： | 对线性规划的内点算法，文1，2]均使用正交投影矩阵，这就要求约束条件的系数矩阵行满秩，同时内点法要求迭代点始终为内点，在算法终止时所得到的点在理论上只能是一个近似最优解．利用广义正交投影矩阵，我们获得了求解解线性规划的可行下降方向，这样不仅可以放宽系数矩阵行满秩的条件，而且得到的迭代点可以不是内点，因迭代过程穿过区域内部和区域的边界面的相对内部，在理论上确保了最优解为精确解，并证明该算法在有限步终止。
|
| 关 键 词： | 广义正交投影矩阵 线性规划 内点法 迭代点 精确解 |
| 文章编号： | 0490-6756(2004)03-0668-02 |
By Using Generalized Orthogonal Projection Matrix to Solve Linear Programming |
| |
| NIU Hai,WANG Bao-fu,HE Guang-zhong.By Using Generalized Orthogonal Projection Matrix to Solve Linear Programming[J].Journal of Sichuan University (Natural Science Edition),2004,41(3):668-669. |
| |
| Authors: | NIU Hai WANG Bao-fu HE Guang-zhong |
| |
| Abstract: | By using generalized gradient projection matrix, The authors obtained a new method for liner programming, and proved that the method is of finite termination property. |
| |
| Keywords: | generalized gradient projection matrix linear programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
