二次型定理
- 格式:doc
- 大小:12.81 KB
- 文档页数:7
§2 标准形一、二次型的标准型二次型中最简单的一种是只包含平方项的二次型2222211nn x d x d x d +++ . (1) 定理1 数域P 上任意一个二次型都可以经过非化线性替换变成平方和(1)的形式.易知,二次型(1)的矩阵是对角矩阵,().000000,,,2121212222211⎪⎪⎪⎪⎪⎭⎫⎝⎛⎪⎪⎪⎪⎪⎭⎫⎝⎛=+++n n n nn x x x d d d x x x x d x d x d反过来,矩阵为对角形的二次型就只包含平方项.按上一节的讨论,经过非退化的线性替换,二次型的矩阵变到一个合同的矩阵,因此用矩阵的语言,定理1可以叙述为:定理2 在数域P 上,任意一个对称矩阵都合同于一对角矩阵.定理2也就是说,对于任意一个对称矩阵A 都可以找到一个可逆矩阵C 使AC C '成对角矩阵.二次型),,,(21n x x x f 经过非退化线性替换所变成的平方和称为),,,(21n x x x f 的标准形.例 化二次型32312121622),,,(x x x x x x x x x f n -+=为标准形.二、配方法1.,011≠a 这时的变量替换为⎪⎪⎪⎩⎪⎪⎪⎨⎧==-=∑=-.,,222111111n n nj j j y x y x y a a y x 令⎪⎪⎪⎪⎪⎭⎫⎝⎛--=--10001011111121111n a a a a C , 则上述变量替换相应于合同变换11AC C A '→为计算11AC C ',可令()⎪⎪⎪⎭⎫ ⎝⎛==nn n n n a a a a A a a 22221112,,,α.于是A 和1C 可写成分块矩阵⎪⎪⎭⎫ ⎝⎛-=⎪⎪⎭⎫⎝⎛'=--111111111,n E O a C A a A ααα, 这里α'为α的转置,1-n E 为1-n 级单位矩阵.这样.11111111111111111111111111111111⎪⎪⎭⎫⎝⎛'-=⎪⎪⎭⎫ ⎝⎛-⎪⎪⎭⎫ ⎝⎛'-=⎪⎪⎭⎫⎝⎛-⎪⎪⎭⎫ ⎝⎛'⎪⎪⎭⎫ ⎝⎛'-='--------αααααααααa A OOa E O a a A O a E Oa A a E a O AC C n n n矩阵αα'--1111a A 是一个)1()1(-⨯-n n 对称矩阵,由归纳法假定,有)1()1(-⨯-n n 可逆矩阵G 使D G a A G ='-'-)(1111αα为对角形,令⎪⎪⎭⎫⎝⎛=G O O C 12,于是⎪⎪⎭⎫⎝⎛=⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫⎝⎛'-⎪⎪⎭⎫ ⎝⎛'=''-D OO a G O O a A O Oa G O O C AC C C 11111111211211αα, 这是一个对角矩阵,我们所要的可逆矩阵就是21C C C =.2. 011=a 但只有一个0≠ii a .这时,只要把A 的第一行与第i 行互换,再把第一列与第i 列互换,就归结成上面的情形,根据初等矩阵与初等变换的关系,取列i i P C ⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛==100000010000000001000100000010001000),1(1 i 行显然),1(),1(i P i P ='.矩阵),1(),1(11i AP i P AC C ='就是把A 的第一行与第i 行互换,再把第一列与第i 列互换.因此,11AC C '左上角第一个元素就是ii a ,这样就归结到第一种情形.3. ,,,2,1,0n i a ii ==但有一.1,01≠≠j a j 与上一情形类似,作合同变换),2(),2(j AP j P '可以把j a 1搬到第一行第二列的位置,这样就变成了配方法中的第二种情形.与那里的变量替换相对应,取⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-=10000100001100111 C ,于是11AC C '的左上角就是⎪⎪⎭⎫ ⎝⎛-12122002a a , 也就归结到第一种情形.4. .,,2,1,01n j a j ==由对称性,.,,2,1,1n j a j =也全为零.于是⎪⎪⎭⎫ ⎝⎛=10A OO A , 1A 是1-n 级对称矩阵.由归纳法假定,有)1()1(-⨯-n n 可逆矩阵G 使D G A G ='1成对角形.取⎪⎪⎭⎫ ⎝⎛=G O O C 1,AC C '就成对角形.例 化二次型323121321622),,(x x x x x x x x x f -+=成标准形.。
第六章 二次型§1. 二次型的定义二次型就是一个二次齐次多项式,其来源是平面解析几何中的有心二次曲线和空间解析几何中的二次曲面。
一个系数取自数域F 含有n 个变量n x x x ,,,21 的二次齐次多项式:=),,,(21n x x x f n n x x a x x a x x a x a 11311321122111222++++n n x x a x x a x x a x a 22422432232222222+++++ 2n nn x a ++称为数域F 上的一个n 元二次型,简称二次型。
令ji ij a a =,则上述二次型可以写成对称的形式: =),,,(21n x x x f ∑∑==n i nj j i ijx x a11把上式的系数排成一个n 阶方阵:⎪⎪⎪⎪⎪⎭⎫⎝⎛=nn n n n n a a a a a aa a a A 212222111211称这矩阵为二次型),,,(21n x x x f 的矩阵。
由于ji ij a a =,所以矩阵A 是对称矩阵,因此二次型的矩阵都是对称的。
由此二次型可以写成矩阵的形式: AX X x x x f T n =),,,(21 式中()Tn x x x X ,,,21 =。
定理1:若A 、B 为n 阶对称方阵,且AX X T BX X T =,则A=B 。
这定理说明二次型和它的矩阵是相互唯一确定的。
例1:设23322221213214422),,(x x x x x x x x x x f ++++=,则它的矩阵为:⎪⎪⎪⎭⎫ ⎝⎛=420221011A例2:设323121321224),,(x x x x x x x x x f ++-=,则它的矩阵为:⎪⎪⎪⎭⎫ ⎝⎛--=011102120A例3:设二次型的矩阵⎪⎪⎪⎭⎫ ⎝⎛-----=031331111A ,则对应的二次型为:32223121213216322),,(x x x x x x x x x x x f --+-= 和在几何中一样,在处理许多其它问题时也经常希望通过变量的线性替换来简化有关的二次型。
二次型判定定理
二次型判定定理是矩阵理论中的一个重要定理,用于判断对称矩阵是否为正定、负定或者不定。
设有对称矩阵A,对任意非零向量x,有
1. 若x^TAx > 0,则A为正定矩阵;
2. 若x^TAx < 0,则A为负定矩阵;
3. 若存在某个非零向量x,使得x^TAx = 0,而对于对称矩阵A的任意非零向量y,有y^TAy >= 0,则A为半正定矩阵;
4. 若存在某个非零向量x,使得x^TAx = 0,而对于对称矩阵A的任意非零向量y,有y^TAy <= 0,则A为半负定矩阵;
5. 若存在非零向量x和y,使得x^TBy > 0,同时y^TAy > 0,则A和B都不是正定矩阵。
通过二次型判定定理,我们可以根据二次型的矩阵形式来判断其性质,进而对于优化问题等有重要的应用。
二次型定理
二次型定理是线性代数中的重要定理之一,它将二次型与矩阵的特征值联系起来,通过特征值的求解,可以确定二次型的性质。
本文将详细介绍二次型定理的概念、证明过程及其应用。
一、二次型的定义
在线性代数中,二次型是指由多个变量的平方和线性组合而成的函数。
设有n
个实数变量x_1,x_2,...,x_n,记作x=(x_1,x_2,...,x_n)^T。
二次型可以表示为:
f(x) = x^TAx
其中,A是一个n\times n的实对称矩阵。
二、二次型的矩阵表示
设A是一个n\times n的实对称矩阵,x=(x_1,x_2,...,x_n)^T,则f(x)=x^TAx
可以写成矩阵形式:
f(x)=\begin{pmatrix}
x_1 & x_2 & \cdots & x_n
\end{pmatrix}
\begin{pmatrix}
a_{11} & a_{12} & \cdots & a_{1n} \\
a_{21} & a_{22} & \cdots & a_{2n} \\
\vdots & \vdots & \ddots & \vdots \\
a_{n1} & a_{n2} & \cdots & a_{nn}
\end{pmatrix}
\begin{pmatrix}
x_1 \\
x_2 \\
\vdots \\
x_n
\end{pmatrix}
整理得:
f(x)=\sum_{i=1}^n\sum_{j=1}^na_{ij}x_ix_j
将此式称为二次型的矩阵表示。
三、二次型定理
二次型定理表明,任何一个二次型都可以通过正交变换转化为标准型。
具体来说,对于一个n\times n的实对称矩阵A,必存在一个正交矩阵P,使得:
P^TAP = D
其中,D是一个对角矩阵,其对角线上的元素称为二次型的主元或特征值。
进一步推广,在主元前面引入主元系数q_i,则有:
P^TAP = q_1\lambda_1 + q_2\lambda_2 + ... + q_n\lambda_n
其中,\lambda_1, \lambda_2, ..., \lambda_n是A的特征值,q_1, q_2, ..., q_n 是相应的特征向量。
四、二次型定理的证明
在证明二次型定理之前,我们需要先了解几个重要的概念和结论。
1. 实对称矩阵的特征值是实数。
设A是一个n\times n的实对称矩阵,\lambda 是A的特征值,x是对应于\lambda的特征向量。
由特征值和特征向量的定义得到以下等式:
Ax = \lambda x
对上式两边取共轭得到:
\bar{A}\bar{x} = \bar{\lambda}\bar{x}
由于A是实对称矩阵,所以\bar{A}=A,\bar{x}=x,所以上述等式可以简化为:
Ax = \lambda x
两边同时左乘\bar{x}^T,得到:
x^TAx = \lambda x^Tx
由于A是实对称矩阵,所以x^TAx = (Ax)^Tx = (\lambda x)^Tx = \lambda (x^Tx),所以\lambda = \lambda^*,即特征值是实数。
2. 实对称矩阵的特征值对应的特征向量是正交的。
设A是一个n\times n的实对称矩阵,\lambda_1和\lambda_2是A的两个不同特征值,x_1和x_2分别是对应于\lambda_1和\lambda_2的特征向量。
由特征值和特征向量的定义得到以下等式:
Ax_1 = \lambda_1 x_1
Ax_2 = \lambda_2 x_2
两边同时左乘x_2^T,得到:
x_2^TAx_1 = \lambda_1 x_2^Tx_1
两边同时左乘x_1^T,得到:
x_1^TAx_2 = \lambda_2 x_1^Tx_2
由于A是实对称矩阵,所以x_2^TAx_1 = (Ax_1)^Tx_2 = (\lambda_1
x_1)^Tx_2 = \lambda_1 (x_1^Tx_2),同样地,x_1^TAx_2 = \lambda_2 (x_1^Tx_2)。
结合两个等式可得:
(\lambda_1 - \lambda_2) x_1^Tx_2 = 0
由于\lambda_1 \neq \lambda_2,所以x_1^Tx_2 = 0,即特征向量是正交的。
有了上述准备工作,我们可以开始证明二次型定理。
设A是一个n\times n的实对称矩阵,\lambda_1, \lambda_2, ..., \lambda_n 是A的特征值,x_1, x_2, ..., x_n是相应的特征向量。
我们要证明P的存在性和形式。
由于特征向量是相互正交的,我们可以将它们单位化,得到一个正交矩阵Q,其
中第i列是x_i。
设P=Q^{-1},即P=Q^T。
对于矩阵D(对角矩阵),我们有:
D = Q^{-1}AQ
将P代入上式可得:
D = P^TAP
即证明了二次型定理。
从这个定理可以看出,特征值\lambda_i是二次型的主元,而P=(q_1, q_2, ..., q_n)的列向量是特征值\lambda_i对应的特征向量。
五、二次型的应用
二次型的矩阵表示形式非常便于计算和分析,使得我们可以研究二次型的性质和应用于实际问题中。
1. 正定二次型和半正定二次型:对于一个实对称矩阵A,如果对于任意非零向量x,都有x^TAx > 0,则称A是正定的;如果对于任意非零向量x,都有x^TAx \geq 0,则称A是半正定的。
正定和半正定二次型在优化问题和概率统计中有重要应用。
2. 二次型配方法:二次型配方法是指通过适当的变量代换,将一个二次型化为标准型的方法。
根据二次型定理,我们可以通过特征值分解将二次型转化为标准
型。
这种方法在矩阵的对角化和正交变换中也有广泛应用。
3. 特征值问题:通过分析矩阵的特征值,我们可以了解矩阵的性质。
特征值问题在物理学、工程学和计算机科学等领域都有广泛应用,例如计算机图像处理中的特征提取、模式识别中的特征分类等。
总结:
二次型定理是线性代数中非常重要的定理,它将二次型与矩阵的特征值联系起来,通过特征值的求解,可以确定二次型的性质。
本文介绍了二次型的定义、矩阵表示、二次型定理的证明过程及其应用。
二次型定理为我们研究二次型问题提供了重要的理论基础,对于解决实际问题具有重要指导意义。