Linear Algebra lecture 2 note
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的更多相关文章
- Linear Algebra lecture1 note
Professor: Gilbert Strang Text: Introduction to Linear Algebra http://web.mit.edu/18.06 Lecture 1 ...
- 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 ...
- 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 ...
- 算法库:基础线性代数子程序库(Basic Linear Algebra Subprograms,BLAS)介绍
调试DeepFlow光流算法,由于作者给出的算法是基于Linux系统的,所以要在Windows上运行,不得不做大量的修改工作.移植到Windows平台,除了一些头文件找不到外,还有一些函数也找不到.这 ...
- Python Linear algebra
Linear algebra 1.模块文档 NAME numpy.linalg DESCRIPTION Core Linear Algebra Tools ---------------------- ...
- 线性代数导论 | Linear Algebra 课程
搞统计的线性代数和概率论必须精通,最好要能锻炼出直觉,再学机器学习才会事半功倍. 线性代数只推荐Prof. Gilbert Strang的MIT课程,有视频,有教材,有习题,有考试,一套学下来基本就入 ...
- 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 ...
- cdoj793-A Linear Algebra Problem
http://acm.uestc.edu.cn/#/problem/show/793 A Linear Algebra Problem Time Limit: 3000/1000MS (Java/Ot ...
- 个案排秩 Rank (linear algebra) 秩 (线性代数)
非叫“秩”不可,有秩才有解_王治祥_新浪博客http://blog.sina.com.cn/s/blog_8e7bc4f801012c23.html 我在一个大学当督导的时候,一次我听一位老师给学生讲 ...
随机推荐
- 查询oracle版本信息
select * from v$version;select * from v$instance;select * from nls_database_parameters;select * from ...
- python 笔记2:python语法基础
python语法学习笔记: 1 输入输出 input(),print(). name = input('input your name : ')print('hello ,'+name)print(& ...
- c++虚函数和内联构造函数
创建一个含有虚函数的对象时, 编译器会实现 "初始化其VPTR以指向相应的VTABLE" 这个操作 ,而实现这个操作是通过 "插入隐藏代码至构造函数中" 故此时 ...
- jQuery中的$.grep()方法的使用
标签: it 分类: jQuery grep()方法用于数组元素过滤筛选 grep(array,callback,invert) array:待过滤数组; callback:处理数组中的每个元素,并过 ...
- c# 远程连接ORACLE数据库
使用该方法,只需要传入几个必要的参数就可以进行数据库的远程连接测试了,连接成功返回TRUE,失败返回false. 说明: 第一个参数表示你在数据库中的用户,具有可以登录权限的 第二个参数表示用户的密码 ...
- UE4 UriEncode 问题
当Uri 路径中带中文字符时,需要进行编码 否则会照成不可预见错误: FString temp = FGenericPlatformHttp::UrlEncode(queryStr); FString ...
- 十DHT11
本实验是按照流程图的顺序去写的文章 据说DHT11没有小数部分,规格书是错误的.不过我验证的程序确实是没有小数 一.硬件连接:DHT11的数据线接到了PB10 二.实验代码 1.开始 2.初始化——串 ...
- Java随笔一
1.继承:子类调用超类构造器时,super调用构造器的语句必须是子类构造器的第一条语句: Java没有多继承,但是可以构造实现多个接口的类: 2.多态:Java 中,对象变量是多态的.一个父类变量既可 ...
- shell脚本入门及基本元素
命令和参数 #!/bin/sh 其中#!用来告诉系统它后面的参数是用来执行该文件的程序,必须放在脚本的首行,不然会在执行脚 本 的时候报错.当一个文件开头的两个字符是#!时,内核会扫描其它的部分看是否 ...
- codeforces 731C(DFS)
题目链接:http://codeforces.com/contest/731/problem/C 题意:有n只袜子(1~n),k种颜色(1~k),在m天中,左脚穿下标为l,右脚穿下标为r的袜子,问最少 ...