The Ricardo-Lemke parametric algorithm on oddity and uniqueness

Christian Bidard

No 2012-41, EconomiX Working Papers from University of Paris Nanterre, EconomiX

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)
JEL-codes: B12 C61 C63 (search for similar items in EconPapers)
Date: 2012
New Economics Papers: this item is included in nep-cmp
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://economix.fr/pdf/dt/2012/WP_EcoX_2012-41.pdf (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:drm:wpaper:2012-41

Access Statistics for this paper

More papers in EconomiX Working Papers from University of Paris Nanterre, EconomiX Contact information at EDIRC.
Bibliographic data for series maintained by Valerie Mignon ( this e-mail address is bad, please contact ).