En optimisation mathématique, un problème d'optimisation quadratique est un problème d'optimisation dans lequel on minimise (ou maximise) une fonction quadratique sur un polyèdre convexe. Les contraintes peuvent donc être décrites par des fonctions linéaires (on devrait dire affines). L'optimisation quadratique est la discipline qui étudie ces problèmes. L'optimisation linéaire peut être vue comme un cas particulier de l'optimisation quadratique.

Property Value
dbo:abstract
  • En optimisation mathématique, un problème d'optimisation quadratique est un problème d'optimisation dans lequel on minimise (ou maximise) une fonction quadratique sur un polyèdre convexe. Les contraintes peuvent donc être décrites par des fonctions linéaires (on devrait dire affines). L'optimisation quadratique est la discipline qui étudie ces problèmes. L'optimisation linéaire peut être vue comme un cas particulier de l'optimisation quadratique. Ce problème est NP-difficile dans le cas général. Dans le cas particulier de la minimisation d'une fonction objectif convexe, le problème est polynomial et on parle d' ; une discipline déjà très riche aux propriétés mieux connues. Lorsque le critère et les contraintes du problème d'optimisation sont quadratiques, on parle d' (en). Cette classe de problèmes contient toute l' et est donc beaucoup plus générale que l'optimisation quadratique. (fr)
  • En optimisation mathématique, un problème d'optimisation quadratique est un problème d'optimisation dans lequel on minimise (ou maximise) une fonction quadratique sur un polyèdre convexe. Les contraintes peuvent donc être décrites par des fonctions linéaires (on devrait dire affines). L'optimisation quadratique est la discipline qui étudie ces problèmes. L'optimisation linéaire peut être vue comme un cas particulier de l'optimisation quadratique. Ce problème est NP-difficile dans le cas général. Dans le cas particulier de la minimisation d'une fonction objectif convexe, le problème est polynomial et on parle d' ; une discipline déjà très riche aux propriétés mieux connues. Lorsque le critère et les contraintes du problème d'optimisation sont quadratiques, on parle d' (en). Cette classe de problèmes contient toute l' et est donc beaucoup plus générale que l'optimisation quadratique. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 2978670 (xsd:integer)
dbo:wikiPageLength
  • 12322 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 171999099 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:fr
  • Optimisation tout quadratique (fr)
  • Optimisation tout quadratique (fr)
prop-fr:texte
  • optimisation tout quadratique (fr)
  • optimisation tout quadratique (fr)
prop-fr:trad
  • Quadratically constrained quadratic program (fr)
  • Quadratically constrained quadratic program (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En optimisation mathématique, un problème d'optimisation quadratique est un problème d'optimisation dans lequel on minimise (ou maximise) une fonction quadratique sur un polyèdre convexe. Les contraintes peuvent donc être décrites par des fonctions linéaires (on devrait dire affines). L'optimisation quadratique est la discipline qui étudie ces problèmes. L'optimisation linéaire peut être vue comme un cas particulier de l'optimisation quadratique. (fr)
  • En optimisation mathématique, un problème d'optimisation quadratique est un problème d'optimisation dans lequel on minimise (ou maximise) une fonction quadratique sur un polyèdre convexe. Les contraintes peuvent donc être décrites par des fonctions linéaires (on devrait dire affines). L'optimisation quadratique est la discipline qui étudie ces problèmes. L'optimisation linéaire peut être vue comme un cas particulier de l'optimisation quadratique. (fr)
rdfs:label
  • Optimisation quadratique (fr)
  • Quadratic programming (en)
  • Quy hoạch toàn phương (vi)
  • Квадратичное программирование (ru)
  • 二次规划 (zh)
  • 二次計画法 (ja)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of