The Ricardo-Lemke parametric algorithm on oddity and uniqueness

Christian Bidard ()
Additional contact information
Christian Bidard: EconomiX - EconomiX - UPN - Université Paris Nanterre - CNRS - Centre National de la Recherche Scientifique

Working Papers from HAL

Abstract: The parametric Lemke algorithm finds an odd number of solutions to the linear complementarity problem LCP (q, M), for a matrix M with zero blocks on the diagonal and vector q within a certain domain. A criterion for monotonicity and uniqueness is given. The algorithm applies to the determination of a long-run equilibrium in the presence of scarce resources, and its first description can be traced back to the nineteenth century economist David Ricardo.

Keywords: Oddity; parametric Lemke algorithm; Ricardo; uniqueness. (search for similar items in EconPapers)
Date: 2012
Note: View the original document on HAL open archive server: https://hal.science/hal-04141043
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://hal.science/hal-04141043/document (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:wpaper:hal-04141043

Access Statistics for this paper

More papers in Working Papers from HAL
Bibliographic data for series maintained by CCSD ().