Abstract
The classical Farkas theorem of the alternative is considered, which is widely used in various areas of mathematics and has numerous proofs and formulations. An entirely new elementary proof of this theorem is proposed. It is based on the consideration of a functional that, under Farkas’ condition, is bounded below on the whole space and attains a minimum. The assertion of Farkas’ theorem that a vector belongs to a cone is equivalent to the fact that the gradient of this functional is zero at the minimizer.
Similar content being viewed by others
REFERENCES
V. A. Artamonov and V. N. Latyshev, Linear Algebra and Convex Geometry (Faktorial, Moscow, 2004) [in Russian].
V. G. Karmanov, Mathematical Programming (Nauka, Moscow, 1986) [in Russian].
E. E. Tyrtyshnikov, Fundamentals of Algebra (Fizmatlit, Moscow, 2017) [in Russian].
D. Bartl, SIAM J. Optim. 19 (1), 234–239 (2008).
C. G. Broyden, Optim. Methods Software 8 (3–4), 185–199 (1998).
V. Chandru and J. L. Lassez, “Qualitative theorem proving in linear constraints,” Verification: Theory and Practice (Springer, Berlin, 2003), pp. 395–406.
A. Dax, SIAM Rev. 39 (3), 503–507 (1997).
A. I. Golikov and Yu. G. Evtushenko, Comput. Math. Math. Phys. 43 (3), 338–358 (2003).
M. Jaćimović, Teaching Math. 25 (27), 77–86 (2011).
M. M. Marjanović, “An iterative method for solving polynomial equations,” Topology and Its Applications (Budva, 1972), pp. 170–172.
C. Roos and T. S. Terlaky, Operat. Res. Lett. 25 (4), 183–186 (1999).
G. M. Ziegler, Lectures on Polytopes (Springer-Verlag, Berlin, 1995).
Author information
Authors and Affiliations
Corresponding authors
Additional information
Translated by I. Ruzanova
Rights and permissions
About this article
Cite this article
Evtushenko, Y.G., Tret’yakov, A.A. & Tyrtyshnikov, E.E. New Approach to Farkas’ Theorem of the Alternative. Dokl. Math. 99, 208–210 (2019). https://doi.org/10.1134/S1064562419020327
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064562419020327