New Approach to Farkas’ Theorem of the Alternative
- Autores: Evtushenko Y.G.1,2,3,4, Tret’yakov A.A.1,5,6, Tyrtyshnikov E.E.2,6,7
-
Afiliações:
- 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
- Edição: Volume 99, Nº 2 (2019)
- Páginas: 208-210
- Seção: Mathematics
- URL: https://journals.rcsi.science/1064-5624/article/view/225659
- DOI: https://doi.org/10.1134/S1064562419020327
- ID: 225659
Citar
Resumo
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.
Sobre autores
Yu. 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)
Autor responsável pela correspondência
Email: Yuri-evtushenko@yandex.ru
Rússia, Moscow, 119333; Moscow, 119991; Dolgoprudnyi, Moscow oblast, 141700; Moscow, 125080
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
Autor responsável pela correspondência
Email: tret@uph.edu.pl
Rússia, Moscow, 119333; Warsaw, 01-447; Siedlce,
08-110
E. Tyrtyshnikov
Faculty of Computational Mathematics and Cybernetics, Lomonosov Moscow State University; Faculty of Sciences, Siedlce University; Institute of Numerical Mathematics, Russian Academyof Sciences
Autor responsável pela correspondência
Email: eugene.tyrtyshnikov@gmail.com
Rússia, Moscow, 119991; Siedlce,
08-110; Moscow, 119333
Arquivos suplementares
