En mathématiques, un problème de complémentarité, est un système d'équations et d'inéquations, contenant une relation d'orthogonalité qui induit une combinatoire importante dans ce système, c'est-à-dire un grand nombre de manières de réaliser cette orthogonalité par des équations. La complémentarité est la discipline qui analyse ces problèmes et propose des algorithmes de résolution.

Property Value
dbo:abstract
  • En mathématiques, un problème de complémentarité, est un système d'équations et d'inéquations, contenant une relation d'orthogonalité qui induit une combinatoire importante dans ce système, c'est-à-dire un grand nombre de manières de réaliser cette orthogonalité par des équations. La complémentarité est la discipline qui analyse ces problèmes et propose des algorithmes de résolution. Les problèmes de complémentarité peuvent souvent être vus comme des cas particuliers d'inéquations variationnelles. Elles se sont d'abord présentées dans les conditions d'optimalité des problèmes d'optimisation sous contraintes, les conditions de Karush, Kuhn et Tucker. (fr)
  • En mathématiques, un problème de complémentarité, est un système d'équations et d'inéquations, contenant une relation d'orthogonalité qui induit une combinatoire importante dans ce système, c'est-à-dire un grand nombre de manières de réaliser cette orthogonalité par des équations. La complémentarité est la discipline qui analyse ces problèmes et propose des algorithmes de résolution. Les problèmes de complémentarité peuvent souvent être vus comme des cas particuliers d'inéquations variationnelles. Elles se sont d'abord présentées dans les conditions d'optimalité des problèmes d'optimisation sous contraintes, les conditions de Karush, Kuhn et Tucker. (fr)
dbo:wikiPageID
  • 2613854 (xsd:integer)
dbo:wikiPageLength
  • 3150 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190243248 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:fr
  • NP ardus (fr)
  • NP ardus (fr)
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:texte
  • NP ardu (fr)
  • NP ardu (fr)
prop-fr:trad
  • NP hard (fr)
  • NP hard (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En mathématiques, un problème de complémentarité, est un système d'équations et d'inéquations, contenant une relation d'orthogonalité qui induit une combinatoire importante dans ce système, c'est-à-dire un grand nombre de manières de réaliser cette orthogonalité par des équations. La complémentarité est la discipline qui analyse ces problèmes et propose des algorithmes de résolution. (fr)
  • En mathématiques, un problème de complémentarité, est un système d'équations et d'inéquations, contenant une relation d'orthogonalité qui induit une combinatoire importante dans ce système, c'est-à-dire un grand nombre de manières de réaliser cette orthogonalité par des équations. La complémentarité est la discipline qui analyse ces problèmes et propose des algorithmes de résolution. (fr)
rdfs:label
  • Complémentarité (fr)
  • Complementarity theory (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of