正定矩阵

来自testwiki
跳转到导航 跳转到搜索

Template:NoteTA Template:No footnotes Template:ScienceNavigation线性代数裡,正定矩阵Template:Lang-en)是埃尔米特矩阵的一种,有时会简称为正定阵。在线性代数中,正定矩阵的性质類似复数中的实数。与正定矩阵相对应的线性算子对称正定双线性形式(複域中则对应埃尔米特正定双线性形式)。

定义

一个 n×n 的实对称矩阵 M正定的,当且仅当对于所有的非零实系数向量 𝐳,都有 𝐳TM𝐳>0。其中 𝐳T表示 𝐳转置。对于复数的情况,定义则为:一个 n×n埃尔米特矩阵 M 是正定的若且唯若对于每个非零的複向量 𝐳,都有 𝐳*M𝐳>0。其中 𝐳*表示 𝐳共轭转置


這樣的定義仰賴一個事實:对于任意的埃爾米特矩陣 M 及複向量 𝐳𝐳*M𝐳 必定是实数。

首先,因為 M 是埃爾米特矩陣,所以我們有 M*=M。接下來我們計算所求的共轭转置(𝐳*M𝐳)*=𝐳*M*(𝐳*)*=𝐳*M𝐳。因為 𝐳*M𝐳 是純量且其共軛複數等於自身,所以根據複數的性質,我們得出 𝐳*M𝐳 是實數。

正定矩陣

对於 n×n埃尔米特矩阵 M,下列性质与「M 为正定矩阵」等价:

  1. M 的所有的特征值 λi 都是正的。
    根据谱定理M 与一个实对角矩阵 D 相似(也就是说 M=U1DU,其中 U酉矩阵,或者说 M 在某个正交基可以表示为一个实对角矩阵)。因此,M是正定阵当且仅当相应的 D 的对角线上元素都是正的。 另外,也可以假設 λi𝐯iM 的一組特徵值與特徵向量,根據定義 M𝐯i=λi𝐯i,從左側同乘以 𝐯i* 得到:𝐯i*M𝐯i=λi𝐯i*𝐯i=λi𝐯i2。因為 M 是正定矩陣,根據定義我們有 𝐯i*M𝐯>0。移項整理後可以得到 λi=𝐯*M𝐯𝐯i2>0。注意因為特徵向量 𝐯i𝟎,所以前述 λi 不會有無解的情形。
  2. 半双线性形式 x,y=x*My 定义了一个 n上的内积。实际上,所有 n上的内积都可視為由某个正定矩阵通过此种方式得到。
  3. M 是向量 x1,,xnk 構成的格拉姆矩阵,其中 k+。更精确地说,M=[mij] 定义为:mij=xi,xj=xi*xj。换句话说,M 具有 A*A 的形式,其中 A 不一定是方阵,但必須是单射的。
  4. M 的所有顺序主子式,也就是顺序主子阵行列式都是正的(Template:Le)。明确地说,就是考察 M 左上角大小 1×1,,n×n 的子矩阵的行列式。对于半正定矩阵而言,相应的条件应改为所有的主子式非负。但顺序主子式非负并不能推出矩阵是半正定的。比如以下例子: [111111110]
  5. 存在唯一的下三角矩阵 L,其主对角线上的元素全是正的,使得 M=LL*。其中 L*L共轭转置。这一分解被称为科列斯基分解

对于实对称矩阵,只需将上述性质中的 n改为 n,並将「共轭转置」改为「转置」即可。

二次型

由以上的第二个等价条件,可以得到二次型形式下正定矩阵的等价条件:用 𝕂 代表 ,设 𝕍𝕂 上的一个向量空间。一个埃尔米特型

B:V×VK

是一个双线性映射,使得 B(𝐱,𝐲) 总是 B(𝐲,𝐱)共轭。这样的一个映射 B正定的若且唯若對於 𝕍 中所有的非零向量 𝐱,都有 B(𝐱,𝐱)>0

负定、半定及不定矩阵

与正定矩阵对应,一个 n×n 的埃尔米特矩阵 M负定矩阵Template:Lang-en)若且唯若对所有非零向量 𝐳n(或 𝐳n),都有 z*Mz<0

M半正定矩阵Template:Lang-en)若且唯若對於所有非零向量 𝐳n(或 𝐳n),都有 z*Mz0

M半负定矩阵Template:Lang-en)若且唯若對於所有非零向量 𝐳n(或 𝐳n),都有 z*Mz0

如果一个埃尔米特矩阵既不是半正定也不是半负定的,那么称其为不定矩阵Template:Lang-en)。

