About: Semidefinite programming

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

Subfield of convex optimization

Property	Value
dbo:description	subfield of convex optimization (en) darin werden Optimierungsprobleme untersucht, deren Variablen keine Vektoren, sondern symmetrische Matrizen sind (de)
dbo:wikiPageExternalLink	https://stanford.edu/~boyd/papers/pdf/semidef_prog.pdf http://ocw.mit.edu/courses/sloan-school-of-management/15-094j-systems-optimization-models-and-computation-sma-5223-spring-2004/lecture-notes/sdp094_digest.pdf http://www.optimization-online.org/DB_HTML/2002/12/585.html https://www.math.cmu.edu/~reha/sdpt3.html http://www-user.tu-chemnitz.de/~helmberg/semidef.html http://www.cs.elte.hu/~lovasz/semidef.ps
dbo:wikiPageWikiLink	dbr:Convex_optimization dbr:Nonlinear_programming dbr:Linear_matrix_inequality dbc:Real_algebraic_geometry dbr:Inner_product_space dbr:Dot_product dbr:Trace_(linear_algebra) dbc:P-complete_problems dbr:Linear_programming dbr:Cholesky_decomposition dbr:Objective_function dbr:Operations_research dbr:Combinatorial_optimization dbr:Gram_matrix dbr:Slack_variable dbr:Conformal_field_theory dbr:Scalar_(mathematics) dbr:MOSEK dbr:László_Lovász dbr:Partition_of_a_set dbr:Correlation dbr:Eigenvalues_and_eigenvectors dbr:Matrix_(mathematics) dbr:Unique_games_conjecture dbr:Polytope dbr:Augmented_Lagrangian_method dbr:Strong_duality dbr:Affine_space dbc:Convex_optimization dbr:Graph_(discrete_mathematics) dbr:Quadratic_programming dbc:Linear_programming dbr:Maximum_cut dbr:Slater's_condition dbr:Spectrahedron dbr:Cone_(linear_algebra) dbr:Positive-definite_matrix dbr:Conic_optimization dbr:Michel_Goemans dbr:Self-adjoint dbr:David_P._Williamson dbr:Weak_duality dbr:Dual_problem dbr:Alternating_direction_method_of_multipliers dbr:Conformal_bootstrap dbr:Optimization dbr:Nonsmooth_optimization dbr:Max_cut dbr:P_=_NP dbr:Correlation_matrix dbr:Interior_point_methods dbr:Approximation_ratio
dbp:page	23 (xsd:integer)
dbp:wikiPageUsesTemplate	dbt:Authority_control dbt:Reflist dbt:Optimization_algorithms dbt:ISBN dbt:Rp dbt:Mathematical_optimization_software dbt:Short_description
dct:subject	dbc:Real_algebraic_geometry dbc:P-complete_problems dbc:Convex_optimization dbc:Linear_programming
gold:hypernym	dbr:Subfield
rdf:type	owl:Thing
rdfs:label	Semidefinite programming (en) Programación Semidefinida (es) Optimisation SDP (fr) Semidefinite Programmierung (de) Programmazione semidefinita (it) 半正定値計画問題 (ja) Полуопределённое программирование (ru) 半正定规划 (zh)
owl:sameAs	freebase:Semidefinite programming yago-res:Semidefinite programming wikidata:Semidefinite programming dbpedia-it:Semidefinite programming dbpedia-de:Semidefinite programming dbpedia-fr:Semidefinite programming dbpedia-zh:Semidefinite programming dbpedia-ja:Semidefinite programming dbpedia-es:Semidefinite programming dbpedia-fa:Semidefinite programming dbpedia-ru:Semidefinite programming dbpedia-global:Semidefinite programming
prov:wasDerivedFrom	wikipedia-en:Semidefinite_programming?oldid=1296427735&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Semidefinite_programming
is dbo:academicDiscipline of	dbr:Yurii_Nesterov
is dbo:wikiPageRedirects of	dbr:Algorithms_for_semidefinite_programming dbr:Semi-definite_programming dbr:Semidefinite_program dbr:Semidefinite_programs
is dbo:wikiPageWikiLink of	dbr:Dimensionality_reduction dbr:Min-entropy dbr:Quantum_refereed_game dbr:Stochastic_block_model dbr:JuMP dbr:Mathematical_optimization dbr:Convex_optimization dbr:Chebyshev's_inequality dbr:SDP dbr:Linear_matrix_inequality dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Sum-of-squares_optimization dbr:AMPL dbr:Naum_Z._Shor dbr:Linear_programming dbr:List_of_numerical_analysis_topics dbr:Convex_cone dbr:Cut_(graph_theory) dbr:Matrix_completion dbr:K-means_clustering dbr:Extension_complexity dbr:Arkadi_Nemirovski dbr:Clique_problem dbr:Tsirelson's_bound dbr:Nl_(format) dbr:Point-set_registration dbr:Graph_coloring dbr:Fulkerson_Prize dbr:Euclidean_distance_matrix dbr:MOSEK dbr:Diamond_norm dbr:Definite_matrix dbr:Quantum_money dbr:Mutilated_chessboard_problem dbr:Karloff–Zwick_algorithm dbr:Sparse_PCA dbr:Unique_games_conjecture dbr:Approximation_algorithm dbr:Avner_Magen dbr:Robert_J._Vanderbei dbr:Scenario_optimization dbr:TOMLAB dbr:Yinyu_Ye dbr:Randomized_rounding dbr:Second-order_cone_programming dbr:Christine_Bachoc dbr:Flag_algebra dbr:Graph_flattenability dbr:Quadratic_programming dbr:Analysis_of_Boolean_functions dbr:Maximum_cut dbr:Yurii_Nesterov dbr:Grothendieck_inequality dbr:Joint_spectral_radius dbr:2-satisfiability dbr:Gadget_(computer_science) dbr:Spectrahedron dbr:Conic_optimization dbr:Computational_hardness_assumption dbr:Lovász_number dbr:Large_margin_nearest_neighbor dbr:Frankl–Rödl_graph dbr:Planted_clique dbr:Hyperparameter_optimization dbr:Quadratically_constrained_quadratic_program dbr:Quantum_nonlocality dbr:Michel_Goemans dbr:SuanShu_numerical_library dbr:Semidefinite_embedding dbr:Outline_of_statistics dbr:Quantum_optimization_algorithms dbr:Kazhdan's_property_(T) dbr:David_P._Williamson dbr:Quantum_coin_flipping dbr:Betweenness dbr:Kim-Chuan_Toh dbr:Octeract_Engine dbr:SOS-convexity dbr:Geometric_rigidity dbr:Multiplicative_weight_update_method dbr:Algorithms_for_semidefinite_programming dbr:Semi-definite_programming dbr:Semidefinite_program dbr:Semidefinite_programs
is foaf:primaryTopic of	wikipedia-en:Semidefinite_programming