论文部分内容阅读
利用对偶原理把线性规划问题转化为线性不等式组,并利用在线性空间上投影的方法给出了一种解线性不等式组的迭代算法,其初始值可以任取.在定义了线性空间之间的夹角之后,证明了这种迭代算法是全局收敛的;然后对此迭代算法进行加速,使其收敛速度大大提高;而且,加速后的算法与线性规划的其它算法相比也是较简单的;文中所给的数值例显示,迭代次数从加速前的数万次减少到加速后的数次.