On a class of iterative projection and contraction methods for linear programming

1. He, B.,A Saddle-Point Algorithm for Linear Programming, Nanjing Daxue Xuebao, Shuxue Banniankan, Vol. 6, pp. 41–48, 1989.

   Google Scholar 

2. He, B.,A Projection and Contraction Method for a Class of Linear Complementarity Problems and Its Application in Convex Quadratic Programming, Applied Mathematics and Optimization, Vol. 25, pp. 247–262, 1992.

   Google Scholar 

3. Mangasarian, O. L.,Solution of Symmetric Linear Complementarity Problems by Iterative Methods, Journal of Optimization Theory and Applications, Vol. 22, pp. 465–485, 1979.

   Google Scholar 

4. Dantzig, G. B.,Linear Programming and Extensions, Princeton University Press, Princeton, New Jersey, 1963.

   Google Scholar 

5. Blum, E., andOettli, W.,Mathematische Optimierung, Springer-Verlag, Berlin, Germany, 1975.

   Google Scholar 

6. Uzawa, H.,Iterative Methods for Concave Programming, Studies in Linear and Nonlinear Programming, Edited by K. J. Arrow et. al., Stanford University Press, Stanford, California, pp. 154–165, 1958.

   Google Scholar 

7. He, B., andStoer, J.,Solution of Projection Problems over Polytopes, Numerische Mathematik, Vol. 61, pp. 73–90, 1992.

   Google Scholar 

8. Korpelevich, G. M.,The Extragradient Method for Finding Saddle Points and Other Problems, Ekonomika i Matematicheskie Metody, Vol. 22, pp. 747–756, 1976.

   Google Scholar 

Download references