严格对角占优矩阵定义.docVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

1-

严格对角占优矩阵定义

矩阵是数学中的一种重要工具,被广泛应用于各个领域,如物理、工程、计算机科学等。其中,严格对角占优矩阵是一种非常特殊的矩阵,具有很多重要的性质和应用。本文将介绍严格对角占优矩阵的定义、性质和应用,并提供一些实例来帮助读者更好地理解和应用这种矩阵。

一、严格对角占优矩阵的定义

严格对角占优矩阵是指矩阵的对角线元素绝对值大于非对角线元素绝对值之和的矩阵。具体来说,设矩阵A的大小为n×n,即A=[aij]n×n,其中i和j分别表示行和列的下标,那么A是严格对角占优的,当且仅当:

|aii|∑|aij|(j≠i)

其中,∑|aij|表示对于每个i,将aij的绝对值相加得到的总和。如果A是对角占优矩阵,即|aii|≥∑|aij|(j≠i),则A不是严格对角占优矩阵。

二、严格对角占优矩阵的性质

严格对角占优矩阵具有很多重要的性质,这些性质使得它在数学和应用中都有着广泛的应用。下面我们将介绍一些重要的性质。

1.严格对角占优矩阵的逆矩阵存在且唯一。

如果A是严格对角占优矩阵,那么它的逆矩阵A-1也存在且唯一。证明如下:

由于A是严格对角占优矩阵,所以|aii|∑|aij|(j≠i),即:

|aii||ai1|+|ai2|+...+|ai(i-1)|+|ai(i+1)|+...+|ain|

将上式移项并除以|aii|,得到:

1|ai1|/|aii|+|ai2|/|aii|+...+|ai(i-1)|/|aii|+|ai(i+1)|/|aii|+...+|ain|/|aii|

因为|aij|/|aii|1,所以

|ai1|/|aii|+|ai2|/|aii|+...+|ai(i-1)|/|aii|+|ai(i+1)|/|aii|+...+|ain|/|aii|n-1

因此,1/(n-1)1/|aii|,即|aii|n-1。

再考虑A-1的元素,即:

bij=(-1)^(i+j)×Mij/det(A)

其中,Mij表示A的第j行第i列的代数余子式。因为A是严格对角占优矩阵,所以det(A)≠0,而且|Mij|≤∑|aij|(j≠i),所以:

|bij|≤1/|det(A)|×∑|aij|(j≠i)1/n

因此,A-1的每个元素都小于1/n,而且A-1的对角线元素为1/aii,所以A-1也是严格对角占优矩阵。因此,A-1存在且唯一。

2.严格对角占优矩阵的行列式不为0。

如果A是严格对角占优矩阵,那么它的行列式det(A)不为0。证明如下:

首先考虑n=1的情况,此时A=[a11],而且|a11|0,所以det(A)=a11≠0。

然后考虑n1的情况。因为A是严格对角占优矩阵,所以对于每个i,都有|aii|∑|aij|(j≠i)。将这些不等式相加,得到:

∑|aii|∑∑|aij|(i≠j)

因为每个非对角线元素都被计算两次,所以:

2∑|aii|∑∑|aij|

因此,det(A)=∑(-1)^(i+j)×aij×det(Aij),其中Aij是A的第i行第j列的余子式,而且|det(Aij)|≤∑|aij|(i≠j)。因此:

|det(A)|≤∑(-1)^(i+j)×|aij|×∑|aij|(i≠j)

将右边的求和式按照i和j分别求和,得到:

|det(A)|≤∑|aii|×∑|aij|(i≠j)

因为对于每个i,都有|aii|∑|aij|(j≠i),所以:

|det(A)|≤(∑|aii|)×(∑∑|aij|(i≠j))(∑|aii|)×(2∑|aii|)=2(∑|aii|)^2

因为∑|aii|∑∑|aij|(i≠j),所以2(∑|aii|)^22(∑∑|aij|(i≠j))^2。因此,|det(A)|0。

3.严格对角占优矩阵可以通过高斯消元法求解线性方程组。

如果A是严格对角占优矩阵,那么它可以通过高斯消元法求解线性方程组Ax=b。证明如下:

假设A可以通过高斯消元法转化为上三角矩阵U,即Ux=c,其中c是通过消元得到的新的右侧向量。因为A是严格对角占优矩阵,所以U也是严格对角占优矩阵。

现在考虑U的对角线元素,即u11,u22,...,unn。因为U是上三角

文档评论(0)

偶遇 + 关注
实名认证
文档贡献者

个人介绍

1亿VIP精品文档

相关文档