关于矩阵的可逆性探讨 (1)

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

上海大学2011~2012学年冬季学期课程论文

课程名称:线性代数与几何课程编号:01014108 论文题目: 关于矩阵的可逆性探讨

作者姓名: 学号: 成绩:

论文评语:

评阅人:

评阅日期:

关于矩阵的可逆性探讨

姓名:学号:

摘要:本文首先给出矩阵可逆的定义、性质,其次探讨矩阵可逆的判定方法、逆矩阵的求法以及矩阵可逆的应用,特别是在编码、解码方面的应用。最后,本文对可逆矩阵进行了相应的推广。

关键词:矩阵矩阵的逆秩广义逆

正文:

引言

在这篇文章中涉及到一些线性代数中的专有符号,在此做些说明。r(A)

是矩阵A的秩、A

是矩阵A的行列式。写这篇文章主要是对矩阵的可逆性由来

及定义、性质、应用等等进行探讨。这篇文章的其余部分是这么编排的,章节一是矩阵的定义,章节二主要是逆阵的性质,章节三是逆矩阵的判定方法,接下来的章节四是逆矩阵的求法,章节五就是逆矩阵的应用,最后一个章节是对矩阵逆的推广。

章节一:矩阵逆的定义

首先,迎面而来的问题是逆矩阵是什么呢,我们为何要映入逆矩阵的概念。从以前学到的知识中我们知道,矩阵和复数相仿,有加、减、乘三种运算,为了要完善矩阵的运算,我们因此引入了矩阵的逆这个概念。

对于n阶矩阵A,如果有一个n阶矩阵B,使得AB=BA=I,则说矩阵A是可逆的,并把矩阵B称为A的逆矩阵,A的逆矩阵记为1-A。

章节二:可逆矩阵的性质

1、若矩阵A、B均可逆,则矩阵AB可逆,其逆阵为B1-A1-,当然这一性质可以推广到多个矩阵相乘的逆。

2、若A可逆,则1-A也可逆,且()11--A

=A;

3、若A 可逆,数λ0≠,则A λ可逆,且

()111--=A A λλ; 4、若A 可逆,则T A 也可逆,且(T A )1- =(A 1- )T 。

5、A ()()'11'=--A .

6、逆矩阵还有一个性质,就是矩阵的逆是唯一的,下面给出相应证明: 这里运用反证法,如果A 是可逆矩阵,假设B,C 都是A 的逆,则有 AB=BA=E=AC=CA B=BE=B (AC )=(BA )C=EC=C (与B ≠C 矛盾) 所以是唯一的。

章节三:矩阵可逆的判定方法

矩阵可逆有如下若干充要条件:(A 为n 阶方阵)

1、存在B 为n 阶方阵,使得AB=I ;

2、对于PAQ=I 000r ⎡⎤⎢⎥⎣⎦,其中r (A )=n ;

3、0A ≠;

4、A 的行向量组线性无关;

5、A 的列向量组线性无关;

6、A 可表示成一系列初等矩阵的乘积;

7、A 可经过一系列初等行变换化成单位矩阵I ;

8、A 可经过一系列初等列变换化成单位矩阵I ;

9、对于齐次线性方程组 AX=0只有零解;

10、A 是非奇异矩阵。

章节四:矩阵的逆的求法

1、从初等变换角度

1(I)(I )A A -−−−−→ 行初等变换 具体方法是:欲求A 的逆矩阵时,首先由A 作出一个n n 2⨯矩阵,即)(E A ,其次对这个矩阵施以行初等变换(且只能用行初等变换),将它的左半部的矩阵A 化为单位矩阵,那么原来右半部的单位矩阵就同时化为

1-A :1

(I)(I )A A -−−−−→ 行初等变换或者⎪⎪⎪⎭⎫ ⎝⎛−−−→−⎪⎪⎪⎭⎫ ⎝⎛-1A E E A 列初等变换

注:在事先不知道n 阶矩阵是可逆的情况下,也可直接用此方法。如果在初

等变换过程中发现左边的矩阵有一行元素全为0,则意味着A 不可逆。

2、从矩阵A 的伴随阵

(伴随矩阵)定义:

设)(ij a A =是n 级方阵,用ij A 表示A 的),(j i 元的

代数余子式)1,(n j i =,矩阵 ⎝⎛⎪⎪⎪⎭⎫nn n n n n A A A A A A A A A

212221212111称为A 的伴随矩阵,记作A*。 定理 矩阵A 可逆的充分必要条件是0≠A ,并且当A 可逆时,有 *11A A

A =-。则根据本定理,也可计算出A 的逆阵。 这个定理不仅可以求一个矩阵的逆,并且还可以判断矩阵是否可逆,但是这种方法主要用在理论上以及2级或3级矩阵的情形,如果阶数较大,那么使用此方法计算量太大。

对伴随矩阵的小拓展:

伴随矩阵的定义,强调伴随矩阵中元素的构成规律;

伴随矩阵常用的性质 对于任意的方阵A 均有此伴随矩阵*A E A A A AA ==**使得。 当00,10***1====≠-A A AA A A A

A A 时:当时, 对于一般地方阵A ,其伴随矩阵*A 的秩为:

⎪⎩

⎪⎨⎧-≤-===2)(01)(1)()(*n A r n A r n A r n A r 若若若

当00,0*1*===≠-A A A A A n 时当时,。

由定理逆矩阵判定的方法还有:

推论1 n 级矩阵A 可逆的充要条件是矩阵A 的秩为n 。

推论2 矩阵A 可逆的充要条件是它的特征值都不为0。

推论3 n 级矩阵A 可逆的充分必要条件是它的行(或列)向量组线性无关。

3、 初等变换法 ( 初等行变换 初等列变换 初等行列变换) 定义 对矩阵施行以下三种变换称为矩阵的初等变换:

)1( 交换矩阵的两行(列);

)2(以一个非零的数k 乘矩阵的某一行(列);

)3( 把矩阵的某一行(列)的k 倍加到另一行(列)。

定理 方阵A 可逆的充分必要条件是A 可表示为若干个同阶初等矩阵的乘积。

4、待定系数法

具体说来,待定系数法也就是定义法的具体应用,假设出矩阵A 的逆阵B ,根据AB=I ,展开相乘再根据矩阵的相等就可解出逆阵B 的各元。

章节五:矩阵逆的应用(主要在编码、解码方面)

矩阵密码法是信息编码与解码的技巧,其中的一种是基于利用可逆短阵的方法.先在26 个英文字母与数字间建立起一一对应,例如可以是

A B …… Y Z

…… …… ……

1 2 …… 25 26

若要发出信息“SEND MONEY ”,使用上述代码,则此信息的编码是19,5,

14,4,13,l 5,14,5,25,其中5 表示字母E .不幸的是,这种编码很容易 被别人破译.在一个较长的信息编码中,人们会根据那个出现频率最高的数值而 猜出它代表的是哪个字母,比如上述编码中出现次数最多的数值是5,人们自然 会想到它代表的是字母E ,因为统计规律告诉我们,字母E 是英文单词中出现频 率最高的.

我们可以利用矩阵乘法来对“明文”SEND MONEY 进行加密,让其变成“密

相关文档
最新文档