考研论坛

 
查看: 42014|回复: 110
打印 上一主题 下一主题

线性代数知识点框架(续)

[复制链接]

27

主题

816

帖子

3万

积分

荣誉会员

Rank: 8Rank: 8

精华
17
威望
20470
K币
10422 元
注册时间
2004-4-24
跳转到指定楼层
楼主
发表于 2010-3-9 00:36 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
时隔一年,总算把特征值特征向量以及二次型部分给大家补上了:)还是那句话,个人水平有限,加上不同人的不同的思维习惯,所以只能说我把自己的思路提供出来给大家作为参考,希望能起到点提纲挈领的作用吧。

说实话,写最后这部分时,还是感觉到有些压力,最主要怕写出来不如前四章那样让大家满意,呵呵,不过无论如何,我已经尽力了,线代的知识框架总结也算是形成了一个完整的篇章,至少有始有终吧。最近一段时间课题任务比较重,可能要过个把月才有空把高数部分重新修订了。

最后一个小说明,因为这个系列文章的重点是挖掘、梳理各知识点之间的相互联系和脉络,所以内容上并没有全盘覆盖课本,而是有所侧重,打个比方,相当于是勾勒出的一个线性代数的基本框架,那么建议大家在此基础上多开阔思路,通过发散思维把框架之外的剩余部分囊括到自己的脑海中来:)



线性代数知识点框架(五)

由矩阵乘法的特点可知,计算一个矩阵A的n次方,相对于数乘运算来说要繁琐得多。我们注意到,如果存在可逆矩阵P和对角矩阵∧,使得A=P*∧*P逆,那么有:
A^n=(P*∧*P逆)^n=(P*∧*P逆)(P*∧*P逆)…(P*∧*P逆)=P*∧^n*P逆
由于对角矩阵的乘方容易计算,从而问题得到大幅简化。

对矩阵A、B来说,如果存在着可逆矩阵P,使得A=P *B*P逆,我们称A与B是相似的。特别地,如果A与对角矩阵∧相似,则称A可对角化。由此可见,如果矩阵A可对角化,那么A^n的计算将变得简单许多。故可把相似的说法理解为一个在寻找矩阵乘方简便运算的过程中提出来的概念。

相似的矩阵有许多共同的性质,如有相同的秩和相同的行列式值,相似的矩阵或者都可逆,或者都不可逆,等等。

设矩阵A相似于对角矩阵∧,那么:
A=P*∧*P逆
<=> AP=P∧,其中P为可逆矩阵
<=> A*(a1, a2, …, an)=(a1, a2, …, an)*∧,其中a1, a2, …, an分别为可逆矩阵P的列向量,λ1, λ2, …, λn分别为对角矩阵∧的主对角线上元素
<=> A*a1=λ1*a1,A*a2=λ2*a2,…,A*an=λn*an
也就是说,矩阵A能对角化的关键,在于找到n个常数λ1, λ2, …, λn和n个线性无关的向量a1, a2, …, an(因为这些向量构成的矩阵可逆,这也决定了零向量不是特征向量),使得A*ai=λi*ai(i=1,2,3,…,n)。
我们把满足条件A*ai=λi*ai的λi称为矩阵A的特征值,ai称为矩阵A对应特征值λi的特征向量。换句话说,一个矩阵能够相似于对角矩阵的充分必要条件是:存在n个线性无关的特征向量。

接下来的问题是如何求矩阵的特征值和特征向量?一个方案是从定义A*ai=λi*ai出发,直接寻找满足这样要求的λi 和ai,但这一般是不容易做到的,故还有必要去建立一种更为普遍的方法。

设A*ai=λi*ai
<=>(A-λi*E)*ai=0
<=> 对λi来说,ai是齐次线性方程组(A-λi*E)*X=0的一个非零解(因为ai构成的向量组线性无关)
<=> 方程组的系数行列式det(A-λi*E)=0
由此可见,每一个特征值λi都是多项式det(A-λ*E)在指定数域(一般是实数域)上的根,我们称这个多项式为矩阵A的特征多项式,不难验证,它是一个λ的n次多项式。依据特征方程det(A-λ*E)=0,即可求出矩阵A的全部特征值。

