An elementary proof of Farkas' lemma

SIAM Review

Volumn 39, Issue 3, 1997, Pages 503-507

  Dax, Achiya ^a  

^a Hydrological Service of Israel   (Israel)

Author keywords

Active set method; Elementary proof; Farkas' lemma

Indexed keywords

OPTIMIZATION; SET THEORY;

FARKAS' LEMMA;

THEOREM PROVING;

EID: 0031238059     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/s0036144594295502     Document Type: Article

References (11)

1. P.G. CIARLET, Introduction to Numerical Linear Algebra and Optimization, Cambridge University Press, Cambridge, 1989.
2. A. DAX, The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: A review, Ann. Oper. Res., 46 (1993), pp. 11-60.
3. J. FARKAS, Über die Theorie der einfachen Ungleichungen, J. Reine Angew. Math., 124 (1902), pp. 1-24.
4. R. FLETCHER, Practical Methods of Optimization, Vol. 2: Constrained Optimization, John Wiley, New York, 1981.
5. D. GALE, The Theory of Linear Economic Models, McGraw-Hill, New York, 1960.
6. P.E. GILL, W. MURRAY, AND M.H. WRIGHT, Numerical Linear Algebra and Optimization, Vol. 1, Addison-Wesley, Reading, MA, 1991.
7. O.L. MANGASARIAN, Nonlinear Programming, McGrow-Hill, New York, 1969.
8. G.P. MCCORMICK, Nonlinear Programming, John Wiley, New York, 1983.
9. M.R. OSBORNE, Finite Algorithms in Optimization and Data Analysis, John Wiley & Sons, Chichester, 1985.
10. M.J.D. POWELL, Introduction to constrained optimization, in Numerical Methods for Constrained Optimization, P.E. Gill and W. Murray, eds., Academic Press, New York, 1974, pp. 1-28.
11. G. ZOUTENDIJK, Methods of Feasible Directions, Elsevier-North Holland, Amsterdam, 1960.