欢迎来到天天文库
浏览记录
ID:11188737
大小:53.00 KB
页数:8页
时间:2018-07-10
《线性代数行列式基本概念》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、目录一、行列式2二、矩阵特征值2三、正定矩阵2四、幺模矩阵3五、顺序主子阵4六、正定二次型6七、矩阵的秩6八、初等变换(elementarytransformation)7一、行列式见ppt。二、矩阵特征值 设A是n阶方阵,如果存在数m和非零n维列向量x,使得Ax=mx成立,则称m是A的一个特征值(characteristicvalue)或本征值(eigenvalue)。非零n维列向量x称为矩阵A的属于(对应于)特征值m的特征向量或本征向量,简称A的特征向量或A的本征向量。 求矩阵特征值的方法 Ax=mx,等价于求m,使得(mE-A)x=0,其中E是单位矩阵,0
2、为零矩阵。
3、mE-A
4、=0,求得的m值即为A的特征值。
5、mE-A
6、是一个n次多项式,它的全部根就是n阶方阵A的全部特征值,这些根有可能相重复,也有可能是复数。 如果n阶矩阵A的全部特征值为m1m2...mn,则
7、A
8、=m1*m2*...*mn 如果n阶矩阵A满足矩阵多项式方程g(A)=0,则矩阵A的特征值m一定满足条件g(m)=0;特征值m可以从解方程g(m)=0求得。三、正定矩阵设M是n阶实系数对称矩阵,如果对任何非零向量 X=(x_1,...x_n),都有XMX′>0(X'为X的转置矩阵),就称M正定(PositiveDefinite)。 正定矩阵在
9、相合变换下可化为标准型,即单位矩阵。 所有特征值大于零的对称矩阵(或厄米矩阵)也是正定矩阵。 另一种定义:一种实对称矩阵.正定二次型f(x1,x2,…,xn)=X′AX的矩阵A(A′)称为正定矩阵. 判定定理1:对称阵A为正定的充分必要条件是:A的特征值全为正。 判定定理2:对称阵A为正定的充分必要条件是:A的各阶顺序主子式都为正。 判定定理3:任意阵A为正定的充分必要条件是:A合同于单位阵。 正定矩阵的性质: 1.正定矩阵一定是非奇异的。非奇异矩阵的定义:若n阶矩阵A的行列式不为零,即
10、A
11、≠0,则称A为非奇异矩 2.正定矩阵的任一主子矩阵也是正定
12、矩阵。 3.若A为n阶对称正定矩阵,则存在唯一的主对角线元素都是正数的下三角阵L,使得A=L*L′,此分解式称为正定矩阵的乔列斯基(Cholesky)分解。四、幺模矩阵英文名称 UnimodularMatrix定义 数学上,幺模矩阵是所有项都是整数而且行列式为1或-1的方阵。而幺模矩阵的逆还是幺模矩阵,所以所有的幺模矩阵构成一个乘法群。特殊的幺模矩阵 单位矩阵是一个特殊的幺模矩阵 矩阵的行初等变换对应于一个方阵,而其中交换两行的初等变换对于于左乘一个行列式为-1的幺模矩阵,将一行的k倍(k为整数)累加到另外一行对于与一个行列式为-1的幺模矩阵。不定方程中的
13、作用 对于二次型,我们可以将它写成矩阵形式f(x)=x'Ax,其中A是一个整系数对称方阵。如果T是一个幺模矩阵,那么二次型x'T'ATx和上面的二次型有相同的值域,也就是说不定方程x'Ax=c有解的充分必要条件是对某个幺模矩阵,不定方程x'T'ATx=c有解。 特别的,如果A是二阶或三阶的整系数正定对称矩阵,如果其行列式为1,那么存在幺模矩阵T使得A关于T合同与单位阵I,即A=T'T. 比如,利用这个结论,我们可以证明,任意一个正整数不能够表示成三个整数平方和的充分必要条件是它形如4^a(8k+7).为此,对于不是上面形式的整数n,我们只需要构造一个行列式为1
14、的三阶整系数对称正定阵,其值域能够取到n即可。计算机科学中的用途在编译器优化中,幺模矩阵在对于循环语句的优化有着非常重要的作用。其中,关于循环语句的最常用的优化变换比如循环交换,循环倒置和循环扭曲都可以统一通过幺模矩阵来表示,以至于编译器中将这一类变换称为幺模变换。五、顺序主子阵概念 n阶行列式的i阶顺序主子式是i阶主 顺序主子式一般形式子式的特殊情况。 n阶行列式的i阶顺序主子式是在i阶主子式的定义中,由1—i行和1—i列所确定的子式。 例如:1阶时: 取第1行,第1列。2阶时 :取第1、2行,第1、2列。3阶时: 取第1、2、3行,第1、2、3列。
15、4阶时: 取第1、2、3、4行,第1、2、3、4列。 以此类推。举例 对一个三阶(3x3)矩阵 顺序主子式 对于矩阵:abc def ghi一阶顺序主子阵 a二阶顺序主子阵 ab de三阶顺序主子阵 abc def ghi n阶矩阵A,顺序取A的前k行前k列构成的矩阵称为A的k阶顺序主子阵,其行列式称为A的k阶顺序主子式。 比如,有顺序138264则此排列的顺序主子式(按从大到小或从小到大)为123468或864321应用 判断二次型正定 n元二次型是正定二次型的充分必要条件是二次型矩阵的顺序主子式全大于零。 矩阵的三角分解n*
此文档下载收益归作者所有