对矩阵A的每个特征值λi,求齐次线性方程组(A-λi*E)*X=0的解,得到的全部非零解(一般可用基础解系表示)就是A的属于特征值λi的全部特征向量。由此可得到两点启示:对同一个特征值来说,特征向量不唯一;对同一特征值来说,特征向量的线性组合仍为特征向量。

相似的矩阵有相同的特征多项式和特征值,但有相同特征多项式的两个矩阵不一定相似。相似的矩阵有相同的秩,故一个可对角化矩阵的非零特征值的数目即为其秩。

在求出矩阵的全部特征值和全部特征向量以后,剩下的问题就是判断这些所有的特征向量中有没有n个是线性无关的?如果有,意味着矩阵可对角化,如果没有,则矩阵不可对角化。

对一个矩阵A来说,考虑到其n个特征值可能相同也可能不同,故最一般的情况应该是把A的这n个特征值分为m组,分别为λ1, λ2, …, λm,每组的个数分别为j1,j2,…,jm(注意有j1+j2+…+jm=n),对每个λi(i=1,2,…,m),齐次线性方程组(A-λi*E)*X=0的基础解系解向量的个数分别为r1,r2,…,rm,这些基础解系各自当然都是A的线性无关的特征向量,自然会进一步联想,把这m组共r1+r2+…+rm个向量合在一起情况如何,是否仍线性无关?

经过考察发现,矩阵A的属于不同的特征值的特征向量一定线性无关。故上述r1+r2+…+rm个来自不同特征值的特征向量构成的向量组确实是线性无关的。于是不难有如下结论,若r1+r2+…+rm=n,则A有n个线性无关的特征向量,从而A可对角化,若r1+r2+…+rm<n,则A没有n个线性无关的特征向量,从而A不可对角化。

若矩阵A具有n个不同的特征值,则A可对角化。

由此可见,要判断一个矩阵是否可对角化,通常需要求出其全部特征值(相当于解代数方程的问题),再求出每个特征值所对应的特征向量(相当于解齐次线性方程组的问题)并考察其相互之间的线性无关性。亦即我们应当建立起这样的认识:相似变换,尤其是相似对角变换,并不是对任何一个矩阵来说都可以进行的,这其中关键在于能否找到一个可逆矩阵P来为两者提供联系,换言之就是应当满足某些对应的条件。当然,可以想象,也许对于具有某些特点的矩阵来说,它们本身就满足这种既定条件,从而必可以对角化。

