论文信息 - AN ELEMENTARY PROOF OF FARKAS ’ LEMMA

AN ELEMENTARY PROOF OF FARKAS ’ LEMMA

Farkas’ lemma is one of the key results in optimization. Yet, it is not a trivial conclusion, and its proof contains certain difficulties. In this note we propose a new proof which is based on elementary arguments.

A. Dax | ACHIYA DAX

[1] J. Farkas. Theorie der einfachen Ungleichungen. , 1902 .

[2] L. Dixon,et al. Finite Algorithms in Optimization and Data Analysis. , 1988 .

[3] Philip E. Gill,et al. Numerical Linear Algebra and Optimization , 1991 .

[4] Steven Vajda,et al. The Theory of Linear Economic Models , 1960 .

[5] Olvi L. Mangasarian,et al. Nonlinear Programming , 1969 .

[6] R. Fletcher. Practical Methods of Optimization , 1988 .

[7] Achiya Dax,et al. The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: A review , 1993, Ann. Oper. Res..

[8] P. G. Ciarlet,et al. Introduction to Numerical Linear Algebra and Optimisation , 1989 .

[9] G. Zoutendijk,et al. Methods of Feasible Directions , 1962, The Mathematical Gazette.