Content deleted Content added
Line 9:
where the problem parameters are <math>f \in \mathbb{R}^n, \ A_i \in \mathbb{R}^{{n_i}\times n}, \ b_i \in \mathbb{R}^{n_I}, \ c_i \in \mathbb{R}^n, \ d_i \in \mathbb{R}, \ F \in \mathbb{R}^{p\times n}</math>, and <math>g \in \mathbb{R}^p</math>. Here <math>x\in\mathbb{R}^n</math> is the optimization variable. When <math>A_i = 0</math> for <math>i = 1,\dots,m</math>, the SOCP reduces to a [[linear program]]. When <math>c_i = 0 </math> for <math>i = 1,\dots,m</math>, the SOCP is equivalent to a convex [[Quadratically constrained quadratic program]]. SOCPs can be solved with great efficiency by [[interior point methods]].
==Example:
Consider a stochastic linear program in inequality form
| |||