实对称矩阵就是这样一种特殊的矩阵,它一定存在着n个线性无关的特征向量,即一定可对角化。实对称矩阵属于不同特征值得特征向量是正交的,而之前已经提到过,对同一特征值来说,其特征向量的线性组合仍是其特征向量,故可利用施密特正交化方法(本质是线性组合)来构造出一组属于同一特征值的正交特征向量,这些正交化单位化后的特征向量就决定了实对称矩阵一定可以正交对角化。要注意到正交矩阵当然是可逆的,正交的向量组当然是线性无关的,这是实对称矩阵对于一般矩阵来说在相似变换性质上更为优越的地方。

    评分

    参与人数 2威望 +50 收起 理由
    shn521 + 30 精品文章
    zhouheng1212 + 20

    查看全部评分

    美丽有两种,一是深刻而动人的方程,一是你泛着倦意淡淡的笑容。
    回复

    使用道具 举报

    27

    主题

    816

    帖子

    3万

    积分

    荣誉会员

    Rank: 8Rank: 8

    精华
    17
    威望
    20470
    K币
    10422 元
    注册时间
    2004-4-24
    沙发
     楼主| 发表于 2010-3-9 00:38 | 只看该作者
    线性代数知识点框架(六)

    在实际生活中,我们常常会遇到许多与n个变量x1,x2,…,xn构成的二次齐次多项式f(x1,x2,…,xn)相关的问题(如二次曲面问题、多元函数的极值问题等),我们将这种多项式称为一个n元二次型。

    可以看到,与线性方程组类似,对二次型的性质起决定作用的是自变量的系数及其相对位置,这提示我们可以把这些系数排成的一个n阶矩阵A,用矩阵的工具来研究二次型,具体做法是:
    令X=(x1,x2,…,xn)’,则二次型f(x1,x2,…,xn)可以写成:
    f(x1,x2,…,xn)=X’AX
    其中A称为二次型f(x1,x2,…,xn)的矩阵,它的特点是:主对角线上的元素是完全平方项的系数,(i,j)位置上的元素是交叉项系数的一半,这决定了二次型矩阵的对称性和唯一性。

    我们知道,矩阵的一个应用是线性变换,即关系式X=CY表示的是从变量x1,x2,…,xn到变量y1,y2,…,yn的一个线性变换,一般来说,我们还要求这种变换是可逆的(即C可逆)。从坐标变换的角度来看,向量R在X坐标系下的分量x1,x2,…,xn与Y坐标系下的分量y1,y2,…,yn通过转换矩阵C相联系,这表明:同一个向量实体在不同坐标系下可以有不同的表现形式,但本质上并无区别。

    利用线性变换X=C*Y,变量X的一个二次型f(x1,x2,…,xn)=X’AX可以变成
    (CY)’A(CY)=Y’C’ACY= Y’(C’AC)Y
    设C’AC=B,则有 Y’BY= f(y1,y2,…,yn),这是变量Y的一个二次型,不难验证,B正是二次型f(y1,y2,…,yn)的矩阵。
    从坐标变换的角度来看,与向量类似,同一个二次型f在不同的坐标系下可以有不同的表现形式,两者通过关系式C’AC=B相联系,但本质上并无区别。

    对矩阵A、B来说,如果存在着可逆矩阵C,使得C’AC=B,我们称A与B是合同的,不难推断,合同的矩阵有相同的秩,且对应着同一个二次型。特别地,如果矩阵A与对角矩阵∧合同,那这个对角矩阵∧对应的就是一个只含完全平方项的二次型,称为标准型。将二次型化为标准型来进行研究,因为不含交叉项,问题变得简单许多。

    注意到二次型的矩阵总是对称矩阵,故对于实数域上的二次型X’AX来说,其矩阵A必可正交对角化,故必定存在一个正交矩阵Q,使得Q逆*A*Q=∧,同时考虑到Q’=Q逆,因此Q’AQ=∧,即A合同于对角矩阵。也就是说,对实数域上的任意一个二次型,都能够通过合适的坐标变换化为标准型。从坐标变换的角度来看,我们总可以找到一个合适的坐标系,在该坐标系中,二次型f以相对较为简单的,仅含完全平方项的形式表现出来,而这些完全平方项的系数(也就是矩阵A的特征值),就决定了该二次型具有的全部性质。

    同一个实二次型X’AX,其标准型不唯一,但标准型中完全平方项的个数r是唯一的,同时r也就是二次型矩阵A的秩。

    这里应该着重体会的是,正是利用实对称矩阵在相似变换上强有力的性质(必可正交对角化),我们才得以将二次型化标准型的问题转化为矩阵求特征值特征向量的问题,而后者是之前就已经探讨清楚了的。

    在得到实二次型的标准型后,还可对标准型中所有平方项的系数进行归一化,即得到规范型,一个二次型的规范性是唯一的。规范型只含平方项,且平方项的系数只有1,0,-1,实二次型的规范性由正惯性指数的个数p和负惯性指数的个数q决定,其中p+q=r为二次型矩阵的秩。规范型在形式上更为简单,一般常通过研究二次型的规范型来对其作出一些定性的判断。

    正定二次型是无论自变量如何取值都能保证结果恒正的二次型,即对于任意非零的X,都有X’AX>0。判断一个二次型的正定性,一种选择是直接从定义出发,另一种方案可考虑利用规范型(因为无论正定负定都是一个定性而非定量的结论),而实际上正定二次型的许多性质也确实能通过其规范型相联系,这是值得注意的。

    [ 本帖最后由 雷西儿 于 2010-3-9 01:18 编辑 ]

    评分

    参与人数 2威望 +130 收起 理由
    paizhang437 + 100 原创内容
    xlttas + 30 原创内容

    查看全部评分

    美丽有两种,一是深刻而动人的方程,一是你泛着倦意淡淡的笑容。
    回复

    使用道具 举报

    5

    主题

    583

    帖子

    2023

    积分

    中级战友

    Rank: 3Rank: 3

    精华
    1
    威望
    786
    K币
    1237 元
    注册时间
    2008-8-9
    板凳
    发表于 2010-3-9 01:14 | 只看该作者
    第一时间来支持雷师兄的帖子!

    我发现数学版真是人才济济,帮助大家解决了好多问题。感觉在这里比在教室里温暖多了。

    一定认真消化师兄的总结


    [ 本帖最后由 蓝珊瑚1987 于 2010-3-9 01:16 编辑 ]
    发现问题,解决问题,才是成功之基石
    回复

    使用道具 举报

    2

    主题

    83

    帖子

    546

    积分

    中级战友

    Rank: 3Rank: 3

    精华
    0
    威望
    50
    K币
    496 元
    注册时间
    2009-7-4
    地板
    发表于 2010-3-9 04:03 | 只看该作者
    呵呵 深夜潜水探出头来~~见到了久仰的雷大侠 最近正在看这块内容呢 如获至宝啊。。感谢感谢~
    回复

    使用道具 举报

    101

    主题

    1489

    帖子

    1万

    积分

    开国大老

    花肚皮青蛙

    Rank: 5Rank: 5

    精华
    8
    威望
    5080
    K币
    7376 元
    注册时间
    2009-3-10
    5
    发表于 2010-3-9 08:57 | 只看该作者
    来顶雷大侠,辛苦了啊,呵呵…
    <-sina_sign,1698142492,2d9045fb,4->欢迎大家在华中科技大学版交流学习。
    回复

    使用道具 举报

    19

    主题

    3304

    帖子

    2万

    积分

    资深会员

    斗帝

    Rank: 6Rank: 6

    精华
    0
    威望
    6987
    K币
    16952 元
    注册时间
    2010-2-9
    6
    发表于 2010-3-9 13:03 | 只看该作者
    说实话   向量 每次见到就头晕
    我要变强
    回复

    使用道具 举报

    0

    主题

    391

    帖子

    855

    积分

    中级战友

    Rank: 3Rank: 3

    精华
    0
    威望
    99
    K币
    756 元
    注册时间
    2009-7-4
    7
    发表于 2010-3-9 14:11 | 只看该作者
    感谢楼主的无私分享,真心说声谢谢了
    回复

    使用道具 举报

    头像被屏蔽

    4

    主题

    17

    帖子

    83

    积分

    Banned

    精华
    0
    威望
    0
    K币
    83 元
    注册时间
    2010-3-9
    8
    发表于 2010-3-9 17:22 | 只看该作者

    求高数前四章

    [BAD CONTENT]
    回复

    使用道具 举报

    3

    主题

    24

    帖子

    120

    积分

    一般战友

    Rank: 2

    精华
    0
    威望
    0
    K币
    120 元
    注册时间
    2010-1-5
    9
    发表于 2010-3-9 21:01 | 只看该作者
    谢谢学长的无私奉献,感谢感谢!
    回复

    使用道具 举报

    1

    主题

    151

    帖子

    868

    积分

    中级战友

    Rank: 3Rank: 3

    精华
    0
    威望
    146
    K币
    722 元
    注册时间
    2009-10-28
    10
    发表于 2010-3-9 21:48 | 只看该作者
    谢谢楼主,呵呵……
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册 人人连接登陆

    本版积分规则   

    关闭

    您还剩5次免费下载资料的机会哦~

    扫描二维码下载资料

    使用手机端考研帮,进入扫一扫
    在“我”中打开扫一扫,
    扫描二维码下载资料

    关于我们|商务合作|小黑屋|手机版|联系我们|服务条款|隐私保护|帮学堂| 网站地图|院校地图|漏洞提交|考研帮

    GMT+8, 2024-5-4 16:03 , Processed in 0.049154 second(s), Total 15, Slave 13(Usage:7.25M, Links:[2]1,1_1) queries , Memcache On.

    Powered by Discuz!

    © 2001-2017 考研 Inc.

    快速回复 返回顶部 返回列表
    × 关闭