Semidefinite Programing (SDP): Difference between revisions
Jump to navigation
Jump to search
No edit summary |
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]] over the intersection of the cone of [[positive semidefinite matrices]] with an [[affine space]]. | 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> | <B>Context:</B> | ||
** It is an optimization problem of the form: Minimize <math>C | ** It is an optimization problem of the form: Minimize <math>C.X \\ such that A_i X=b_i,i=1,\dots,m \\ X \geq 0</math> |
Revision as of 13:01, 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.X \\ such that A_i X=b_i,i=1,\dots,m \\ X \geq 0 }[/math]