ある関数がある制約条件下でどのような最小値をとるかを数値的に計算したいと考えています。
わかりにくいのですが、式を混ぜて書くと以下のような感じになります。
(1)実数W_kについてΣW_k * F_kを最小化したい
(2)F_kは実数(or複素)定数で、与えられている
(3)制約条件はΣW_k=1とW_k>=0
最小二乗法のように、||ΣW_k * F_k||を最小化することはできます。
ΣW_k=1という拘束条件を入れることもできました(LAPACKのZGELSSを使用しました)。
しかし、W_k>=0を入れた場合LAPACKのルーチンの中では該当するものが見当たりませんでした。
Mathematicaの実装ノートをみると改良Simplex法を使っているとか書いてありましたので、Simplex法を自分で実装しようかなとも思いましたが、もし既存の数値計算ライブラリで、上記のような最小化問題を解くことができるのならば、その方がいいと考えています。
何かご存知の方はいませんでしょうか?
またSimplex法に関して、詳しい実装に関するWebサイト、論文、書籍等ご存知の方がいましたら、教えてもらえないでしょうか?
よろしくお願いします
No.1ベストアンサー
- 回答日時:
もし、
F_k は実数定数
最小化: ΣW_k * F_k
制約条件: W_k は実数,ΣW_k=1,W_k≧0
であれば、線形計画法になり、
端点は「W_k のどれか一つが1で他のすべてが0」以外に存在しませんので、
そのうちのどれかが解になるはずです。
どこか問題に間違いはありませんでしょうか?
回答ありがとうございます。
> 端点は「W_k のどれか一つが1で他のすべてが0」以外に存在しない
なるほど、言われてみればF_kが実数の範囲においては、確かにそうですね。気がつきませんでした。
とすると、F_kが実数であるという仮定は強すぎる仮定のようです。
F_kは一般に複素数でRe(ΣW_k * F_k)を最小化し
Im(ΣW_k * F_k)の絶対値(二乗)を最小化
という問題に訂正します。
No.2
- 回答日時:
一般的には
「Re Σ W_k F_k の最小化」と「|Im (Σ W_k F_k)| の最小化」は両立しないような気がするんですけど, その場合にはどうすればいいんでしょうか?
回答ありがとうございます。
たしかに両立しない場合が考えられますね。
何で気がつかなかったのか…。
「Re Σ W_k F_k の最小化」である様な{W_k}の中で「|Im (Σ W_k F_k)| の最小化」と考えると、kts2371148さんのおっしゃられたように自明な解一つになってしまいますし。
Σ W_k F_kにおいてW_kも複素数でΣ W_k=1という条件下で||Σ W_k F_k||を最小化だとすると、一般には最小値が存在しなくなってしまいますし。
うーん、手詰まりです。少なくとも、こういう種類の最小化問題では、「自明な解」か「一般には最小値は存在しない」ということが答えのようですね。もう一度問題設定を考え直すことにします。ありがとうございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Visual Basic(VBA) Excel のユーザー定義関数でソルバーが動作しない 1 2022/09/05 19:51
- 数学 最大エントロピー原理をpythonで実装したい 2 2022/06/21 13:10
- Visual Basic(VBA) ExcelのVBAを使い、複数シートの同一箇所を、同一条件にて一括でソルバーを回す方法について 1 2022/04/23 11:49
- 数学 数学 2時間数に関わる問題について教えてください。 x≧1 y≧-1 2x+y=5 であるとき、xy 7 2022/10/29 10:57
- 数学 x^2+y^2=1という条件のもとで6x^2+4√3xy+10y^2を最大化・最小化したいのですが、 3 2023/01/09 21:43
- その他(プログラミング・Web制作) プログラミング pythonの問題について 2 2022/04/19 00:41
- 統計学 統計検定2級の過去問について 1 2023/01/04 16:40
- 数学 条件付き極値問題といわれる問題です。ラグランジュの乗数法 について、質問したいことがあります。 条件 3 2023/05/15 21:38
- 数学 A= 2 0 0 2 9 -9 2 6 -6 (1)A(x,y,z)=(0,a,b)とする。 (2) 2 2023/06/14 23:59
- 高校 対数方程式につきまして 4 2022/05/05 07:55
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報