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
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n10http://g.co/kg/m/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n5http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n14http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
n18http://www-personal.umich.edu/~murty/books/linear_complementarity_webbook/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Complémentarité_linéaire
rdfs:label
Linear complementarity problem Lineares Komplementaritätsproblem Complémentarité linéaire
rdfs:comment
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 et soient orthogonaux pour le produit scalaire euclidien de : où désigne le vecteur transposé. Ce problème peut être vu comme un cas particulier d'inéquation variationnelle.
owl:sameAs
wikidata:Q783105 n10:0542vr n14:34320192 dbr:Linear_complementarity_problem dbpedia-de:Lineares_Komplementaritätsproblem
dbo:wikiPageID
5305016
dbo:wikiPageRevisionID
178535102
dbo:wikiPageWikiLink
dbpedia-fr:M-matrice category-fr:Algèbre_linéaire dbpedia-fr:Théorème_du_point_fixe_de_Brouwer dbpedia-fr:Matrice_dégénérée dbpedia-fr:Produit_scalaire dbpedia-fr:Recherche_opérationnelle dbpedia-fr:NP-difficile category-fr:Complémentarité dbpedia-fr:Orthant dbpedia-fr:R0-matrice dbpedia-fr:Z-matrice dbpedia-fr:Fonction_(mathématiques) dbpedia-fr:Algorithme_de_Newton-min category-fr:Optimisation_quadratique dbpedia-fr:Optimisation_quadratique dbpedia-fr:Ensemble dbpedia-fr:Produit_matriciel dbpedia-fr:Q0-matrice dbpedia-fr:Conditions_d'optimalité dbpedia-fr:Optimisation_(mathématiques) dbpedia-fr:Mathématiques dbpedia-fr:Matrice_copositive dbpedia-fr:Somme_de_Minkowski dbpedia-fr:Algorithme_de_Newton-Fischer-Burmeister dbpedia-fr:Algorithme_du_pivot_principal dbpedia-fr:Matrice_inversible dbpedia-fr:Inéquation_variationnelle dbpedia-fr:S-matrice_(mathématiques) dbpedia-fr:Qualification_de_contraintes dbpedia-fr:P-matrice dbpedia-fr:Q-matrice dbpedia-fr:Cône_dual dbpedia-fr:Matrice_suffisante category-fr:Optimisation
dbo:wikiPageExternalLink
n18:
dbo:wikiPageLength
27071
dct:subject
category-fr:Optimisation category-fr:Algèbre_linéaire category-fr:Complémentarité category-fr:Optimisation_quadratique
prop-fr:wikiPageUsesTemplate
n5:Ancre n5:Lien n5:Références n5:Portail n5:Saut n5:Théorème n5:, n5:En n5:… n5:Ouvrage n5:Bloc_emphase
prov:wasDerivedFrom
wikipedia-fr:Complémentarité_linéaire?oldid=178535102&ns=0
prop-fr:année
2009 1988
prop-fr:auteur
R. W. Cottle J.-S. Pang K. G. Murty R. E. Stone
prop-fr:collection
Classics in Applied Mathematics Sigma Series in Applied Mathematics
prop-fr:fr
Algorithme d'entrecroisement Algorithme de Lemke
prop-fr:isbn
978
prop-fr:lang
en
prop-fr:lieu
Berlin Philadelphia, PA
prop-fr:texte
Algorithme de Lemke Algorithme d'entrecroisement
prop-fr:titre
The Linear Complementarity Problem Linear Complementarity, Linear and Nonlinear Programming
prop-fr:trad
Criss-cross algorithm Lemke's algorithm
prop-fr:éditeur
SIAM Heldermann Verlag
prop-fr:numéroDansCollection
3 60
foaf:isPrimaryTopicOf
wikipedia-fr:Complémentarité_linéaire
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 et soient orthogonaux pour le produit scalaire euclidien de : où désigne le vecteur transposé. Ce problème peut être vu comme un cas particulier d'inéquation variationnelle. Ces problèmes sont souvent NP-difficile 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 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 et de , 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 ; citons les problèmes de contact, les problèmes d'apparition et de disparition de phases dans les écoulements multiphasiques, les problèmes de précipitation-dissolution en chimie, en météorologie, etc.