New Approach to Farkas’ Theorem of the Alternative
- Авторы: Evtushenko Y.G.1,2,3,4, Tret’yakov A.A.1,5,6, Tyrtyshnikov E.E.2,6,7
-
Учреждения:
- 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
- Выпуск: Том 99, № 2 (2019)
- Страницы: 208-210
- Раздел: Mathematics
- URL: https://journals.rcsi.science/1064-5624/article/view/225659
- DOI: https://doi.org/10.1134/S1064562419020327
- ID: 225659
Цитировать
Аннотация
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.
Об авторах
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)
Автор, ответственный за переписку.
Email: Yuri-evtushenko@yandex.ru
Россия, 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
Автор, ответственный за переписку.
Email: tret@uph.edu.pl
Россия, 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
Автор, ответственный за переписку.
Email: eugene.tyrtyshnikov@gmail.com
Россия, Moscow, 119991; Siedlce,
08-110; Moscow, 119333
Дополнительные файлы
