摘要
作者已建立了可行方向法的统一理论,把问题归结为求一组主方向和一组次方向[3]。本文给出产生一组主方向和一组次方向的一般方法,把问题转化为求M+;得到了与[3]等价的理论,并给出简化求M+的方法,这就使理论和方法都得到了完善。作为应用,给出了Rosen梯度投影法的简明表达式,并给出了求解线性规划的一个新算法。
The author has formulated the united theory of the methods of feasible direction, summing it up as finding a group of principal directions and a group of secondary directions [3]. In this paper, he further presents a general method for generating groups of directions and transforms the problem into computing M+. A theory equivalent to [3] is advanced, and a simplified method for finding M+ is suggested. As a result, both the theory and the method are perfected. A simpleexpression of the Gradient Projection Method of Rosen and a new algorithm of solution to linear programming are also available for use.