可以看出,上一节中正定矩陣的第一個等价性质只需作出相应改动,就可以变为判别负定矩阵、半正定矩阵和半负定矩阵的准则。注意当 M 是半正定时,相应的格拉姆矩阵不必由线性獨立的向量组成。对於任意矩阵 AA*A必是半正定的,并有 rank(A)=rank(A*A)(两者的相等)。反过来,任意的半正定矩阵都可以写作 M=A*A,这就是科列斯基分解

对於任意矩阵 A,因為 (A*A)*=A*(A*)*=A*A ,因此 A*A 是埃爾米特矩陣。令 𝐯n,則 𝐯*(A*A)𝐯=(𝐯*A*)(A𝐯)=(A𝐯)*(A𝐯)=A𝐯20,因此 A*A 是半正定的。另外,我們很容易證明 AA*A 有相同的零空間,根據秩 – 零化度定理,我們可以得到它們有相同的秩。

一个埃尔米特矩阵 M 是负定矩阵若且唯若 M 的所有奇数阶顺序主子式小于 0,所有偶数阶顺序主子式大于 0。当 M 是负定矩阵时,M 的逆矩阵也是负定的。

相关性质

M 为半正定矩阵,可以記作 M0。如果M是正定矩阵,可以記作 M>0。这个记法来自泛函分析,其中的正定矩阵定义了正算子。

对于一般的埃尔米特矩阵,MNMN 若且唯若 MN0。这样可以定义一个在埃尔米特矩阵集合上的偏序关系。类似地,可以定义M>N

1. 每个正定阵都是可逆的,它的逆也是正定阵。如果 MN>0 那么 N1M1>0
2. 如果 M 是正定阵,r>0 为正实数,那么 rM 也是正定阵。

如果 MN 是正定阵,那么 M+NMNMNMN 都是正定的。如果 MN=NM,那么 MN 仍是正定阵。

3. 如果 M=(mij)>0 那么主对角线上的元素 mii 为正实数。于是有 tr(M)>0。此外还有
|mij|miimjjmii+mjj2
4. 矩阵 M 是正定阵若且唯若存在唯一的正定阵 B>0 使得 B2=M。根据其唯一性可以记作 B=M1/2,称 BM 的平方根。对半正定阵也有类似结论。同时,如果 M>N>0 那么 M1/2>N1/2>0
5. 如果 M,N>0 那么 MN>0,其中 表示克羅內克積
6. 对矩阵 M=(mij), N=(nij),将两者同一位置上的系数相乘所得的矩阵记为 MN,即 (MN)i,j=mijnij,称为MN阿达马乘积。如果 M,N>0,那么 MN>0。如果 M,N实係数矩阵,则以下不等式成立:

det(MN)(detN)imii

7. M>0N 为埃尔米特矩阵。如果 MN+NM0(相應地,MN+NM>0),那么 N0(相應地,N>0)。
8. 如果 M,N0 为实系数矩阵,则 tr(MN)0
9. 如果 M>0 为实系数矩阵,那么存在 δ>0 使得 MδI,其中 I单位矩阵

非埃尔米特矩阵的情况

一个实矩阵 M 可能满足對於所有的非零实向量 𝐱𝐱TM𝐱>0,卻不是对称矩阵。举例来说,矩阵

[1111]就满足这个条件。对於 𝐱=[x1x2] 并且 𝐱𝟎[x1x2][1111][x1x2]=x12+x22>0


一般来说,一个实系数矩阵 M 满足对所有非零实向量 𝐱𝐱TM𝐱>0,若且唯若对称矩阵 (M+MT)/2 是正定矩阵。

对于复系数矩阵,情况可能會不太一样。主要考慮如何扩展 𝐳*M𝐳>0 这一性质。要使得 𝐳*M𝐳 总为实数,矩阵 M 必须是埃尔米特矩阵。因此,若 𝐳*M𝐳 总是正实数,M 必然是正定的埃尔米特矩阵。如果将 𝐳*M𝐳>0 扩展为 (𝐳*M𝐳)>0,则等价于 (M+M*)/2 为正定矩阵。

参见

参考资料

Template:Reflist

  • Roger A. Horn and Charles R. Johnson. Matrix Analysis, Chapter 7. Cambridge University Press, 1985. ISBN 0-521-30586-1 (hardback), ISBN 0-521-38632-2 (paperback).
  • Rajendra Bhatia. Positive definite matrices,. Princeton Series in Applied Mathematics, 2007. ISBN 978-0691129181.

外部链接