凸二次計画 (convex quadratic programming)

次の凸二次計画問題の解法のこと.

ただし,入力ベクトル \(\mathbf{x}=[x_1,x_2,\ldots,x_N]^\top\),\(Q\) は N×N の正定値行列,\(A\) と \(C\) はM×N行列,\(\mathbf{c}\) はN次のベクトル.\(\mathbf{d}\) と \(\mathbf{b}\) はM次のベクトル.

一般の非線形最適化問題では大域最適解を求めるのが難しい. しかし,この凸二次計画問題では,目的関数が凸関数なので,極小値が最小値になり,大域最適解を求めることができる.

-- しましま

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:12:40