28.04.2014 Views

A Note on D. Bartl's Algebraic Proof of Farkas's Lemma 1 Introduction

A Note on D. Bartl's Algebraic Proof of Farkas's Lemma 1 Introduction

A Note on D. Bartl's Algebraic Proof of Farkas's Lemma 1 Introduction

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

A note <strong>on</strong> D. Bartl’s algebraic pro<strong>of</strong> <strong>of</strong> Farkas’s lemma 1349<br />

establish analogous result for the current setting, and in the adverse case, if<br />

the result is not true, find a suitable generalizati<strong>on</strong> for all the related theorems<br />

menti<strong>on</strong>ed in the introducti<strong>on</strong>.<br />

References<br />

[1] David Avis and Bohdan Kaluzny, Solving inequalities and proving<br />

Farkas’s lemma made easy, American Mathematical M<strong>on</strong>thly, 111 (2004),<br />

152-157.<br />

[2] David Bartl, A short algebraic pro<strong>of</strong> <strong>of</strong> the Farkas lemma, Siam J. Optim.,<br />

Vol. 19, No. 1 (2008), 234-239.<br />

[3] C. G. Broyden, A simple algebraic pro<strong>of</strong> <strong>of</strong> Farkas’s lemma and related<br />

theorems, Optim. Methods S<strong>of</strong>tw., 8 (1998), 185-199.<br />

[4] J. Farkas, Über die Theorie der einfachen Ungleichungen, Journal für die<br />

reine und angewandte Mathematik, 124 (1902), 1-24.<br />

[5] D. Gale, The theory <strong>of</strong> linear ec<strong>on</strong>omic models, McGraw-Hill, New York,<br />

1960.<br />

[6] P. Gordan, Über die Auflösung linearer Gleichungen mit reellen Coefficienten,<br />

Mathematische Annalen, 6 (1873), 23-28<br />

[7] O. L. Mangasarian, N<strong>on</strong>linear programming, McGraw-Hill, New York,<br />

1969.<br />

[8] C.-T. Perng, A note <strong>on</strong> Farkas’s <strong>Lemma</strong> and related theorems, preprint.<br />

Received: December, 2011

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!