IDEAS home Printed from https://ideas.repec.org/p/tiu/tiutis/6f3abdc6-b961-4466-8e60-2154d2ed65d4.html
   My bibliography  Save this paper

Computing integral solutions of complementarity problems

Author

Listed:
  • van der Laan, G.
  • Talman, A.J.J.

    (Tilburg University, School of Economics and Management)

  • Yang, Z.F.

Abstract

This discussion paper resulted in a publication in 'Discrete Optimization', 2007, 4, 315-321. In this paper an algorithm is proposed to find an integral solution of (nonlinear) complementarity problems. The algorithm starts with a nonnegative integral point and generates a unique sequence of adjacent integral simplices of varying dimension. Conditions are stated under which the algorithm terminates with a simplex one of whose vertices is an integral solution of the complementarity problem under consideration.
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2007. "Computing integral solutions of complementarity problems," Other publications TiSEM 6f3abdc6-b961-4466-8e60-2, Tilburg University, School of Economics and Management.
    • Handle: RePEc:tiu:tiutis:6f3abdc6-b961-4466-8e60-2154d2ed65d4
    as

    Download full text from publisher

    File URL: https://pure.uvt.nl/ws/portalfiles/portal/911772/talmanDISOPT106.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. William H. Cunningham & James F. Geelen, 1998. "Integral Solutions of Linear Complementarity Problems," Mathematics of Operations Research, INFORMS, vol. 23(1), pages 61-68, February.
    2. ,, 2004. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 20(2), pages 427-429, April.
    3. C. E. Lemke, 1965. "Bimatrix Equilibrium Points and Mathematical Programming," Management Science, INFORMS, vol. 11(7), pages 681-689, May.
    4. R. Chandrasekaran & S. N. Kabadi & R. Sridhar, 1998. "Integer Solution for Linear Complementarity Problem," Mathematics of Operations Research, INFORMS, vol. 23(2), pages 390-402, May.
    5. G. van der Laan, 1981. "Simplicial fixed point algorithms," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 35(1), pages 58-58, March.
    6. M. Seetharama Gowda & Jong-Shi Pang, 1992. "On Solution Stability of the Linear Complementarity Problem," Mathematics of Operations Research, INFORMS, vol. 17(1), pages 77-83, February.
    7. Iimura, Takuya, 2003. "A discrete fixed point theorem and its applications," Journal of Mathematical Economics, Elsevier, vol. 39(7), pages 725-742, September.
    8. ,, 2004. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 20(1), pages 223-229, February.
    9. Iimura, Takuya & Murota, Kazuo & Tamura, Akihisa, 2005. "Discrete fixed point theorem reconsidered," Journal of Mathematical Economics, Elsevier, vol. 41(8), pages 1030-1036, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Gerard van der Laan & Dolf Talman & Zaifu Yang, 2005. "Solving Discrete Zero Point Problems with Vector Labeling," Tinbergen Institute Discussion Papers 05-106/1, Tinbergen Institute.
    2. van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2007. "Combinatorial Integer Labeling Thorems on Finite Sets with an Application to Discrete Systems of Nonlinear Equations," Discussion Paper 2007-88, Tilburg University, Center for Economic Research.
    3. van der Laan, Gerard & Talman, Dolf & Yang, Zaifu, 2011. "Solving discrete systems of nonlinear equations," European Journal of Operational Research, Elsevier, vol. 214(3), pages 493-500, November.
    4. Talman, Dolf & Yang, Zaifu, 2009. "A discrete multivariate mean value theorem with applications," European Journal of Operational Research, Elsevier, vol. 192(2), pages 374-381, January.
    5. G. Laan & A. J. J. Talman & Z. Yang, 2010. "Combinatorial Integer Labeling Theorems on Finite Sets with Applications," Journal of Optimization Theory and Applications, Springer, vol. 144(2), pages 391-407, February.
    6. van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2007. "A vector labeling method for solving discrete zero point and complementarity problems," Other publications TiSEM 070869d0-4e42-4d34-85f9-b, Tilburg University, School of Economics and Management.

    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. van der Laan, Gerard & Talman, Dolf & Yang, Zaifu, 2011. "Solving discrete systems of nonlinear equations," European Journal of Operational Research, Elsevier, vol. 214(3), pages 493-500, November.
    2. Hanna Sumita & Naonori Kakimura & Kazuhisa Makino, 2015. "The Linear Complementarity Problems with a Few Variables per Constraint," Mathematics of Operations Research, INFORMS, vol. 40(4), pages 1015-1026, October.
    3. Zaifu Yang, 2008. "On the Solutions of Discrete Nonlinear Complementarity and Related Problems," Mathematics of Operations Research, INFORMS, vol. 33(4), pages 976-990, November.
    4. van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2005. "Solving Discrete Zero Point Problems with Vector Labeling," Other publications TiSEM 9bd940ee-3fe6-4201-aede-7, Tilburg University, School of Economics and Management.
    5. Talman, Dolf & Yang, Zaifu, 2009. "A discrete multivariate mean value theorem with applications," European Journal of Operational Research, Elsevier, vol. 192(2), pages 374-381, January.
    6. Hanna Sumita & Naonori Kakimura & Kazuhisa Makino, 2019. "Total dual integrality of the linear complementarity problem," Annals of Operations Research, Springer, vol. 274(1), pages 531-553, March.
    7. van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2007. "Combinatorial Integer Labeling Thorems on Finite Sets with an Application to Discrete Systems of Nonlinear Equations," Other publications TiSEM 264c28a5-10b6-44e1-9694-4, Tilburg University, School of Economics and Management.
    8. van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2007. "A vector labeling method for solving discrete zero point and complementarity problems," Other publications TiSEM 070869d0-4e42-4d34-85f9-b, Tilburg University, School of Economics and Management.
    9. Agnieszka Kurdyś-Kujawska & Agnieszka Sompolska-Rzechuła & Joanna Pawłowska-Tyszko & Michał Soliwoda, 2021. "Crop Insurance, Land Productivity and the Environment: A Way forward to a Better Understanding," Agriculture, MDPI, vol. 11(11), pages 1-17, November.
    10. Wenfeng Chi & Yuanyuan Zhao & Wenhui Kuang & Tao Pan & Tu Ba & Jinshen Zhao & Liang Jin & Sisi Wang, 2021. "Impact of Cropland Evolution on Soil Wind Erosion in Inner Mongolia of China," Land, MDPI, vol. 10(6), pages 1-16, June.
    11. Nick Middleton & Utchang Kang, 2017. "Sand and Dust Storms: Impact Mitigation," Sustainability, MDPI, vol. 9(6), pages 1-22, June.
    12. Tarantino, Emanuele & Pavanini, Nicola & Mayordomo, Sergio, 2020. "The Impact of Alternative Forms of Bank Consolidation on Credit Supply and Financial Stability," CEPR Discussion Papers 15069, C.E.P.R. Discussion Papers.
    13. Misbah Haque & Imran Ali, 2016. "Uncertain Environment and Organizational Performance: The Mediating Role of Organizational Innovation," Asian Social Science, Canadian Center of Science and Education, vol. 12(9), pages 124-124, September.
    14. Jérôme Creel & Éloi Laurent & Jacques Le Cacheux, 2007. "Politiques et performances macroéconomiques de la zone euro. Institutions, incitations, stratégies," Revue de l'OFCE, Presses de Sciences-Po, vol. 0(3), pages 249-281.
    15. , & ,, 2015. "Strategy-proofness and efficiency with non-quasi-linear preferences: a characterization of minimum price Walrasian rule," Theoretical Economics, Econometric Society, vol. 10(2), May.
    16. Jesus M. Carro & Alejandra Traferri, 2014. "State Dependence And Heterogeneity In Health Using A Bias‐Corrected Fixed‐Effects Estimator," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 29(2), pages 181-207, March.
    17. Nobuyoshi Yamori & Ayami Kobayashi, 2007. "Wealth Effect Of Public Fund Injections To Ailing Banks: Do Deferred Tax Assets And Auditing Firms Matter?," The Japanese Economic Review, Japanese Economic Association, vol. 58(4), pages 466-483, December.
    18. Vladimir Krivtsov & Brian J. D’Arcy & Alejandro Escribano Sevilla & Scott Arthur & Chris Semple, 2021. "Mitigating Polluted Runoff from Industrial Estates by SUDS Retrofits: Case Studies of Problems and Solutions Co-Designed with a Participatory Approach," Sustainability, MDPI, vol. 13(22), pages 1-24, November.
    19. Werner, Katharina & Graf Lambsdorff, Johann, 2016. "Emotional numbing and lessons learned after a violent conflict - Experimental evidence from Ambon, Indonesia," Passauer Diskussionspapiere, Volkswirtschaftliche Reihe V-74-16, University of Passau, Faculty of Business and Economics.
    20. Wong, Patricia J.Y., 2015. "Eigenvalues of a general class of boundary value problem with derivative-dependent nonlinearity," Applied Mathematics and Computation, Elsevier, vol. 259(C), pages 908-930.

    More about this item

    JEL classification:

    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
    • C68 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computable General Equilibrium Models
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C58 - Mathematical and Quantitative Methods - - Econometric Modeling - - - Financial Econometrics

    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:tiu:tiutis:6f3abdc6-b961-4466-8e60-2154d2ed65d4. 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: Richard Broekman (email available below). General contact details of provider: https://www.tilburguniversity.edu/about/schools/economics-and-management/ .

    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.