行列の不等式証明

このQ&Aのポイント
  • A≧B>0を満たす正方行列A,Bについて、B^-1≧A^-1を証明する問題です。
  • A-B≧0かつA>0かつB>0であることから、A,Bが正値であることがわかります。
  • A≧B>0を仮定し、スペクトル分解を利用して不等式を示そうとしましたが、非負性の証明には至りませんでした。よりスマートな証明法をご教示いただけると助かります。
回答を見る
  • ベストアンサー

行列の不等式証明

A≧B>0 ⇒ B^-1≧A^-1 を証明する問題です。(A,Bはn×nの正方行列) 自分でどこまで考えたのかを以下に示します。 条件より A-B≧0 かつ A>0 かつ B>0 A,Bが正値なので固有値λ(A),λ(B)は全て正である。 …(1) A-Bが非負なので固有値λ(A-B)は全て非負である。 任意のx(n×1)について x’(A-B)x≧0が成り立つ。(’は転置を表す) A,Bにそれぞれに関して直交な行列V1,V2を選ぶことによりスペクトル分解する。(Λ1,Λ2はそれぞれの固有値を対角要素とした対角行列)   x’(A-B)x =x’(V1Λ1V1’ - V2Λ2V2’)x =x’V1Λ1V1’x - x’V2Λ2V2’x ここでy1=V1’x   y2=V2’x とおくと   x’V1Λ1V1’x - x’V2Λ2V2’x =y1’Λ1y1 - y2’Λ2y2 =Σ[i=1~n]λi(A)*y1i^2  - Σ[i=1~n]λi(B)*y2i^2  ≧ 0   …(2) (y1i, y2iはそれぞれy1,y2のi番目の要素) ここまでが仮定からわかることです。 ここからB^-1 - A^-1≧0であることを示したい。 任意のx(n×1)についてx’(B^-1 - A^-1)x が非負であればよい。   x’(B^-1 - A^-1)x =x’(V2Λ2^(-1)V2’ - V1Λ1^(-1)V1’)x =x’V2Λ2^(-1)V2’x - x’V1Λ1^(-1)V1’x ここでy1=V1’x   y2=V2’x とおくと  x’V2Λ2^(-1)V2’x - x’V1Λ1^(-1)V1’x =y2’Λ2^(-1)y2 - y1’Λ1^(-1)y1 =Σ[i=1~n] y2i^2/λi(B) - Σ[i=1~n] y1i^2/λi(A) この式が非負であることを(1)(2)から示そうと頑張ったのですがどうしても無理でした。 非負であると示すことができるのか、 仮定部分からまだ情報を得ることができるのか、 もっとスマートな方法があるのか、なんでも結構です。 お力を貸していただけたらと思います。よろしくお願い致します。

質問者が選んだベストアンサー

  • ベストアンサー
回答No.3

No.2です。 自分の回答ではA≦Bとしてるのでひっくり返して見て下さい。 {・・・}^*の記号は{・・・}の共役転置(adjoint)を表しています。 それから(2)において最後の∥・・・∥を{1/2}乗するのを忘れました。

delta-22
質問者

お礼

・A≧0、B≧0 ⇒ AB≧0 を証明しないといけないと書きましたが、これは特定の条件の下でしかありえない命題でした。代わりにB'AB≧0を証明することができましたので、解決にかなり近づきました。 本当にありがとうございました。

delta-22
質問者

補足

丁寧な回答をありがとうございました。 色々説明が抜けており申し訳ありません。No.1の補足に定義とその他について記載致しましたのでそちらもご覧いただけたらと思います。 今回扱う行列は(特に記載がないのですが)実対称行列として考えて大丈夫です。 >重要なことは、行列A,Bが共に対称正定値であるので√(平方根)をとったり色々好きなことが出来るということです。 正値行列Aの√A、A^(-1)が存在し、それぞれ正値であるということは証明できましたが、 0≦ (√B)^{-1} A (√B)^{-1} ≦ (√B)^{-1} B (√B)^{-1} = I をいうためには ・A≧0、B≧0 ⇒ AB≧0 ということを証明しなければなりません。これさえ証明できれば完成なのですが…。 回答ありがとうございました。

その他の回答 (4)

回答No.5

