当前位置: 首页 > news >正文

线性代数 --- Gauss消元的部分主元法和完全主元法(补充)

Gauss消元的部分主元法和完全主元法(补充)

         本文主要是对下文的补充,而补充的主要内容就是如何直接求出(手动)部分主元法的P矩阵和L矩阵

线性代数 --- Gauss消元的部分主元法和完全主元法_松下J27的博客-CSDN博客_高斯消元的主元是什么Gauss消元的部分主元法和完全主元法https://blog.csdn.net/daduzimama/article/details/124797212

         在我之前写的文章中,我留下了一个问题。那就是,如果在高斯消元的过程中使用了行交换(或者列交换),怎么才能像不选主元法那样直接写出标准的下三角L矩阵,以及对应的P矩阵,使得:PA=LU。后面,分别有两个热心的网友留言,并进行了答复。其中有一个网友的留言,我已经做了验证,正确的算法补充到了原文中。后来,又有一位网友留言,同时推荐了一本书(如下图):

        这里面详细介绍了直接写出标准下三角矩阵L和置换矩阵P的办法。且,这本书里的方法和我前文中的方法不完全一样(可以说更好),但也有相似之处,现在我就把数中的方法写出来。由于那本书中对矩阵的命名和我前文的命名有很大的不同,这里我依然沿用原书中的命名。

1,首先,依然沿用原来的例子:

        就不选主元法而言,这本书并没有使用基本消元矩阵E来记录高斯消元的过程。而是把主元下所有的元素的消元过程都放在一个矩阵中(或者说是用一个矩阵来记录一整列的消元过程),书中用带有下标的L矩阵表示。

为了便于比较,我这里也把用消元矩阵E来表示的消元过程用和他类似的方式画下来了:

        前者是用E_{nn-1}...E_{n2}...E_{42}E_{32}E_{n1}...E_{31}E_{21}A来表示(或记录)消元的过程,而后者是用L_{n-1}...L_{2}L_{1}A来表示消元的过程。而且,从上面的列子,我们可以看出对于4x4的矩阵而言:

\large E_{41}E_{31}E_{21}=L_{1}

\large E_{42}E_{32}=L_{2}

\large E_{43}=L_{3}

2,他同样用到了基本消元矩阵的两个性质:

1,若要计算基本消元矩阵E_{xy}的逆,只需改变矩阵E_{xy}中第x行,第y列元素的符号即可。

例如(这不是本文起始处Ax=b所对应的消元矩阵):

 6个消元矩阵的逆(只需改变对应元素的符号即可)

 2,要求多个的消元矩阵(例子中为消元矩阵的逆)的乘积,只需在单位矩阵I中,逐一填入E_{xy}对应位置的值即可。

例如:

只不过,在这个作者的书中,他是以整列为单位操作的(即,以L矩阵为单位处理的),如下:

并且,他把消元矩阵E的两个属性称为两个LUCK“ two stroke of luck”。

Luck 1(20.4):等同于消元矩阵E的第一条属性,即,逆矩阵只需改变对应元素的符号即可:

Luck 2(20.5):等同于消元矩阵E的第二天属性,即,要求多个E的乘积,只需把E中的元素逐一填入单位矩阵I中对应的位置即可。

参考文献(鸣谢):

 版权声明:所有的笔记,可能来自很多不同的网站和说明,在此没法一一列出,如有侵权,请告知,立即删除。欢迎大家转载,但是,如果有人引用或者COPY我的文章,必须在你的文章中注明你所使用的图片或者文字来自于我的文章,否则,侵权必究。 ----松下J27​

相关文章:

  • 做网站要会编程么/百度链接
  • 南京市住房和城乡建设委员会网站/宜昌seo
  • 金融网站素材/软文代写代发
  • 经典网站设计案例/设计培训班学费一般多少
  • 网站建设收费标准报价/上海网站排名推广
  • 合肥工商代办注册公司/成都百度推广优化创意
  • Category (mathematics)
  • VESC 电机定时器TIMER PWM初始化
  • Hibernate-Validator(数据校验框架)
  • Android自定义ViewGroup的布局,往往都是从流式布局开始
  • Python中转义字符是个啥
  • USB TO SPI(上海同旺电子)调试器调试MCP6S92
  • 基于Spring cloud + vue 的前后端分离的社团管理系统,数据库采用MYSQL,前端使用 VUE + element
  • CMake-官方教程(2)-添加库-Adding a Library
  • 圣诞 HTML 代码汇总
  • jQuery 查找方法
  • [Java实战]Squaretest单元测试生成利器...一天生成所有简单单元测试...[新手开箱可用]
  • SAP UI5 Smart Table 和 Smart Filter Bar 的联合使用方法介绍试读版