About: Lemke's algorithm

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Lemke's algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : dbo:AnatomicalStructure, within Data Space : el.dbpedia.org associated with source document(s)

In mathematical optimization, Lemke's algorithm is a procedure for solving linear complementarity problems, and more generally mixed linear complementarity problems. It is named after Carlton E. Lemke. Lemke's algorithm is of pivoting or basis-exchange type. Similar algorithms can compute Nash equilibria for two-person matrix and bimatrix games.

Attributes	Values
rdf:type	anatomical structure
rdfs:label	Lemke's algorithm (en)
rdfs:comment	In mathematical optimization, Lemke's algorithm is a procedure for solving linear complementarity problems, and more generally mixed linear complementarity problems. It is named after Carlton E. Lemke. Lemke's algorithm is of pivoting or basis-exchange type. Similar algorithms can compute Nash equilibria for two-person matrix and bimatrix games. (en)
sameAs	Lemke's algorithm Lemke's algorithm
dbp:wikiPageUsesTemplate	dbt:Algorithm-stub dbt:Cite_book dbt:MR dbt:Optimization_algorithms dbt:Mathematical_programming
Subject	Optimization algorithms and methods
gold:hypernym	Procedure
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/Lemke's_algorithm?oldid=1055320372&ns=0
Wikipage page ID	23629372 (xsd:integer)
page length (characters) of wiki page	2049 (xsd:nonNegativeInteger)
Wikipage revision ID	1055320372 (xsd:integer)
Link from a Wikipage to another Wikipage	Greedy algorithm Normal-form game Algorithm Carlton E. Lemke Optimization algorithms and methods Nash equilibrium Linear complementarity problem Pivot element Mixed linear complementarity problem Mathematical optimization Matroid Siconos
has abstract	In mathematical optimization, Lemke's algorithm is a procedure for solving linear complementarity problems, and more generally mixed linear complementarity problems. It is named after Carlton E. Lemke. Lemke's algorithm is of pivoting or basis-exchange type. Similar algorithms can compute Nash equilibria for two-person matrix and bimatrix games. (en)
foaf:isPrimaryTopicOf	http://en.wikipedia.org/wiki/Lemke's_algorithm
is Link from a Wikipage to another Wikipage of	Carlton E. Lemke Lemke Linear complementarity problem List of numerical analysis topics Contact mechanics
is known for of	Carlton E. Lemke
is foaf:primaryTopic of	http://en.wikipedia.org/wiki/Lemke's_algorithm

Faceted Search & Find service v1.17_git151 as of Feb 20 2025

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Nov 11 2024, on Linux (x86_64-ubuntu_focal-linux-gnu), Single-Server Edition (71 GB total memory, 2 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software