IDEAS home Printed from https://ideas.repec.org/p/pav/demwpp/demwp0094.html
   My bibliography  Save this paper

Again on the Farkas Theorem and the Tucker Key Theorem Proved Easily

Author

Listed:
  • Giorgio Giorgi

    (Department of Economics and Management, University of Pavia)

Abstract

The purpose of this paper is twofold; first, to present a simple proof of the Farkas theorem (or Farkas lemma or Farkas-Minkowski lemma), proof performed through a nonlinear theorem of the alternative; second, to present various new proofs of the so-called "Tucker key theorem", and to show that these two results are essentially equivalent.

Suggested Citation

  • Giorgio Giorgi, 2014. "Again on the Farkas Theorem and the Tucker Key Theorem Proved Easily," DEM Working Papers Series 094, University of Pavia, Department of Economics and Management.
  • Handle: RePEc:pav:demwpp:demwp0094
    as

    Download full text from publisher

    File URL: http://dem-web.unipv.it/web/docs/dipeco/quad/ps/RePEc/pav/demwpp/DEMWP0094.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. J. B. G. Frenk & G. Kassay, 1999. "On Classes of Generalized Convex Functions, Gordan–Farkas Type Theorems, and Lagrangian Duality," Journal of Optimization Theory and Applications, Springer, vol. 102(2), pages 315-343, August.
    2. Illés, T. & Kassay, G., 1994. "Farkas type theorems for generalized convexities," Pure Mathematics and Applications, Department of Mathematics, Corvinus University of Budapest, vol. 5(2), pages 225-239.
    3. De Giuli, M.E., Giorgi, G. & Magnani, U., 1997. "A general linear theorem of the alternative: how to get its special cases quickly," Pure Mathematics and Applications, Department of Mathematics, Corvinus University of Budapest, vol. 8(2-4), pages 215-232.
    4. Morishima, Michio, 1969. "Theory of Economic Growth," OUP Catalogue, Oxford University Press, number 9780198281641.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Maria C. Maciel & Sandra A. Santos & Graciela N. Sottosanto, 2016. "On the Fritz John saddle point problem for differentiable multiobjective optimization," OPSEARCH, Springer;Operational Research Society of India, vol. 53(4), pages 917-933, December.
    2. Radu Boţ & Sorin-Mihai Grad & Gert Wanka, 2007. "A general approach for studying duality in multiobjective optimization," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 65(3), pages 417-444, June.
    3. Roberto Veneziani & Naoki Yoshihara, 2017. "Globalisation and inequality in a dynamic economy: an axiomatic analysis of unequal exchange," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(3), pages 445-468, December.
    4. Kazuhiro Kurose, 2022. "A two-class economy from the multi-sectoral perspective: the controversy between Pasinetti and Meade–Hahn–Samuelson–Modigliani revisited," Evolutionary and Institutional Economics Review, Springer, vol. 19(1), pages 239-270, April.
    5. Fabián Flores-Bazán & William Echegaray & Fernando Flores-Bazán & Eladio Ocaña, 2017. "Primal or dual strong-duality in nonconvex optimization and a class of quasiconvex problems having zero duality gap," Journal of Global Optimization, Springer, vol. 69(4), pages 823-845, December.
    6. Frenk, J.B.G. & Kassay, G., 2005. "Lagrangian duality and cone convexlike functions," ERIM Report Series Research in Management ERS-2005-019-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    7. Z. M. Berrebi, 1981. "Comparaison de techniques et normes des prix," Revue Économique, Programme National Persée, vol. 32(5), pages 965-970.
    8. Heinz D. Kurz, 2011. "The Contributions of Two Eminent Japanese Scholars to the Development of Economic Theory: Michio Morishima and Takashi Negishi," Chapters, in: Heinz D. Kurz & Tamotsu Nishizawa & Keith Tribe (ed.), The Dissemination of Economic Ideas, chapter 13, Edward Elgar Publishing.
    9. Giacomo Costa, 2014. "Augusto Graziani on the walrasian capital formation model," STUDI ECONOMICI, FrancoAngeli Editore, vol. 2014(112), pages 31-52.
    10. Carrizosa, E. & Frenk, J.B.G., 1996. "Dominating Sets for Convex Functions with some Applications," Econometric Institute Research Papers EI 9657-/A, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    11. Takashi Negishi, 2005. "Michio Morishima and history: an obituary," The European Journal of the History of Economic Thought, Taylor & Francis Journals, vol. 12(3), pages 553-557.
    12. Roemer, John E, 1979. "Continuing Controversy on the Falling Rate of Profit: Fixed Capital and Other Issues," Cambridge Journal of Economics, Cambridge Political Economy Society, vol. 3(4), pages 379-398, December.
    13. Galanis, Giorgos & Veneziani, Roberto & Yoshihara, Naoki, 2016. "Growth, Exploitation and Class Inequalities," Discussion Paper Series 636, Institute of Economic Research, Hitotsubashi University.
    14. Giorgos Galanis & Roberto Veneziani & Naoki Yoshihara, 2018. "The dynamics of exploitation and inequality in economies with heterogeneous agents," Working Papers SDES-2018-10, Kochi University of Technology, School of Economics and Management, revised Oct 2018.
    15. T. Illés & G. Kassay, 1999. "Theorems of the Alternative and Optimality Conditions for Convexlike and General Convexlike Programming," Journal of Optimization Theory and Applications, Springer, vol. 101(2), pages 243-257, May.
    16. Takao Fujimoto & B.B.Upeksha P. Perera & Giorgio Giorgi, 2016. "Two Proofs of the Farkas-Minkowski Theorem by Tandem Method and by Use of an Orthogonal Complement," DEM Working Papers Series 129, University of Pavia, Department of Economics and Management.
    17. Adan, M. & Novo, V., 2003. "Weak efficiency in vector optimization using a closure of algebraic type under cone-convexlikeness," European Journal of Operational Research, Elsevier, vol. 149(3), pages 641-653, September.
    18. J.B.G. Frenk & G. Kassay, 1997. "On Classes of Generalized Convex Functions, Farkas-Type Theorems and Lagrangian Duality," Tinbergen Institute Discussion Papers 97-121/4, Tinbergen Institute.
    19. Antoine d'Autume, 1988. "La production jointe : le point de vue de la théorie de l'équilibre général," Revue Économique, Programme National Persée, vol. 39(2), pages 325-348.
    20. W. Erwin Diewert, 1980. "Aggregation Problems in the Measurement of Capital," NBER Chapters, in: The Measurement of Capital, pages 433-538, National Bureau of Economic Research, Inc.

    More about this item

    Keywords

    Farkas lemma; Farkas theorem of the alternative; Tucker key theorem; Gordan theoren; Stiemke theorem; Motzkin theorem;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pav:demwpp:demwp0094. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Alice Albonico (email available below). General contact details of provider: https://edirc.repec.org/data/dppavit.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.