zoukankan      html  css  js  c++  java
  • Linear Algebra lecture 2 note

    Lecture2

    Elimination

    Inverses

    Permutation


    消元法介绍(elimination):

    有方程组

    image

    提取系数,形成矩阵为:

    image

    消元的思想跟解方程组中先消除未知数的思路一致,通过数乘(multiply)和减法(substract)化简,化简过程为:

    image

    以上红框起来的数字叫pivot(主元),此例中主元分别为1、2、5

    第一步操作是为了将第二行第一列的值变为0,简记为(2,1),即row2-3*row1,

    由于第三行第一列的值已为0,下一步操作是为了将第三行第二列的值变为0,简记为(3,2),即row3-2*row2,

    image  image

    我们由A矩阵得到了U矩阵(U代表upper triangle,上三角矩阵)

    教授提到一句:由此U矩阵可知行列式(determinant)为1*2*5=10(具体概念后面再讲)

    若想求得正确的解,那么方程组右边的值也需要进行相同的变换,在原A矩阵右侧加一列,称为增广矩阵,进行相同变化的过程为:

    image

    下面我们进行回代,写回方程组的形式来看看:

    image

    我们可以很容易解出,z=-2,y=1,x=2


    对于矩阵右乘向量,结果以列的形式组合,matrix * colunm=columns combination

    image

    对于矩阵左乘向量,结果以行的形式组合,row * matrix = rows  combination

    image

    思考:如何通过乘以一个矩阵得到化简形式,将所乘矩阵称为初等矩阵,由于需要消除的是第二行第一列的值,记此初等矩阵E21,

    image

    求E21,视为combination of rows,第一行、第三行不变,第二行是取第一行的负三倍与原来的第二行加和而成,故可得:

    image

    下一步,消除第三行第二列的值,记此初等矩阵E32,

    image

    求E32,视为combination of rows,第一行、第二行不变,第三行是取此时第二行的负二倍与原第三行加和而成,故可得:

    image

    E32(E21A)=U

    (E32E21)A=U

    EA=U


    Inverses(逆)

    矩阵乘以初等矩阵相当于做了消元变换,将变换后的矩阵再恢复回去,视为逆作用,就需要乘以逆矩阵,可得单位矩阵,单位矩阵(Identity)记作I,乘以单位矩阵就相当于没有作用

    image

    image


    Permutation(置换)

    Exchange rows

    思考:如何通过乘以一个矩阵达到行交换的效果?

    image

    image

    附加思考:如何通过乘以一个矩阵达到列交换的效果?

    image

    image

  • 相关阅读:
    ios界面布局整理
    android ProGuard 代码混淆实现
    mac版 android破解软件下载安装
    在unix系统下的 .o文件 .a文件 .so文件说明和相互关系
    android中的广播接收实现总结
    用java的jdk 生成android 的jni接口文档
    Android 自定义Application
    android项目中配置NDK自动编译生成so文件
    创建android Notification
    (ios) nsnotification总结
  • 原文地址:https://www.cnblogs.com/nanocare/p/6003135.html
Copyright © 2011-2022 走看看