Lecture2

Elimination

Inverses

Permutation


消元法介绍(elimination):

有方程组

提取系数,形成矩阵为:

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

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

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

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

 

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

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

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

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

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


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

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

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

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

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

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

E32(E21A)=U

(E32E21)A=U

EA=U


Inverses(逆)

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


Permutation(置换)

Exchange rows

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

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

Linear Algebra lecture 2 note的更多相关文章

  1. Linear Algebra lecture1 note

    Professor: Gilbert Strang Text: Introduction to Linear Algebra http://web.mit.edu/18.06   Lecture 1 ...

  2. Codeforces Gym101502 B.Linear Algebra Test-STL(map)

    B. Linear Algebra Test   time limit per test 3.0 s memory limit per test 256 MB input standard input ...

  3. 2017 JUST Programming Contest 3.0 B. Linear Algebra Test

    B. Linear Algebra Test time limit per test 3.0 s memory limit per test 256 MB input standard input o ...

  4. 算法库:基础线性代数子程序库(Basic Linear Algebra Subprograms,BLAS)介绍

    调试DeepFlow光流算法,由于作者给出的算法是基于Linux系统的,所以要在Windows上运行,不得不做大量的修改工作.移植到Windows平台,除了一些头文件找不到外,还有一些函数也找不到.这 ...

  5. Python Linear algebra

    Linear algebra 1.模块文档 NAME numpy.linalg DESCRIPTION Core Linear Algebra Tools ---------------------- ...

  6. 线性代数导论 | Linear Algebra 课程

    搞统计的线性代数和概率论必须精通,最好要能锻炼出直觉,再学机器学习才会事半功倍. 线性代数只推荐Prof. Gilbert Strang的MIT课程,有视频,有教材,有习题,有考试,一套学下来基本就入 ...

  7. Here’s just a fraction of what you can do with linear algebra

    Here’s just a fraction of what you can do with linear algebra The next time someone wonders what the ...

  8. cdoj793-A Linear Algebra Problem

    http://acm.uestc.edu.cn/#/problem/show/793 A Linear Algebra Problem Time Limit: 3000/1000MS (Java/Ot ...

  9. 个案排秩 Rank (linear algebra) 秩 (线性代数)

    非叫“秩”不可,有秩才有解_王治祥_新浪博客http://blog.sina.com.cn/s/blog_8e7bc4f801012c23.html 我在一个大学当督导的时候,一次我听一位老师给学生讲 ...

随机推荐

  1. 查询oracle版本信息

    select * from v$version;select * from v$instance;select * from nls_database_parameters;select * from ...

  2. python 笔记2:python语法基础

    python语法学习笔记: 1 输入输出 input(),print(). name = input('input your name : ')print('hello ,'+name)print(& ...

  3. c++虚函数和内联构造函数

    创建一个含有虚函数的对象时, 编译器会实现 "初始化其VPTR以指向相应的VTABLE" 这个操作 ,而实现这个操作是通过 "插入隐藏代码至构造函数中" 故此时 ...

  4. jQuery中的$.grep()方法的使用

    标签: it 分类: jQuery grep()方法用于数组元素过滤筛选 grep(array,callback,invert) array:待过滤数组; callback:处理数组中的每个元素,并过 ...

  5. c# 远程连接ORACLE数据库

    使用该方法,只需要传入几个必要的参数就可以进行数据库的远程连接测试了,连接成功返回TRUE,失败返回false. 说明: 第一个参数表示你在数据库中的用户,具有可以登录权限的 第二个参数表示用户的密码 ...

  6. UE4 UriEncode 问题

    当Uri 路径中带中文字符时,需要进行编码 否则会照成不可预见错误: FString temp = FGenericPlatformHttp::UrlEncode(queryStr); FString ...

  7. 十DHT11

    本实验是按照流程图的顺序去写的文章 据说DHT11没有小数部分,规格书是错误的.不过我验证的程序确实是没有小数 一.硬件连接:DHT11的数据线接到了PB10 二.实验代码 1.开始 2.初始化——串 ...

  8. Java随笔一

    1.继承:子类调用超类构造器时,super调用构造器的语句必须是子类构造器的第一条语句: Java没有多继承,但是可以构造实现多个接口的类: 2.多态:Java 中,对象变量是多态的.一个父类变量既可 ...

  9. shell脚本入门及基本元素

    命令和参数 #!/bin/sh 其中#!用来告诉系统它后面的参数是用来执行该文件的程序,必须放在脚本的首行,不然会在执行脚 本 的时候报错.当一个文件开头的两个字符是#!时,内核会扫描其它的部分看是否 ...

  10. codeforces 731C(DFS)

    题目链接:http://codeforces.com/contest/731/problem/C 题意:有n只袜子(1~n),k种颜色(1~k),在m天中,左脚穿下标为l,右脚穿下标为r的袜子,问最少 ...