例: 二次制約の問題
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/10/30 01:14 UTC 版)
「二次錐計画問題」の記事における「例: 二次制約の問題」の解説
次の二次不等式制約を考える。 x T A T A x + b T x + c ≤ 0. {\displaystyle x^{T}A^{T}Ax+b^{T}x+c\leq 0.} この不等式は次のように変形することで錐形の実行可能領域を表す二次錐制約とみなすことができる。 ‖ ( 1 + b T x + c ) / 2 A x ‖ 2 ≤ ( 1 − b T x − c ) / 2. {\displaystyle \left\|{\begin{matrix}(1+b^{T}x+c)/2\\Ax\end{matrix}}\right\|_{2}\leq (1-b^{T}x-c)/2.}
※この「例: 二次制約の問題」の解説は、「二次錐計画問題」の解説の一部です。
「例: 二次制約の問題」を含む「二次錐計画問題」の記事については、「二次錐計画問題」の概要を参照ください。
- 例: 二次制約の問題のページへのリンク