About: Ellipsoid method

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Iterative method for minimizing convex functions

Property	Value
dbo:description	iterative method for minimizing convex functions (en) polynomialer Algorithmus zur Linearen Optimierung (de) алгоритм знаходження точки, що лежить у перетині опуклих множин (uk)
dbo:thumbnail	wiki-commons:Special:FilePath/Ellipsoid-method.png?width=300
dbo:wikiPageExternalLink	http://www.stanford.edu/class/ee364b/
dbo:wikiPageWikiLink	dbc:Combinatorial_optimization dbr:Mathematical_optimization dbr:Convex_optimization dbr:Interior-point_method dbr:Convex_function dbr:Naum_Z._Shor dbr:Linear_programming dbr:Leonid_Khachiyan dbr:Manfred_W._Padberg dbr:Alexander_Schrijver dbr:Iterative_method dbr:Convex_set dbr:Combinatorial_optimization dbr:Arkadi_Nemirovski dbr:Algorithm dbr:László_Lovász dbr:Ellipsoid dbr:Computational_complexity_theory dbr:Simplex_algorithm dbr:Approximation_algorithm dbr:Karmarkar's_algorithm dbc:Convex_optimization dbc:Linear_programming dbr:George_B._Dantzig dbr:Weak_duality dbr:Polynomial_time dbr:Separation_oracle dbr:Interior_point_method dbr:Linear_optimization dbr:Numerically_stable dbr:File:Ellipsoid_1.png dbr:File:Ellipsoid_3.png dbr:File:Ellipsoid_4.png dbr:File:Ellipsoid_5.png dbr:File:Ellipsoid_6.png dbr:File:Ellipsoid_2.png dbr:Christos_H._Papadimitriou
dbp:page	83 (xsd:integer)
dbp:pages	8287 (xsd:integer) 8394 (xsd:integer)
dbp:wikiPageUsesTemplate	dbt:Main dbt:Optimization_algorithms dbt:ISBN dbt:Citation_needed dbt:Rp dbt:Short_description
dct:subject	dbc:Combinatorial_optimization dbc:Ellipsoids dbc:Convex_optimization dbc:Linear_programming
gold:hypernym	dbr:Method
rdfs:label	Ellipsoid method (en) Méthode de l'ellipsoïde (fr) Ellipsoidmethode (de) Метод эллипсоидов (ru)
owl:sameAs	freebase:Ellipsoid method wikidata:Ellipsoid method dbpedia-de:Ellipsoid method dbpedia-fr:Ellipsoid method dbpedia-ru:Ellipsoid method dbpedia-global:Ellipsoid method
prov:wasDerivedFrom	wikipedia-en:Ellipsoid_method?oldid=1289023112&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Ellipsoid-method.png
foaf:isPrimaryTopicOf	wikipedia-en:Ellipsoid_method
is dbo:knownFor of	dbr:Arkadi_Nemirovski
is dbo:wikiPageRedirects of	dbr:Khachiyan's_algorithm dbr:Khachiyan's_method dbr:Khachiyan_algorithm dbr:Khachiyan_method dbr:Ellipsoid_Algorithm dbr:Ellipsoid_algorithm dbr:Ellipsoidal_algorithm dbr:Ellipsoidal_method
is dbo:wikiPageWikiLink of	dbr:Shannon_capacity_of_a_graph dbr:Tardos_function dbr:Mathematical_optimization dbr:Convex_optimization dbr:Interior-point_method dbr:Ellipse dbr:Martin_Grötschel dbr:Naum_Z._Shor dbr:Linear_programming dbr:List_of_numerical_analysis_topics dbr:Leonid_Khachiyan dbr:Moscow_Institute_of_Physics_and_Technology dbr:Eugene_Lawler dbr:Alexander_Schrijver dbr:Constrained_optimization dbr:Steinitz's_theorem dbr:Timeline_of_algorithms dbr:Arkadi_Nemirovski dbr:Fulkerson_Prize dbr:Ellipsoid dbr:Approximation_algorithm dbr:Karmarkar's_algorithm dbr:List_of_algorithms dbr:Quadratic_programming dbr:Combinatorica dbr:Smoothed_analysis dbr:Perfect_graph dbr:Lovász_number dbr:Configuration_linear_program dbr:Basic_feasible_solution dbr:Peter_Gacs dbr:List_of_Armenian_inventors_and_discoverers dbr:Separation_oracle dbr:Khachiyan's_algorithm dbr:Khachiyan's_method dbr:Khachiyan_algorithm dbr:Khachiyan_method dbr:Ellipsoid_Algorithm dbr:Ellipsoid_algorithm dbr:Ellipsoidal_algorithm dbr:Ellipsoidal_method dbr:Karmarkar-Karp_bin_packing_algorithms
is dbp:knownFor of	dbr:Arkadi_Nemirovski
is rdfs:seeAlso of	dbr:Naum_Z._Shor
is foaf:primaryTopic of	wikipedia-en:Ellipsoid_method