主題
Search

正定矩陣


一個 n×n 復矩陣 A 被稱為正定矩陣,如果

 R[x^*Ax]>0
(1)

對於所有非零復向量 x in C^n,其中 x^* 表示 共軛轉置向量 x 的共軛轉置。 在 實矩陣 A 的情況下,方程 (1) 簡化為

 x^(T)Ax>0,
(2)

其中 x^(T) 表示 轉置。 正定矩陣在各種應用中都具有理論和計算上的重要性。 例如,它們被用於最佳化演算法和各種 線性迴歸 模型的構建中 (Johnson 1970)。

可以使用 Wolfram 語言 測試矩陣 m 是否為正定矩陣,使用PositiveDefiniteMatrixQ[m].

具有正定矩陣的線性方程組可以使用所謂的 Cholesky 分解 有效地求解。 正定矩陣至少有一個矩陣平方根。 此外,其矩陣平方根中恰好有一個本身是正定的。

一個 復矩陣 A 為正定矩陣的必要充分條件是其 Hermitian 部分

 A_H=1/2(A+A^(H)),
(3)

其中 A^(H) 表示 共軛轉置,為正定矩陣。 這意味著 實矩陣 A 是正定矩陣當且僅當其 對稱部分

 A_S=1/2(A+A^(T)),
(4)

其中 A^(T)轉置,為正定矩陣 (Johnson 1970)。

容易混淆的是,正定矩陣的討論通常僅限於 Hermitian 矩陣,或者在實矩陣的情況下僅限於對稱矩陣(Pease 1965, Johnson 1970, Marcus and Minc 1988, p. 182; Marcus and Minc 1992, p. 69; Golub and Van Loan 1996, p. 140)。 Hermitian(或對稱)矩陣是正定矩陣當且僅當其所有特徵值均為正數。 因此,一般的復(或實)矩陣是正定的,當且僅當其 Hermitian(或對稱)部分具有所有正特徵值

正定矩陣的行列式始終為正數,因此正定矩陣始終是非奇異的。

如果 AB 是正定矩陣,則 A+B 也是正定矩陣。 正定矩陣的矩陣逆也是正定的。

正定性的定義等價於要求與所有左上子矩陣相關的行列式都是正數

以下是 Hermitian 矩陣 A (根據定義,它具有實對角元素 a_(ii))為正定矩陣的必要(但非充分)條件。

1. a_(ii)>0 對於所有 i

2. a_(ii)+a_(jj)>2|R[a_(ij)]| 對於 i!=j

3. 絕對值最大的元素位於主對角線上,

4. det(A)>0.

這裡,R[z]z實部,並且 Gradshteyn 和 Ryzhik (2000, p. 1063) 中的一個排版錯誤已在專案 (ii) 中更正。

一個 對稱矩陣 A 是正定的 當且僅當 存在一個 非奇異矩陣 M 使得

 A=MM^(T),
(5)

其中 M^(T)轉置 (Ayres 1962, p. 134)。 特別是,一個 2×2 對稱矩陣

 [a b; b c]
(6)

是正定的,如果

 av_1^2+2bv_1v_2+cv_2^2>0
(7)

對於所有 v=(v_1,v_2)!=0

給定型別的正定 n×n 矩陣的數量總結在下表中。 例如,三個正定 2×2 (0,1)-矩陣

 [1 0; 0 1],[1 0; 1 1],[1 1; 0 1],
(8)

所有這些矩陣的特徵值都為 1,且簡併度為 2。

矩陣型別OEIS計數
(0,1)-矩陣A0856561, 3, 27, 681, 43369, ...
(-1,1)-矩陣A0061251, 2, 8, 64, 1024, ...
(-1,0,1)-矩陣A0862151, 7, 311, 79505, ...

另請參閱

行列式, 特徵值, Hermitian 矩陣, 矩陣, 負定矩陣, 負半定矩陣, 正特徵值矩陣, 正矩陣, 正半定矩陣, 西爾維斯特准則

使用 探索

參考文獻

Ayres, F. Jr. Schaum's Outline of Theory and Problems of Matrices. New York: Schaum, p. 134, 1962.Golub, G. H. and Van Loan, C. F. "Positive Definite Systems." §4.2 in Matrix Computations, 3rd ed. Baltimore, MD: Johns Hopkins University Press, pp. 140-141, 1996.Gradshteyn, I. S. and Ryzhik, I. M. Tables of Integrals, Series, and Products, 6th ed. San Diego, CA: Academic Press, p. 1106, 2000.Johnson, C. R. "Positive Definite Matrices." Amer. Math. Monthly 77, 259-264 1970.Lindell, I. V. Methods for Electromagnetic Field Analysis. New York: Clarendon Press, 1992.Marcus, M. and Minc, H. Introduction to Linear Algebra. New York: Dover, p. 182, 1988.Marcus, M. and Minc, H. "Positive Definite Matrices." §4.12 in A Survey of Matrix Theory and Matrix Inequalities. New York: Dover, p. 69, 1992.Pease, M. C. Methods of Matrix Algebra. New York: Academic Press, 1965.Sloane, N. J. A. Sequences A006125, A085656, and A086215 in "The On-Line Encyclopedia of Integer Sequences."

在 中被引用

正定矩陣

請引用為

Weisstein, Eric W. "正定矩陣。" 來自 --一個 資源。 https://mathworld.tw/PositiveDefiniteMatrix.html

主題分類