A≧0,B≧0⇒AB≧0 は一般には成立しません。しかしこれは必要ありません。式をよく見てみてください。これとは大きく状況が異なっています。すなわち、両側から同じもので挟んであるということです。 A≧0⇒CAC^*≧0はいいでしょうか?後はBが対称であることから明らかですね。

delta-22
質問者

補足

あ、すみません。No.5を確認する前にNo.3にお礼をつけてしまいました。 ありがとうございました。

  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.4

#2 と類似だけど線形代数だけで途中は全部すっ飛ばす: A, B を対称行列と仮定していいなら, 実は A は単位行列, B は対角行列 と仮定できます. よって証明終わり.

delta-22
質問者

補足

No.1の補足に書きましたがA,Bは対称行列です。 しかしAは単位行列, Bは対角行列とは限らないと思います。

回答No.2

関数解析的にやってもいいでしょうか?使うことは基本的なものばかりなのでとりあえず参考までにやってみます。 まず確認ですが順序を考えてる行列はすべて対称だと仮定してますよね(すなわちself-adjointであること)?それを仮定して話を進めます。 以下、行列をC^n上の有界線形作用素とみなし、行列Aに対して作用素ノルムを二重線∥A∥で表すことにします。重要なことは、行列A,Bが共に対称正定値であるので√(平方根)をとったり色々好きなことが出来るということです。 0≦ (√B)^{-1} A (√B)^{-1} ≦ (√B)^{-1} B (√B)^{-1} = I (単位行列) より、 ∥(√B)^{-1} A (√B)^{-1}∥≦1 ----(1) です。 ここで、(1)を使うと、 ∥√A (√B)^{-1}∥=∥{√A (√B)^{-1}}^* √A (√B)^{-1}∥≦1 ----(2) が分かります。 次に、(2)より ∥(√A) B^{-1} (√A)∥=∥{(√A)(√B)^{-1}} {(√A)(√B)^{-1}}^*∥ ≦∥(√A)(√B)^{-1}∥^2≦1 です。 何が言えたかというと、X=(√A) B^{-1} (√A)とおいたとき、∥X∥≦1という評価が得られたわけです。これからすぐにX≦Iが導かれます。(例えば、f(t)=1-tという連続関数を考えればスペクトル写像定理によって、f(X)のスペクトル(この場合は固有値ですが)は非負、すなわち、f(X)=I-Xは正定値行列になる) あとは両辺(√A)^{-1}を両側からかけてやれば求める不等式が得られます。

  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.1

せめて A≧B とか B^-1≧A^-1 とかの意味くらいは書こうよぉ....

delta-22
質問者

補足

すいません、もう少し詳しく書きます。 自分の使用しているテキストでは A≧0 ⇒ Aは対称行列、∀x∈R^nについてx’Ax≧0 というのが非負値行列の定義となっています。正値の場合は≧が>になります。 さらに別のPropositionで ・A≧B ⇒ A-B≧0 ・A≧0 ⇒ λ(A)≧0 が証明されていますのでこれらも使用することができます。

