この行列が正の半明確であることを示す方法は?


9

しましょう

K=(K11K12K21K22)

対称の正の半定実行列(PSD)である。次に、、K12=K21T|r|≤1

K∗=(K11rK12rK21K22)

PSD行列でもあります。行列およびはあり、は転置行列を示します。これをどのように証明しますか?KK∗2×2K21T


2
この質問には自習タグが必要だと思います。
— マイケルR.チェニック2018年

[self-study]タグを追加してwikiを読んで ください。次に、これまでに理解したこと、試したこと、行き詰まっているところを教えてください。私たちはあなたが行き詰まるのを助けるためのヒントを提供します。
— ガン-モニカを

1
Kが2x2の場合、それはK_21がスカラーであることを意味しますか?もしそうなら、なぜあなたはその転置について話しているのですか?
— 2018年

回答:


15

これは、定義を適用する良い機会です。高度な定理は必要ありません。

表記法を簡略化するために、任意の数のを対称ブロック行列にします。(ブロックマトリックスの操作に不慣れな場合は、最初に、、、、およびが数値であると想定してください。この場合から一般的な概念がわかります。)A(ρ )= (A ρ B ρ B ' D) A B Dは、xは、Yρ

A(ρ)=(AρBρB′D)
ABDxy

ため単に手段半正定値(PSD)をすべき全てのベクトルについておよび適切な寸法のx yA(ρ)xy

(1)0≤(x′y′)A(ρ)(xy)=(x′y′)(AρBρB′D)(xy)=x′Ax+2ρy′B′x+y′Dy.

場合、これを証明する必要があります。|ρ|≤1

はPSDであると言われています。もPSDであると私は主張します。これは、式を否定することで続きます。はすべての可能なベクトルの範囲であり、もすべての可能なベクトルの範囲であり、A(1)A(−1)y(1)(xy)(x−y)

0≤(x′−y′)A(1)(x−y)=x′Ax+2(−y)′B′x+(−y)′D(−y)=x′Ax+2(−1)y′B′x+y′Dy=(x′y′)A(−1)(xy),

が成立することを示し(1)ρ=−1.

ことを通知両極端の線形補間として表すことができる及び:A(ρ)A(−1)A(1)

(2)A(ρ)=1−ρ2A(−1)+1+ρ2A(1).

場合、両方の係数と非負です。したがって、と両方がは負ではないので、の右側は|ρ|≤1(1−ρ)/2(1+ρ)/2(x′y′)A(1)(xy)(x′y′)A(−1)(xy)

(x′y′)A(ρ)(xy)=(1−ρ2)(x′y′)A(−1)(xy)+(1+ρ2)(x′y′)A(1)(xy)≥0(0)+0(0)=0.

(私は、関係する4つの別々の非否定的な用語をわかりやすくするために色を使用しています。)

そのためと、我々は任意であることが分かっているされているすべてのためにと。xy(1)ρ|ρ|≤1


4
これは、そのシンプルさで非常に美しいです:-)
— TenaliRaman '

7

@whuberによるすばらしい回答はすでにあるので、いくつかの定理を使用して、代替の短い証明を提供するようにします。

  1. いずれかのために - PSDおよび任意の我々は持っている PSDを-AQQTAQ
  2. 以下のための - PSDと - PSDも、 - PSDABA+B
  3. 以下のための PSDと-も - PSDAq>0qA

そしていま:

K∗=(K1,1rK1,2rK2,1K2,2)=(K1,1rK1,2rK2,1r2K2,2)+(000qK2,2), where q=1−r2>0=(I00rI)T(K1,1K1,2K2,1K2,2)(I00rI)+q(000K2,2)

行列は定義によりPSDであり、その部分行列K 2 、2KK2,2


4
+1素晴らしいデモ!実際の説明で「」の代わりに「」を使用することで、少し明確になるかもしれません(3)。rqr
— whuber
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.