This HTML5 document contains 41 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/
dbpedia-kohttp://ko.dbpedia.org/resource/
n20http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n10http://fr.dbpedia.org/resource/Modèle:
dbpedia-simplehttp://simple.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n22http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Méthodes_de_points_intérieurs
rdfs:label
Méthodes de points intérieurs Innere-Punkte-Verfahren Метод внутрішньої точки
rdfs:comment
Les méthodes de points intérieurs forment une classe d’algorithmes qui permettent de résoudre des problèmes d’optimisation mathématique. Elles ont l'intérêt d'être polynomiales lorsqu'on les applique aux problèmes d'optimisation linéaire, quadratique convexe, semi-définie positive ; et plus généralement aux problèmes d'optimisation convexe, pourvu que l'on dispose d'une représentant l'ensemble admissible, calculable en temps polynomial (ce n'est pas toujours le cas, car certains problèmes d'optimisation convexe sont NP-difficiles (voir Problème NP-complet)).
owl:sameAs
dbpedia-ko:내부점법 dbpedia-uk:Метод_внутрішньої_точки dbpedia-ja:内点法 wikidata:Q461992 dbpedia-de:Innere-Punkte-Verfahren dbpedia-simple:Interior_point_method dbpedia-ru:Метод_внутренней_точки n20:05hg2j dbr:Interior-point_method n22:155253501
dbo:wikiPageID
1434365
dbo:wikiPageRevisionID
148619934
dbo:wikiPageWikiLink
dbpedia-fr:Barrière_auto-concordante dbpedia-fr:Arkadi_Nemirovski dbpedia-fr:Algorithme_de_Karmarkar dbpedia-fr:Narendra_Karmarkar dbpedia-fr:Pénalisation_(optimisation) dbpedia-fr:Problème_NP-complet dbpedia-fr:Optimisation_(mathématiques) dbpedia-fr:Optimisation_SDP dbpedia-fr:Intérieur_(topologie) dbpedia-fr:Leonid_Khatchian dbpedia-fr:Ensemble_convexe dbpedia-fr:Méthode_de_l'ellipsoïde dbpedia-fr:Andreï_Kolmogorov dbpedia-fr:David_B._Yudin dbpedia-fr:Algorithme_du_simplexe dbpedia-fr:1984 category-fr:Algorithme_d'optimisation dbpedia-fr:Optimisation_linéaire dbpedia-fr:Optimisation_quadratique
dbo:wikiPageLength
2730
dct:subject
category-fr:Algorithme_d'optimisation
prop-fr:wikiPageUsesTemplate
n10:Portail
prov:wasDerivedFrom
wikipedia-fr:Méthodes_de_points_intérieurs?oldid=148619934&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Méthodes_de_points_intérieurs
dbo:abstract
Les méthodes de points intérieurs forment une classe d’algorithmes qui permettent de résoudre des problèmes d’optimisation mathématique. Elles ont l'intérêt d'être polynomiales lorsqu'on les applique aux problèmes d'optimisation linéaire, quadratique convexe, semi-définie positive ; et plus généralement aux problèmes d'optimisation convexe, pourvu que l'on dispose d'une représentant l'ensemble admissible, calculable en temps polynomial (ce n'est pas toujours le cas, car certains problèmes d'optimisation convexe sont NP-difficiles (voir Problème NP-complet)). Les méthodes de points intérieurs se répartissent en plusieurs familles : * les méthodes « affine scaling » (optimisation sur des ellipsoïdes) ; * les méthodes de réduction du potentiel (notion de barrière, chemin central, relaxation).