- ベストアンサー
ORの問題を解く方法と条件
- ORの問題について解説し、問題を解くための条件を解説します。
- 問題(i)において、行列A + μIが半正定値行列である場合、制約なし最小化問題の大域的最適解となる要素x※を求める条件を説明します。
- 問題(ii)において、条件(a)〜(c)が満たされる場合、制約付き最小化問題の大域的最適解となる要素x※と要素λを求める条件を説明します。
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
関連するQ&A
- 行列の固有値に関する問題
次の問題の解き方かヒントお願いします。 Ｑ１．固有値の和はＡのトレースに等しい。つまり、 TrA=Σ（1<=i<=n)aii=λ１＋λ２＋…＋λｎ Ｑ２．ｎ次の正方行列Ａの特性根をλ１、λ２、…、λｎとすると｜Ａ｜＝λ１λ２…λｎ Ｑ３．Ａが正則行列ならtAAは正定値対称の行列である。 Ｑ４．Ａが正定値行列、Ｐが正則行列ならｔＰＡＰも正定値行列である。
- ベストアンサー
- 数学・算数
- 最適化問題の解法
最適化問題の解法に関するご質問です。 (マニアックな質問ですがお付き合いください・・) 定義： X_j(1<=j<=N)（行列サイズ＝d×1）、 A_i(1<=i<=N)（対角行列、行列サイズ＝d×d）、 B（行列サイズ＝d×1）、 i = (1, ... , 1)' 目的関数：min_{X_k} { |B-Σ_[i=1,N]A_i*X_i|^2 +βΣ_[k=1,N]|B*X_k|^2 } 最終的には、X = (X_1, ... ,X_N)を求めたいです。 必要であれば、「制約条件：W_i'*i=1」を使っても構いません。 この制約条件をもとに下記のように式を変形しました。 目的関数：min_{X_k} { Σ_[i=1,N]Σ_[j=1,N]{X_i'*A_i'*A_j*X_j}+βΣ_[k=1,N]{X_k'*B'*B*X_k} } 制約条件：X_i'*i=1 この最適化問題を解くのに頭を抱えています。 解法を導くことができる方、ヒントを持っている方がいらっしゃいましたら、ぜひともご教授お願い致します。 よろしくお願い致します。
- ベストアンサー
- 数学・算数
- 最適化問題について
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は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 が求まる。」 と書いてあって、理解できません。 どなたかよろしくお願いします。
- ベストアンサー
- 数学・算数
- 数学、行列の問題です。特に一意性がわかりません。
証明問題が３題あって、恐らく（１）は解けたのですが、（２）と（３）がうまく示せません。 どなたか教えていただけないでしょうか。 （１） 正定値対称な実行列Aに対して、A=B^2を満たす正定値対称な実行列Bが一意に存在することを示せ。 （２） 正則な実行列Fに対して、条件F=RUを満たす直交行列Rと正定値対称な実行列Uが一意に存在することを示せ （３） 正則な実行列Fに対して、条件F＝RU＝VRを満たす直交行列Rと正定値対称な実行列U、Vが一意に存在することを示せ。 （１）は、対角化してちょっといじれば示せました。 どうかよろしくお願いいたします。
- 締切済み
- 数学・算数
- 固有値問題のような問題
いま、取り組んでいる問題が下記の形に帰着できたのですが、 それから先に進まず困っております。 ■問題 A ： 2N x 2N の実対称行列 a(i) ： 2 次元の列ベクトル。 i = 1,...,N。 ただし、各 a_i の大きさは１。（ a_i ・ a_i = 1 ） a： 2N 次元の列ベクトル。{ a_i | i=1,...N } の 2N 個の要素を縦に並べたもの。 λ(i) ： 実数。i = 1,...,N。 添付画像の式が成り立つときに、a(i) を求めたいです。 ■今のアプローチ 今のところ思いつくアプローチは以下のようなものですが、 問題の特性を活かした、もう少し、良い方法は無いかと思っています。 a． a(i) = ( cosθ_i , sinθ_i ) とおいて、 a_i ・ a_i = 1 の制約式を無くして、 N 変数の連立方程式を数値的に探索する。 b．逐次２次計画法による繰り返し計算 c．行列 A を対角化してみましたが、その後、解に繋がりません。 ■補足 可能な限り解析的に求めたいと思っていますが、 無理であれば、もちろん、数値的解法もご提案ください。 もちろん、こんな分野を探してみては？ という情報でも構いません。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 正定値行列の最大・最小
正定値行列の最大・最小 行列の問題で以下の問題が分からないので、分かる方はヒントをいただければと思います。 一応画像を張っておきますが（張れてないかも・・・）見えにくい（見えない）場合は、下に同じ表現の文章を書いていますので下の文章を見てください。 Ａをp次対称行列,ｂをp次元ベクトルとす。このときfを ｆ(ｘ1,ｘ2,・・・,ｘp) = ｘ^tＡｘ + （ｂ,ｘ） (-∞<ｘi<+∞) と、定義する。 (1)Aが正定値行列であるとき、fの最大値、最小値を求めよ。 (2)Aが非不正定値行列でｂがＭ（Ａ）の元でないとき、ｆの最大・最小を求めよ。ただしＭ（Ａ）は行列Ａの縦ベクトルが張る線形部分空間を表す。 初めのｆの定義でのｘ＾tはｘの転置行列、（ｂ、ｘ）はｂとｘの内積を表しています。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 固有値、ノルムに関する次の問題です。教えてください。
教えてください。次の問題です。 Aを対称正定行列とします。また、Aの任意の固有値をλ>0とします。また単位行列をIとします。 その時， ||(I-A)(I-1/2×A)(I-1/3×A)・・・(I-1/n×A)||=||Π_{i=1}^{n-1}(I-1/i×A)|| と ||(I-λI)(I-λ/2×I)(I-λ/3×I)・・・(I-λ/n×I)||=||Π_{i=1}^{n-1}(I-λ/i×I)|| を考えます。 ここで，||Π_{i=1}^{n-1}(I-1/i×A)||<=||Π_{i=1}^{n-1}(I-λ/i×I)|| であることを証明したいのですができるでしょうか？？ よろしくお願いします。 ただし，||A||は2ノルムで√λmax(A*A)とかけます．
- 締切済み
- 数学・算数
お礼
ありがとうございました。