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

Two Proofs of the Farkas-Minkowski Theorem by Tandem Method and by Use of an Orthogonal Complement

Author

Listed:
  • Takao Fujimoto

    (University of Kelaniya, Kelaniya)

  • B.B.Upeksha P. Perera

    (University of Kelaniya, Kelaniya)

  • Giorgio Giorgi

    (Department of Economics and Management, University of Pavia)

Abstract

This note presents two proofs of the Farkas-Minkowski theorem. The first one is analytical, and this does not presuppose the closedness of a finitely generated cone. We do not employ separation theorems either. Even the concept of linear independence or invertibility of matrices is not necessary. Our new device consists in proving the Farkas-Minkowski theorem and the closedness of a finitely generated cone at the same time based upon mathematical induction. We make use of a distance minimization problem with an equality constraint. The second proof is algebraic, and a mixture of Gale’s and Ben-Israel’s methods. Our proof based on the orthogonal complement seems easy to understand in terms of geometrical images.

Suggested Citation

  • 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.
    • Handle: RePEc:pav:demwpp:demwp0129
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Dixit, Avinash K., 1990. "Optimization in Economic Theory," OUP Catalogue, Oxford University Press, edition 2, number 9780198772101.
    2. Mas-Colell, Andreu & Whinston, Michael D. & Green, Jerry R., 1995. "Microeconomic Theory," OUP Catalogue, Oxford University Press, number 9780195102680.
    3. Morishima, Michio, 1969. "Theory of Economic Growth," OUP Catalogue, Oxford University Press, number 9780198281641.
    4. Michele Conforti & Marco Di Summa & Giacomo Zambelli, 2007. "Minimally Infeasible Set-Partitioning Problems with Balanced Constraints," Mathematics of Operations Research, INFORMS, vol. 32(3), pages 497-507, August.
    5. Filippini, Carlo & Filippini, Luigi, 1982. "Two Theorems on Joint Production," Economic Journal, Royal Economic Society, vol. 92(366), pages 386-390, June.
    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. Erhard Glötzl & Florentin Glötzl & Oliver Richters, 2019. "From constrained optimization to constrained dynamics: extending analogies between economics and mechanics," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 14(3), pages 623-642, September.
    2. Catalin Angelo Ioan & Gina Ioan, 2011. "The Extreme of a Function Subject to Restraint Conditions," Acta Universitatis Danubius. OEconomica, Danubius University of Galati, issue 3(3), pages 203-207, June.
    3. Catalin Angelo Ioan, 2012. "Considerations on the Hicks Effect for N Consumer’s Goods," EuroEconomica, Danubius University of Galati, issue 2(31), pages 116-126, May.
    4. Wright, Austin L. & Sonin, Konstantin & Driscoll, Jesse & Wilson, Jarnickae, 2020. "Poverty and economic dislocation reduce compliance with COVID-19 shelter-in-place protocols," Journal of Economic Behavior & Organization, Elsevier, vol. 180(C), pages 544-554.
    5. Jolian McHardy & Michael Reynolds & Stephen Trotter, 2012. "The Stackelberg Model as a Partial Solution to the Problem of Pricing in a Network," Working Paper series 19_12, Rimini Centre for Economic Analysis.
    6. Janvier D. Nkurunziza, 2005. "Reputation and Credit without Collateral in Africa`s Formal Banking," Economics Series Working Papers WPS/2005-02, University of Oxford, Department of Economics.
    7. Stephanie Rosenkranz & Patrick W. Schmitz, 2007. "Can Coasean Bargaining Justify Pigouvian Taxation?," Economica, London School of Economics and Political Science, vol. 74(296), pages 573-585, November.
    8. Vadim Borokhov, 2014. "On the properties of nodal price response matrix in electricity markets," Papers 1404.3678, arXiv.org, revised Jan 2015.
    9. Yuzhou Jiang & Ramteen Sioshansi, 2023. "What Duality Theory Tells Us About Giving Market Operators the Authority to Dispatch Energy Storage," The Energy Journal, , vol. 44(3), pages 89-110, May.
    10. Daniel Sutter & Daniel J. Smith, 2017. "Coordination in disaster: Nonprice learning and the allocation of resources after natural disasters," The Review of Austrian Economics, Springer;Society for the Development of Austrian Economics, vol. 30(4), pages 469-492, December.
    11. Hanming Fang & Peter Norman, 2014. "Toward an efficiency rationale for the public provision of private goods," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(2), pages 375-408, June.
    12. Gan, Li & Ju, Gaosheng & Zhu, Xi, 2015. "Nonparametric estimation of structural labor supply and exact welfare change under nonconvex piecewise-linear budget sets," Journal of Econometrics, Elsevier, vol. 188(2), pages 526-544.
    13. Peterson, Jeffrey M. & Boisvert, Richard N. & de Gorter, Harry, 1999. "Multifunctionality and Optimal Environmental Policies for Agriculture in an Open Economy," Working Papers 127701, Cornell University, Department of Applied Economics and Management.
    14. Tian, Guoqiang, 2009. "Implementation of Pareto efficient allocations," Journal of Mathematical Economics, Elsevier, vol. 45(1-2), pages 113-123, January.
    15. Ahmad Naimzada & Marina Pireddu, 2019. "The first fundamental theorem of welfare in a general equilibrium evolutionary setting," Working Papers 415, University of Milano-Bicocca, Department of Economics, revised 06 Jun 2019.
    16. Gajanan Panchal & Vipul Jain & Naoufel Cheikhrouhou & Matthias Gurtner, 2017. "Equilibrium analysis in multi-echelon supply chain with multi-dimensional utilities of inertial players," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 16(4), pages 417-436, August.
    17. Aldasoro, Iñaki & Delli Gatti, Domenico & Faia, Ester, 2017. "Bank networks: Contagion, systemic risk and prudential policy," Journal of Economic Behavior & Organization, Elsevier, vol. 142(C), pages 164-188.
    18. Gatti, Nicolas & Cecil, Michael & Baylis, Kathy & Estes, Lyndon & Blekking, Jordan & Heckelei, Thomas & Vergopolan, Noemi & Evans, Tom, 2023. "Is closing the agricultural yield gap a “risky” endeavor?," Agricultural Systems, Elsevier, vol. 208(C).
    19. Aldo Montesano, 2018. "Social welfare for an economy of angelic agents," International Review of Economics, Springer;Happiness Economics and Interpersonal Relations (HEIRS), vol. 65(2), pages 185-200, June.
    20. Alexei A. Gaivoronski & Per Jonny Nesse & Olai Bendik Erdal, 2017. "Internet service provision and content services: paid peering and competition between internet providers," Netnomics, Springer, vol. 18(1), pages 43-79, May.

    More about this item

    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:demwp0129. 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.