On the solution of linear equation/inequality systems
暂无分享,去创建一个
A pivotal algebra algorithm is given and finite convergence shown for finding a vector which satisfies an arbitrary system of linear equations and/or inequalities. A modified form of the algorithm, obtained by introducing a redundant equation, is then shown to be a way to describe phase I of the simplex method without reference to artificial variables or an artificial objective function.The hypothesis is introduced that in each pivot stage each row of the tableau has equal probability of being chosen as the pivot row. Under this assumption the expected value of the ratio of the number of pivot stages to the number of rows should grow with the natural Log of the number of rows.Use of the algorithm in proving theorems of the alternative is indicated.
[1] George B. Dantzig,et al. Linear programming and extensions , 1965 .
[2] Olvi L. Mangasarian,et al. Nonlinear Programming , 1969 .