New Approach to Farkas’ Theorem of the Alternative
- Authors: Evtushenko Y.G.1,2,3,4, Tret’yakov A.A.1,5,6, Tyrtyshnikov E.E.2,6,7
-
Affiliations:
- Dorodnitsyn Computing Center, Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences,
- Faculty of Computational Mathematics and Cybernetics, Lomonosov Moscow State University
- Moscow Institute of Physics and Technology (State University)
- Moscow Aviation Institute (National Research University)
- System Research Institute, Polish Academy of Sciences
- Faculty of Sciences, Siedlce University
- Institute of Numerical Mathematics, Russian Academy of Sciences
- Issue: Vol 99, No 2 (2019)
- Pages: 208-210
- Section: Mathematics
- URL: https://journal-vniispk.ru/1064-5624/article/view/225659
- DOI: https://doi.org/10.1134/S1064562419020327
- ID: 225659
Cite item
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.
About the authors
Yu. G. Evtushenko
Dorodnitsyn Computing Center, Federal Research Center “Computer Science and Control” of the Russian Academyof Sciences,; Faculty of Computational Mathematics and Cybernetics, Lomonosov Moscow State University; Moscow Institute of Physics and Technology (State University); Moscow Aviation Institute (National Research University)
Author for correspondence.
Email: Yuri-evtushenko@yandex.ru
Russian Federation, Moscow, 119333; Moscow, 119991; Dolgoprudnyi, Moscow oblast, 141700; Moscow, 125080
A. A. Tret’yakov
Dorodnitsyn Computing Center, Federal Research Center “Computer Science and Control” of the Russian Academyof Sciences,; System Research Institute, Polish Academy of Sciences; Faculty of Sciences, Siedlce University
Author for correspondence.
Email: tret@uph.edu.pl
Russian Federation, Moscow, 119333; Warsaw, 01-447; Siedlce,
08-110
E. E. Tyrtyshnikov
Faculty of Computational Mathematics and Cybernetics, Lomonosov Moscow State University; Faculty of Sciences, Siedlce University; Institute of Numerical Mathematics, Russian Academyof Sciences
Author for correspondence.
Email: eugene.tyrtyshnikov@gmail.com
Russian Federation, Moscow, 119991; Siedlce,
08-110; Moscow, 119333
Supplementary files
