首页 | 本学科首页   官方微博 | 高级检索  
     

线性规划问题的广义投影梯度法
引用本文:钮海,陈华富. 线性规划问题的广义投影梯度法[J]. 四川大学学报(自然科学版), 2004, 41(5): 897-900
作者姓名:钮海  陈华富
作者单位:四川大学数学学院,成都,610064;电子科技大学应用数学系,成都,610054
基金项目:国家自然科学基金(30200059),973项目(2003CB716106)
摘    要:文中算法的迭代初始过程是利用内点横穿可行域内部直接达到边界,其迭代轨迹不同手内点法始终在内部弯行的迭代轨迹,是一个将内点与单纯形法联系起来的方法。

关 键 词:线性规划  广义逆  正交投影  基本可行解
文章编号:0490-6756(2004)05-0897-04

A Generalized Gradeint Projection Method for Linear Programming
NIU Hai,CHEN Hua-fu. A Generalized Gradeint Projection Method for Linear Programming[J]. Journal of Sichuan University (Natural Science Edition), 2004, 41(5): 897-900
Authors:NIU Hai  CHEN Hua-fu
Affiliation:NIU Hai~1,CHEN Hua-fu~2
Abstract:The calculation idea of this thesis arises from the practical value of the simplex method which attempts to associate the interior point. And the simplex method is employed in this thesis, for the iteration track for the interior point's reaching the bound in passing the inner point method.
Keywords:linear programming  generalized inverse matrix  orthogonal projection  basic feasible solutions
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号