This HTML5 document contains 89 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n24http://www.cas.mcmaster.ca/~terlaky/files/
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
n26https://web.archive.org/web/20041029022008/http:/www.american.edu/econ/gaussres/optimize/
foafhttp://xmlns.com/foaf/0.1/
n19https://books.google.com/
n27https://global.dbpedia.org/id/
n13http://www-personal.umich.edu/~murty/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n6http://www.cs.elte.hu/opres/orr/download/
n18https://web.archive.org/web/20100401043940/http:/ioe.engin.umich.edu/people/fac/books/murty/linear_complementarity_webbook/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n20http://core.ac.uk/download/pdf/6714737.pdf%7Cdoi=10.1016/
n23https://deepblue.lib.umich.edu/bitstream/2027.42/34188/1/
n12http://ioe.engin.umich.edu/people/fac/books/murty/linear_complementarity_webbook/
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
n25http://www.utdallas.edu/~chandra/documents/6311/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:M-matrix
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
Subject Item
dbr:Richard_W._Cottle
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
Subject Item
dbr:List_of_numerical_analysis_topics
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
Subject Item
dbr:Criss-cross_algorithm
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
Subject Item
dbr:Mathematical_optimization
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
Subject Item
dbr:Gempack
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
Subject Item
dbr:Q-matrix
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
Subject Item
dbr:Contact_dynamics
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
Subject Item
dbr:Siconos
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
Subject Item
dbr:Complementarity_theory
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
Subject Item
dbr:Linear_complementarity_problem
rdfs:label
Linear complementarity problem Lineares Komplementaritätsproblem Complémentarité linéaire
rdfs:comment
Das lineare Komplementaritätsproblem (LKP, engl. linear complementarity problem) ist ein mathematisches Problem aus der Linearen Algebra. Gegeben sei eine reelle Matrix und ein reeller Vektor , dann finde Vektoren so, dass die drei Bedingungen gelten: für alle Eine eindeutige Lösung für dieses Problem existiert genau dann, wenn M eine P-Matrix ist, das heißt, dass alle prinzipalen Minoren der Matrix M strikt positiv sind. Verschiedene Algorithmen (u. a. Lemkes Algorithmus, oder mittels Unique Sink Orientations) zur Lösung von linearen Komplementaritätsproblemen sind bekannt. En mathématiques, et plus spécialement en recherche opérationnelle et en optimisation, un problème de complémentarité linéaire est défini par la donnée d'une matrice et d'un vecteur et consiste à trouver un vecteur tel que ses composantes et celles de soient positives et tel que x et y soient orthogonaux pour le produit scalaire euclidien de : où désigne le vecteur x transposé. Ce problème peut être vu comme un cas particulier d'inéquation variationnelle. In mathematical optimization theory, the linear complementarity problem (LCP) arises frequently in computational mechanics and encompasses the well-known quadratic programming as a special case. It was proposed by Cottle and Dantzig in 1968.
dct:subject
dbc:Linear_algebra dbc:Mathematical_optimization
dbo:wikiPageID
1470767
dbo:wikiPageRevisionID
1055323519
dbo:wikiPageWikiLink
dbr:Active_set dbr:Karush–Kuhn–Tucker dbr:Complementarity_theory dbr:Symmetric_matrix dbr:Positive-definite_matrix dbr:Oriented_matroid dbr:Optimization_(mathematics) dbr:George_Dantzig dbr:P-matrix dbc:Linear_algebra dbr:Criss-cross_algorithm dbr:Siconos dbr:Sufficient_matrix dbr:Physics_engine dbr:Computational_mechanics dbr:Bimatrix_game dbr:Principal_minor dbr:Simplex_algorithm dbc:Mathematical_optimization dbr:Q-matrix dbr:Lemke's_algorithm dbr:Interior_point_method dbr:Quadratic_programming dbr:Slack_variable dbr:Contact_dynamics
dbo:wikiPageExternalLink
n6:ORR03_1.pdf n12: n13: n18:%7Carchive-date=2010-04-01%7Curl-status=dead n19:books%3Fid=JBdoBgAAQBAJ n19:books%3Fid=JBdoBgAAQBAJ&pg=PA172 n20:0024-3795(93)90124-7%7Cdoi-access=free n23:0000477.pdf%7Chdl-access=free n24:crisscross.ps n25:bimatrix.pdf n26:quadprog.src
owl:sameAs
wikidata:Q783105 dbpedia-de:Lineares_Komplementaritätsproblem freebase:m.0542vr dbpedia-fr:Complémentarité_linéaire n27:4wxgJ
dbp:wikiPageUsesTemplate
dbt:Mathematical_programming dbt:Cite_web dbt:Cite_journal dbt:Reflist dbt:Math dbt:Cite_book dbt:Sfnp
dbo:abstract
En mathématiques, et plus spécialement en recherche opérationnelle et en optimisation, un problème de complémentarité linéaire est défini par la donnée d'une matrice et d'un vecteur et consiste à trouver un vecteur tel que ses composantes et celles de soient positives et tel que x et y soient orthogonaux pour le produit scalaire euclidien de : où désigne le vecteur x transposé. Ce problème peut être vu comme un cas particulier d'inéquation variationnelle. Ces problèmes sont souvent NP-difficiles et donc difficiles à résoudre lorsque la dimension du problème devient grande. La combinatoire du problème vient du fait qu'il faut déterminer quelles sont les composantes de la solution qui sont nulles et il y a 2n possibilités de réaliser cela. Les problèmes de complémentarité se sont d'abord manifestés dans les conditions d'optimalité des problèmes d'optimisation, les conditions de Karush, Kuhn et Tucker. Elles permettent de modéliser des problèmes décrits par plusieurs systèmes d'équations qui sont en quelque sorte en compétition ; celui qui est actif en un endroit et temps donnés, correspondant à un indice commun de x et de y, dépend de seuils qui sont ou non atteints : si le seuil n'est pas atteint, c'est-à-dire que , l'équation est active. Les exemples de problèmes modélisés par complémentarité sont nombreux : problèmes de contact, problèmes d'apparition et de disparition de phases dans les écoulements multiphasiques, problèmes de précipitation-dissolution en chimie, en météorologie, etc. In mathematical optimization theory, the linear complementarity problem (LCP) arises frequently in computational mechanics and encompasses the well-known quadratic programming as a special case. It was proposed by Cottle and Dantzig in 1968. Das lineare Komplementaritätsproblem (LKP, engl. linear complementarity problem) ist ein mathematisches Problem aus der Linearen Algebra. Gegeben sei eine reelle Matrix und ein reeller Vektor , dann finde Vektoren so, dass die drei Bedingungen gelten: für alle Eine eindeutige Lösung für dieses Problem existiert genau dann, wenn M eine P-Matrix ist, das heißt, dass alle prinzipalen Minoren der Matrix M strikt positiv sind. Verschiedene Algorithmen (u. a. Lemkes Algorithmus, oder mittels Unique Sink Orientations) zur Lösung von linearen Komplementaritätsproblemen sind bekannt. Lineare Komplementaritätsprobleme tauchen in der Praxis z. B. in der Spieltheorie oder als Optimalitätsbedingungen (KKT) eines quadratischen Programms auf. Das Problem wurde 1968 von und George Dantzig eingeführt.
prov:wasDerivedFrom
wikipedia-en:Linear_complementarity_problem?oldid=1055323519&ns=0
dbo:wikiPageLength
12846
foaf:isPrimaryTopicOf
wikipedia-en:Linear_complementarity_problem
Subject Item
dbr:Oriented_matroid
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
Subject Item
dbr:TFNP
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
Subject Item
dbr:Lemke's_algorithm
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
Subject Item
dbr:LP-type_problem
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
Subject Item
dbr:Bimatrix_game
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
Subject Item
dbr:Mixed_linear_complementarity_problem
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
Subject Item
dbr:Phyz
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
Subject Item
dbr:Newton_Game_Dynamics
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
Subject Item
dbr:Unique_sink_orientation
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
Subject Item
dbr:LCP
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
dbo:wikiPageDisambiguates
dbr:Linear_complementarity_problem
Subject Item
dbr:Unilateral_contact
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
Subject Item
dbr:Physics_engine
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
Subject Item
dbr:P-matrix
dbo:wikiPageWikiLink
dbr:Linear_complementarity_problem
Subject Item
wikipedia-en:Linear_complementarity_problem
foaf:primaryTopic
dbr:Linear_complementarity_problem