正定矩陣(用於SVM的Mercer定理)

2022-02-24 15:12:48 字數 2154 閱讀 6351

定義:乙個n × n的實對稱矩陣

m 是正定的當且僅當對於所有的非零實係數向量

z,都有 z

tmz > 0。

正定矩陣判定

1.

矩陣m的所有的特徵值

λi都是正的。根據譜定理,m必然與乙個實對角矩陣

d相似(也就是說m = p

− 1d

p,其中p是么正矩陣,或者說m在某

個正交基可以表示為乙個實對角矩陣)。因此,m是正定陣當且僅當相應的d的對角線上元素都是正數。

2.

半雙線性形式

定義了乙個cn

上的內積。實際上,所有cn

上的內積都可看做由某個正定陣通過此種方式得到。

3.

m是n個線性無關的n維向量

的gram矩陣,其中的k為某個正整數。更精確地說,m定義為:

換句話說,m具有a*a的形式,其中a不一定是方陣,但需要是單射的。

4.

m的所有順序主子式,也就是順序主子陣的行列式都是正的(西爾維斯特準則)。明確來說,就是考察下列矩陣的行列式:

對於半正定矩陣來說,相應的條件應改為所有的主子式非負。順序主子式非負並不能推出矩陣是半正定的。比如以下例子:

5.

存在唯一的下三角矩陣

l,其主對角線上的元素全是正的,使得: m = ll*

. 其中l

* 是l

的共軛轉置。 t這一分解被稱為cholesky分解。

正定矩陣性質:

若m為半正定陣,可以寫作

。如果m

是正定陣,可以寫作m > 0。這個記法來自泛函分析,其中的正定陣定義了正運算元。

對於一般的埃爾公尺特矩陣,m

、n,當且僅當

。這樣可以定義乙個在埃爾公尺特矩陣集合上的偏序關係。類似地,可以定義 m > n

1.

每個正定陣都是可逆的,它的逆也是正定陣。如果 那麼。

2.

如果m是正定陣,r > 0為正實數,那麼 r

m 也是正定陣。

如果 m

、n 是正定陣,那麼和m + n

、乘積 mnm

與 nmn

都是正定的。如果 m

n = n

m,那麼 m

n 仍是正定陣。

3.

如果m = (mij

) > 0 那麼主對角線上的係數mii

為正實數。於是有tr(m) > 0。此外還有

4.

矩陣m是正定陣當且僅當存在唯一的正定陣b > 0 使得 b

2 = m

。根據其唯一性可以記作b = m

1 / 2

,稱b 為m

的平方根。對半正定陣也有類似結論。同時,如果m > n > 0 那麼 m

1 / 2 > n

1 / 2 > 0.

5.

如果m,n > 0 那麼,其中

表示克羅內克乘積。

6.

對矩陣m = (mij

),n = (nij

),將兩者同一位置上的係數相乘所得的矩陣記為

,即,稱為m

與 n的阿達馬乘積。如果m,n > 0,那麼。如果 m,n

實係數矩陣,則有如下不等式成立:

7.

設m > 0,n

為埃爾公尺特矩陣。如果

(mn + n

m > 0),那麼

(n > 0)。

8.

如果為實係數矩陣,則

9.

如果m > 0為實係數矩陣,那麼存在δ > 0 使得

,其中 i

為單位矩陣。

正定矩陣的意義

此外還有一種矩陣的概念 正矩陣 設矩陣a為m n維,元素為aij。稱a為非負矩陣,若aij 0,對任何i 1,m,j 1,n成立,即a的所有元素是非負的。若上式中嚴格的不等式成立,即a的所有元素為正,則稱a為正矩陣。區別 正定矩陣限定為正方矩陣,而正矩陣可以是非正方的矩陣 正定矩陣a由其二次型 x ...

正定矩陣 正定矩陣與極值的關係 黑塞矩陣 牛頓法

目錄 正定矩陣 正定矩陣與極值的關係 黑塞矩陣 hessian matrix 牛頓法 1 廣義定義 設a是n階方陣,如果對任何非零向量x,都有 正定矩陣有以下性質 1 正定矩陣的行列式恒為正 2 實對稱矩陣a正定當且僅當a與單位矩陣合同 3 若a是正定矩陣,則a的逆矩陣也是正定矩陣 4 兩個正定矩陣...

實對稱矩陣為正定矩陣的乙個充分必要條件

本文是為了在學習凸優化的時候遇到的乙個問題展開討論的。目的是能夠明白凸優化的理論基礎,或者盡可能的明白它的理論基礎。1,對稱矩陣的特徵值是實數。證明如下 我是用latex編輯的,這裡不能顯示公式,所以我只能用了。上面的證明可以說明對稱矩陣的特徵值一定是實數!2 n階方陣一定有n個特徵跟 重跟按重數計...