関連するQ&A

  • 行列の問題です。

    行列の問題です。 A^tはAの転置行列 R^nの2つのベクトル x^t=(x_1,..,x_n) y^t=(y_1,..,y_n) に対して内積<x,y>を Σ_{i=1~n}x_iy_i で定義する。 Aをn×n実交代行列とする。 Bをすべての固有値が正となる実対称n×n行列とする。 (1)任意のベクトルx∈R^nに対して <Ax,x>=0を示せ。 (2)任意のベクトルx∈R^nに対して <Bx,x>≧0であり、 統合はx=0のときに限ることを示せ。 (3)A+Bは正則行列となることを示せ。 よろしくお願いします。

  • 行列の問題を教えてください。

    行列の問題で解けなくて困っています. よろしければ教えていただけないでしょうか。 行列に関係する以下の問い(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乗を表す。 という問題です。 計算過程、解答のほうをどうかよろしくお願いいたします。

  • 行列の固有ベクトルの証明について

    はじめまして テスト対策のプリントで出た問題なのですが A,Bがn次行列で、B=QAQ^(-1)を満たすn次正方行列Qが存在するものとするとき、λがAの固有値で、→xがその固有ベクトルであるとする。このとき、λはBの固有値でもあり、→y=Q*→xはその固有ベクトルを示せ。 という問題で、前半の、λはBの固有値でもある、という部分は |B-λE|=|QAQ^(-1)ーλE|=|QAQ(-1)ーQλEQ(-1)|=|Q(A-λE)Q^(-1)|=|Q|*|A-λE|*|Q(-1)|=|A-λE| からわかるんですが、後半の『→y=Q*→x はその固有ベクトルである』 という部分がわかりません。。 どのようにすればいいのでしょうか?? よろしくお願いします

  • 行列の証明について(A~Aなど)

    2つのn次正方行列A,Bに対し、P^-1AP=Bとなるような正則行列Pが存在するとき、A~Bで表すとして、 (1)A~A (2)A~BならB~A (3)『A~BかつB~C』ならA~C (1)~(3)が成り立つ事を証明しなければいけないのですが、 そもそもA~Aの『~』の意味が理解できません。 例えば(1)の問題であれば P^-1AP=Aということなのかどうか。 もしP^-1AP=Aということだとした場合に 左辺が対角化されているので右辺はAの固有値を含む行列になっていると思うのです。 Aの行列を (a b) (c d) として(本当は1つの()の中にabcdを書きたいのですができないため()が2つになっています。) Aの固有値がx、yとなれば右辺は (x 0) (0 y)のようになると思うので P^-1AP=Aという式は成り立たないと思いました。 しかし問題は成り立つ事を証明しろ、なので 僕の考え方が間違っていると思います。 この証明の正しい解き方を『~』の意味を含めご教授して頂けないでしょうか。 よろしくお願いします。

  • 行列

    Ax=λx  (Aはm×m) By=ζy (Bはn×n) のとき、 A(テンソル積)E_n + E_m(テンソル積)B の固有値が(λ+ζ)で、固有ベクトルがw( w_(i,j)=(x_i)(y_i) ) となることの証明をどなたかお願いします.

  • 行列

    A,B,C・・・をそれぞれ正方行列とします。 A,B,C・・・を対角に並べて、その他はすべて0の行列をX(正方行列)とします。 そのとき、Xの固有値を求めると、 A,B,C,・・・のそれぞれの固有値を求めたものをあわせたものに等しいことの証明を、 どなたかお願いします。

  • 行列の証明

    A:n次エルミート行列 I:n次単位行列 B=(I-iA)(I+iA)^(-1) Bはユニタリ行列であることを示したいのですが、 よく分かりません…。 あと、AをBであらわしたいです。 お願いします。

  • 行列

    対角成分nでそのほかすべて-1のn×n行列の固有値ってどうなりますか?

  • エルミート行列の対角化の証明

    証明 エルミート行列はユニタリー行列を使って固有値を対角要素とする対角行列にでき、その固有値は実数である。 いろいろ調べたんですが、この証明ができなくて、困っています。 よろしくおねがいします。

  • わかりません。

    3、xを(n×1)の任意のベクトルとし、これをr(<n)次元の部分空間  Vに直交射影して得られるベクトルをyとする.いま,Vを張る適  当なr本の直交基底をVi(i=1,2,…,r)としたとき、yはxを各Viへ直交射影して得られるベクトルの和で与えられることを示せ. 4,(m × n)の列正則な行列Hとmxmの単位行列I,任意の正数aを用いて,行列RをR=HH’+α・Iで定義する。このとき,以下の問いに答えよ。 (a)行列HH’のゼロでない固有値はn個存在することを示せ。 (b)HH’のゼロでない固有値をλi(i=1,2,…,n)とすると行 列Rは適当な直交行列Uを用いて,R=U Diag{λ1十α, λ2十α,・・・,λn+α, α, α, α,…,α}・U’で与えられることを示せ.ただし,Diag{a1,a2,…,aN}はa1,a2,…,aNを対角要素とする対角行列である。 (c)Rの固有値λi十α(i=1,2,…,α)に対応する固有ベクトルで張られる部分空間をUsとすれば,Span(H)=Span(Us)となる ことを示せ.ただし,Span(A)は行列Aの列ベクトルが張る 空間である. 両方考えましたが、解法すら浮かびません。誰かお願いします。ちなみに、HH’のH'はHの転置行列、a1,a2,…,aNは、実際は1や2、Nのほうが小さいです。