线性规划问题的广义投影梯度法  

A Generalized Gradeint Projection Method for Linear Programming

作　　者：钮海[1] 陈华富[2] 

机构地区：[1]四川大学数学学院,成都610064 [2]电子科技大学应用数学系,成都610054

出　　处：《四川大学学报（自然科学版）》2004年第5期897-900,共4页Journal of Sichuan University(Natural Science Edition)

基　　金：国家自然科学基金(30200059);973项目(2003CB716106)

摘　　要：文中算法的迭代初始过程是利用内点横穿可行域内部直接达到边界,其迭代轨迹不同于内点法始终在内部弯行的迭代轨迹,是一个将内点与单纯形法联系起来的方法.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.

关 键 词：线性规划 广义逆 正交投影 基本可行解 

分 类 号：O221.1[理学—运筹学与控制论]