- 締切済み
最小化問題についての質問です。
xを3行1列のベクトル A,B共に、3行3列の行列とした時、 x'x = 1 の条件の下、(x'Bx)/(x'Ax)を最小にするxを 求めたいのですが、固有値を使って解けるんでしょうか・・・。 ラグランジェ乗数法を使ってx'Axを最小にするのは出来たのですが(x'Bx)/(x'Ax)を最小にすることができません。よろしくお願いします。
- みんなの回答 (2)
- 専門家の回答
みんなの回答
- propon2334
- ベストアンサー率42% (15/35)
- Tacosan
- ベストアンサー率23% (3656/15482)
関連するQ&A
- 最適化問題について
n×nの正定値対称行列であるAと、n×1の任意のベクトルxに対して 関数f(x)=t(x)Ax/t(x)x t()は転置 の最適化問題が、||x||=1の条件下で、t(x)Axの最適化問題に帰着されることを説明した上で f(x)の極値を取るベクトルxがAの固有値ベクトルであることを示し、かつf(x)の最大値、最小値を求めよ。 という問題なのですが、最大値、最少値を示す問題は観て未定乗数法で制約条件を||x||=1にして求めるのかなぁ、と何となくわかるのですが、 どうして||x||=1の条件下で、t(x)Axの最適化問題に帰着されるのか、というくだりと極値云々というのがどうしてもわかりません。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 最適化問題について質問
xが3次元ベクトル(xは方向を表すベクトルとするのでxのノルムは1です)、またAが3×3の対称行列である時、J=x’Axとします。 このとき、Jを最大にするxはAを固有値分解し、大きい方の固有値に対応する固有ベクトルであるらしいのですが、これが何故かわかりません。 詳しく説明しているサイトでもいいので是非教えてください。
- 締切済み
- 数学・算数
- ラグランジュを用いた最適化問題
xはn次元ベクトル、AとBはn×nの行列です。 Aは半正定値で階数はたかだか(n-1)であるとします。 xの転置をx'と表しています。 max x'Ax s.t. x'Bx - 1 = 0 という問題についてなんですが、ここでラグランジュを考えると L(x) = x'Ax - λ( x'Bx - 1 ) となって、xについて偏微分して0とおくと、 Ax = λBx となり、Bに逆行列B^(-1)が存在するならば (B^(-1)A - λI)x = 0 (Iは単位行列) となりますよね。ここまではわかるのですが、次に 「B^(-1)Aの最大固有値をλ1とすると max{L(x)} = λ1 が求まる。」 と書いてあって、理解できません。 どなたかよろしくお願いします。
- ベストアンサー
- 数学・算数
- 行列の問題を教えてください。
行列の問題で解けなくて困っています. よろしければ教えていただけないでしょうか。 行列に関係する以下の問い(1)~(4)に答えよ。 (1)2行2列の行列をAとする。さらにその固有値をλ1,λ2(λ1≠λ2)とし、それぞれに付随する固有ベクトルを(x1,y1)と(x2,y2)とする。 P≡ |x1 x2| |y1 y2| と置くと、固有値と固有ベクトルの定義から AP=P|λ1 0| |0 λ2| と書ける。ここから、 A=P|λ1 0|P^-1 | 0 λ2| および A^n=P|λ1 0|^nP^-1 |0 λ2| となることを示せ。ここでP^-1はPの逆行列、nは正の整数、A^nは行列Aのn乗を示す。 (2)固有値が1と-1である2行2列の行列Bがある。この行列のn乗B^nを求めよ。さらにその逆行列(B^n)^-1を求めよ。B^nと(B^n)^-1の両方において、nが偶数と奇数で答えが異なるので、両者を区別して答えを示せ。必要なら2つの正則な正方行列B1、B2の積の逆行列が (B1B2)^-1=B2^-1B1^-1 となることを使え。 (3)固有値が1と-1で、それぞれに付随する固有ベクトルが(2,1)と(1,1)である2行2列の行列Cを求めよ。 (4)xとyを未知数とする次の連立方程式 |3 -4|^21 |x| =|10| |2 -3| |y| |7| を解け。ここで |3 -4|^21 |2 -3| は行列 |3 -4| |2 -3| の21乗を表す。 という問題です。 計算過程、解答のほうをどうかよろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 制約付き最小化問題の解
以下の制約付き最小化問題の解を教えてください Min: (Y-Xb)’*(Y-Xb) S.t: Ab>0 Y:n次元の列ベクトル X:(nxk) 行列 b:k次元の列ベクトル A:(rxk) 行列 bについて最小化するのですが、、、 Ab>0の制約をどう扱えばいいのか分からず・・・ どなたかご教示お願いします
- 締切済み
- 数学・算数
- DCP-J1200NをバッファローのWHR-Gルーターに無線LAN接続できない問題について相談です。
- プリンターからのWLANレポートが「無線LANルーター・アクセスポイントが見つかりませんでした」となり、エラーコードはTS-07です。
- お使いのパソコンはWindows 11で、接続は無線LANです。電話回線の種類はEO光です。関連するソフト・アプリは特にありません。