Hello大家好,我是小希小朋友,這是我第一次在知乎上寫回答/文章,先來混個臉熟=_=
大致瀏覽了一下知乎,好像沒人寫過這公式的詳細總結,剛好我來填這個坑,這篇文章會詳細講解比內-柯西公式的證明與它在證明別的公式中的運用⊙▽⊙。
公式簡介
證明過程
比內-柯西公式的應用(一)(Cauchy恆等式、Cauchy不等式)
比內-柯西公式的應用(二)(行列式上界估計、Hadamard不等式)
1。公式簡介
比內-柯西公式的形式如下,設
,
i)若s>n,則|AB|=0;
ii)若s≤n,那麼|AB|等於A的所有s階子式以及B的相應s階子式的乘積之和,即
這條公式的意義在於將兩個不規則的矩陣乘積變成規則方陣的乘積之和,在理論上與其它公式證明中具有巨大意義。
2。證明過程
對於第一種情況s>n,因為
於是AB不是滿秩矩陣,從而|AB|=0。
也可以這麼來直觀理解:這個s階方陣AB是由比它秩低的方陣生成的,因此不滿秩,從而|AB|=0。
對於第二種情況s≤n,由於A與B均不為方陣,我們希望將它們組成方陣形式,這樣更好處理
同時,為了能讓它們相互作用,我們希望能在中間加個介質,以達到運算的目的。考慮到介質最好儘可能簡單,最好選擇單位矩陣
。同時為了保證運算過程中不出現bug,
的秩越大越好,於是選在了左下角。因此,最終用於證明的方陣如下:
正式證明:作分塊初等行變換,試圖湊出AB的形式:
即
接下來我們看看右邊是什麼,先把A顯式寫出來
我們觀察公式形式,發現這和拉普拉斯(Laplace)展開很像,考慮按含
元素的
前s行
展開。此時列自由選取,但只有選取前n列,產生的子式才不為0,此時得到比內-柯西公式中的第一個子矩陣
我們先不管求和號和排列數的問題,拉普拉斯展開得到
的小方陣後,還剩下一個殘缺的n階方陣,這個方陣是由單位矩陣I的部分列與B拼湊而成
顯然,旁邊這堆
對我們來說是沒用的,要想方設法扔掉它,使得矩陣更簡潔美觀一些。巧的是這個又是一個方陣,我們又可以再做一次拉普拉斯展開。這次我們按的是
前n-s列
展開,這裡要仔細注意1的具體位置,很巧,因為第一次展開時自由選取的是
列,因此殘缺方陣中剩下的應該是單位陣
的互補列,總共有n-s列。
而更巧的是,因為這次我們固定的是列,自由活動的是行,而只要選到全為0的殘缺行,其行列式直接就為0,可以不管,於是所有活動行只能全部選含1的,而這樣的情況只有一種(因為只有n-s個1,剛好全選了),所以第二次拉普拉斯展開根本沒有求和號,直接無縫與前面展到的
小方陣對接。此時這些1所在位置都是與
互補的,記為
。
怕解釋得不詳細,專門做了張圖,思路更清晰
綜上,第二次展開的結果得到了一個單位矩陣
以及
的小方陣,於是整個矩陣即展開為
這裡的
表示
,下同,這些都是展開過程中產生的逆序數排列,不記得的話可以複習一下拉普拉斯展開:
其中圓括號表示保留對應元素形成的子式,花括號表示去除對應元素形成的子式。
繼續上文,我們整理一下上式,得
由於
與
的選取恰好互補,故
故
把
移過去
和
都是偶數,所以直接消去-1,得到
終於出來了。
綜上
原式證畢。
3。比內-柯西公式的應用(一)
如果我們對公式取一些特殊情況,Binet-Cauchy公式將會很方便地推出一些我們常見的公式。
柯西恆等式(1)
若取定
此時|AB|可以直接算出來
也可以用公式展開算
綜上,
這個就是著名的
柯西恆等式
,如今用矩陣的方法證出來了。
柯西恆等式(2)
如果我們令
,即
,那麼上式就變成
這個是更常見的版本。
注意觀察式子幾個項的特徵,有什麼特點,接下來會發揮大用處⊙▽⊙。
柯西不等式(1)
注意到柯西恆等式(2)的右邊是個平方和,恆大於0,於是直接有
移項,即得柯西不等式:
展開來寫即為:
柯西不等式的意義在於將平方的和變為和的平方,相當於把平方“拿出來了”。
柯西不等式
取等條件
當且僅當
線性相關
,
想想看這是為什麼?
答案:其實也很好想,要取得到0,相當於要行列式
,於是只需
,即
線性相關時,不等號取等。
PS:如果對泛函分析,或者說無限維線性空間敏感的人來說,應該能察覺出當上式n趨於
時,不等式化為連續形式,即積分形式的柯西不等式:
我們常用的是柯西不等式(1)的二階形式:
有時也左右開根號:
柯西不等式(2)
這次我們對恆等式的另一個項下手,注意到左邊第二個項
是個和的平方,也是個恆大於等於0的數,扔掉它的話又產生一個新的柯西不等式:
取等條件
當且僅當
正交
。
一個的取等條件是平行,另一個是垂直,非常好玩,非常和~諧~
4。比內-柯西公式的應用(二)
Hadamard不等式及其推廣
我們定義對n階矩陣A的劃分為:
即將n階矩陣A的列向量在某一位置分為兩部分,形成兩個新的矩陣B(n×m)與C(n×n-m)。此時,我們有如下結論:
行列式上界估計
對一切n階矩陣A及其劃分方式,下面不等式均成立:
由於A是方陣,於是也可寫成
證明:設矩陣B、C的具體形式分別為
於是A的行列式形式為:
做好定義後,我們來算一下不等式右邊是什麼。對
,由比內-柯西展開,有:
同理對
亦有
於是
我們給B、C改個字母,改回到原來的A,用矩陣A表示
*(注意後面那個A的括號形狀發生了改變,表示“去除”這些元素)
考慮將平方扔外邊。由Cauchy-Bunyakovsky公式(就是上面的柯西不等式(1)),得:
(這也是為什麼改矩陣符號和括號的原因,這樣連加號和名字都變得一樣了,兩種子矩陣的編號可以一一對應)
然後把正負號也添上,繼續放
由拉普拉斯展開,可知上面這塊東西就是
故
即
原式證畢。
上式表明,我們可以透過行列式的兩個子部分,來估計這個行列式的大小。因為
均為正定對稱陣,於是它們的行列式均大於等於0,可以放心地左右開根號,得到
當
形式都比較好時,這不失為一種較好的估計方法。
上式取等條件當且僅當B、C所形成的子空間互為正交補(證明略),這條公式對分割行矩陣也成立,只要轉置一下證明就行了。
哈達瑪(Hadamard)不等式
如果連續使用上一條公式,就會有
寫開來即為
若換成分割行矩陣,即為
這條公式在各數學分析、高等代數書上很常見。等號成立當且僅當每次分割等號同時成立,體現的效果即為A的各列(行)向量均相互正交,相當於是一個非么正交矩陣。
好啦,這次的總結就到這裡,如果有什麼可以改進的地方歡迎提出,我們下次見!⊙▽⊙