ログインしてさらにmixiを楽しもう

コメントを投稿して情報交換!
更新通知を受け取って、最新情報をゲット!

最適化理論コミュの解の一部分を指定された場合の最適化問題

  • mixiチェック
  • このエントリーをはてなブックマークに追加
はじめまして,
一つの最適化問題を考えていますが,なかなか解けないので,みんなに聞きたいです.
この問題の解決方法が知ってる人がいますか?ぜひ教えてください.

問題:
u = x1^2+x2^2+x3^2+....+xn^2 -> min
s.t. A*X=B (Aは(m*n)マトリクス,Xは[x1,x2,x3,...,xn]^T, Bはベクトル, n>mのため,冗長問題)
x1,x2,x3,...,xn >=0
x1がある一定の値になるため,x2...xnとBの導出方法.

難しいところ:
この問題について,Bが一定となる場合はxの最適値を求めるのはいろいろな最適化計算方法で導出できます.それらの値はBの設定により変化することができます.
私はx1をある自分が欲しい値になるようなBを探したいです.Bを探しながら,Xが上の最適化問題の最適解であることを満たさないといけないことはこの問題の難しいところと思います.

補:
* あるx1が発生できるBの値は無限にあると思いますが,ところでひとつの解にするため,さらに最適方法を利用すると思います.たとえばBのnormを最小化にするとか,Xのnormを最小かにするとか.

コメント(2)

ログインすると、みんなのコメントがもっと見れるよ

mixiユーザー
ログインしてコメントしよう!

最適化理論 更新情報

最適化理論のメンバーはこんなコミュニティにも参加しています

星印の数は、共通して参加しているメンバーが多いほど増えます。

人気コミュニティランキング