Semidefinite Programing (SDP): Difference between revisions
Jump to navigation
Jump to search
(Created page with "Semidefinite programming (SDP) is a subfield of convex optimization concerned with the optimization of a linear objective function (an objective function is a user-specified f...") |
No edit summary |
||
Line 1: | Line 1: | ||
Semidefinite programming (SDP) is a subfield of convex optimization concerned with the optimization of a linear objective function | Semidefinite programming (SDP) is a [[subfield]] of [[convex optimization]] concerned with the [[optimization]] of a [[linear objective function]] over the intersection of the cone of [[positive semidefinite matrices]] with an [[affine space]]. | ||
<B>Context:</B> | |||
** It is an optimization problem of the form: Minimize <math>C\dot X \\ </math> such that <math>A_i X=b_i,i=1,\dots,m \\ X \geq 0</math> |
Revision as of 12:59, 11 January 2016
Semidefinite programming (SDP) is a subfield of convex optimization concerned with the optimization of a linear objective function over the intersection of the cone of positive semidefinite matrices with an affine space. Context:
- It is an optimization problem of the form: Minimize [math]\displaystyle{ C\dot X \\ }[/math] such that [math]\displaystyle{ A_i X=b_i,i=1,\dots,m \\ X \geq 0 }[/math]