En optimisation mathématique, un problème d'optimisation complètement positive consiste à minimiser une fonction linéaire sur la partie de formée de l'intersection du cône des matrices complètement positives et d'un sous-espace affine. Ce problème a la particularité d'être à la fois convexe et NP-ardu.

Property Value
dbo:abstract
  • En optimisation mathématique, un problème d'optimisation complètement positive consiste à minimiser une fonction linéaire sur la partie de formée de l'intersection du cône des matrices complètement positives et d'un sous-espace affine. Ce problème a la particularité d'être à la fois convexe et NP-ardu. L'optimisation complètement positive est la discipline qui analyse les problèmes d'optimisation complètement positive et propose des méthodes de résolution. Cette discipline est duale de l'optimisation copositive, car le cône dual de celui des matrices copositives est le cône des matrices complètement positives. (fr)
  • En optimisation mathématique, un problème d'optimisation complètement positive consiste à minimiser une fonction linéaire sur la partie de formée de l'intersection du cône des matrices complètement positives et d'un sous-espace affine. Ce problème a la particularité d'être à la fois convexe et NP-ardu. L'optimisation complètement positive est la discipline qui analyse les problèmes d'optimisation complètement positive et propose des méthodes de résolution. Cette discipline est duale de l'optimisation copositive, car le cône dual de celui des matrices copositives est le cône des matrices complètement positives. (fr)
dbo:wikiPageID
  • 7016583 (xsd:integer)
dbo:wikiPageLength
  • 1084 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 91316236 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En optimisation mathématique, un problème d'optimisation complètement positive consiste à minimiser une fonction linéaire sur la partie de formée de l'intersection du cône des matrices complètement positives et d'un sous-espace affine. Ce problème a la particularité d'être à la fois convexe et NP-ardu. (fr)
  • En optimisation mathématique, un problème d'optimisation complètement positive consiste à minimiser une fonction linéaire sur la partie de formée de l'intersection du cône des matrices complètement positives et d'un sous-espace affine. Ce problème a la particularité d'être à la fois convexe et NP-ardu. (fr)
rdfs:label
  • Optimisation complètement positive (fr)
  • Optimisation complètement positive (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of