MIT18.06学习笔记 - Lecture 2: Elimination with Matrices

线性代数总结 Overview下面3幅图来自 MIT Course 18.06 的 course overview slides.The Geometry of Linear Equations教授在这个 lecture 中介绍了3个概念:Row Picture,Column Picture, and Matrix Picture,其中理解 Column Picture 是最重要的。我们可以把线性方程组写成矩阵的 阅读详情

这个系列文章是我重温Gilbert老爷子的线性代数在线课程的学习笔记。
Course Name:MIT 18.06 Linear Algebra
Text Book: Introduction to Linear Algebra
章节内容: 2.2-2.3


课程提纲
1. Elimination and Back-Substitution
2. Elimination Matrix E and Permutation Matrix P
3. The Augmented Matrix

课程重点
Gaussian elimination (also known as row reduction) is an algorithm for solving systems of linear equations. It is usually understood as a sequence of operations performed on the corresponding matrix of coefficients. This method can also be used to find the rank of a matrix, to calculate the determinant of a matrix, and to calculate the inverse of an invertible square matrix.

这里写图片描述
这里写图片描述


Elimination and Back-Substitution

The systematic way to solve linear equations: elimination, 所有软件如matlab的求解矩阵的方法。
Elimination produces an upper triangular system,and use back substitution to solve it:

The word “entry” for a matrix corresponds to “component” for a vector. General rule: aij=A(i,j) a i j = A ( i , j ) is in row i i , column j .
To perform Gaussian Elimination (row reduction) on a matrix, one uses a sequence of elementary row operations to modify the matrix until the lower left-hand corner of the matrix is filled with zeros, as much as possible. There are three types of elementary row operations:

  • Swapping two rows,
  • Multiplying a row by a nonzero number,
  • Adding a multiple of one row to another row.


The pivots are on the diagonal of the triangle after elimination.

Failure, breakdown of elimination: For n

高斯消元法【Gaussian Elimination 关键词:高斯消元法,变治法 文章目录一、算法针对的问题和应用二、算法介绍1.算法讲解2.一些语言的代码实现 以下是本篇文章正文内容 一、算法针对的问题和应用 1.应用一:解线性方程组 2.应用二:计算一个矩阵的逆 3.应用三:计算矩阵的行列式 二、算法介绍 1.算法讲解 (1)基本思路: 把n个线性方程构成的n元联立方程组变换为一个等价的方程组(方程的解不变),该方程组有着一个上三角形的系数矩阵,该系数矩阵的主对角线下方元素全部为0,然后进行反向替换,从xn,逐个求出原方程组的解。流程见下图: . 阅读详情

相关推荐

MIT18.06线性代数课程笔记17:正交标准矩阵

课程简介18.06是Gilbert Strang教授在MIT开的线性代数公开课,课程视频以及相关资料请见https://ocw.mit.edu/courses/mathematics/18-06-linear-algebra-spring-2010/index.htm。课程笔记先给出正交标准矩阵的定义,然后讨论其性质,最后给出一个构造正交标准矩阵的方法。1. 正交标准矩阵 Orthonormal M

silent56_th的博客 978

MIT18.06线性代数讲义完整版(带目录打印)

该讲义对应网易公开课MIT线性代数18.06,包含所有的讲义和测试题目及答案,适合学习和复习使用。为了方便增加了目录,可打印,全文212页。

【数据结构与算法】高斯消元法

高斯消元法 数学上,高斯消元法(Gaussian Elimination或译:高斯消去法),是线性代数规划中的一个算法,可用来为线性方程组求解。在许多应用中,我们需要解一个包含n个方程的n元联立方程组: 其中,n是一个大数。高斯消去法的思路是把n个线性方程构成的n元联立方程组变成一个等价方程组(也就是说,它的解和原来的方程组相同),该方程组有着一个上三角形的系数矩阵,这种矩阵的主对角线下方元素全部为0。 用矩阵的符号,我们可以把它写成Ax=b=>A’x=b′{\boldsymbol{A}x=\bo

zzy_NIC的博客 8066

MIT 18.06 线性代数公开课笔记 Lecture02 矩阵消元

Lecture02 矩阵消元 使用消元法解线性方程组,什么时候消元失效,消元矩阵和初等矩阵是什么,矩阵乘法的性质,矩阵的逆变换

zgjstudy的博客 316

高斯消元(Gaussian elimination

我们将分两个部分来说明高斯消去,第一部分是数学方面,第二个部分是如何用 C++ 来实现。 第一部分 数学知识 什么是高斯消去 高斯消元法(或译:高斯消去法),是线性代数规划中的一个算法,可用来为线性方程组求解。 高斯消元的目标是将矩阵变为上三角矩阵,例如,对应的矩阵为就是一个上三角矩阵(upper triangular matrix)。 对于一个线性方程组,我们可以写出两个矩阵(系数矩阵 coefficient matrix 和增广矩阵 Augmented Matrix),如下图所示。 .

努力中的老周的专栏 4万+

线性代数 --- 消元矩阵E

消元矩阵E 鸣谢: 特殊矩陣 (10):基本矩陣 | 線代啟示錄

松下J27录放机 2907

【线性代数】MIT Linear Algebra Lecture 2: Elimination with matrices

【线性代数】MIT Linear Algebra Lecture 2: Elimination with matrices

「Rickyの水果摊」的博客 309

三期集训第六天------高斯消元

1.概述 高斯消元法(Gaussian elimination)是求解线性方阵组的一种算法,它也可用来求矩阵的秩,以及求可逆方阵的逆矩阵。它通过逐步消除未知数来将原始线性系统转化为另一个更简单的等价的系统。它的实质是通过初等行变化(Elementary row operations),将线性方程组的增广矩阵转化为行阶梯矩阵(row echelon form). 2.原理 已知线性方程组: ...

Frivolousa的博客 390

【亲测免费】 推荐开源项目:MIT 18.06 线性代数笔记

在这个数字化的时代,学习已经不再受限于传统的课本和教室。麻省理工学院(MIT)的开放课程“线性代数”结合了先进的数字技术,为全球学生提供了一次独特的学习体验。而由[子实](https://github.com/zlotus)编写的**MIT 18.06 线性代数笔记**正是这门课程的精华提炼,以易于理解的代码和直观的解释,将抽象的线性代数概念带入生活。 ## 项目介绍 这是一份基于麻省理工18...

gitblog_00049的博客 660

【线性代数】2-3:消元与矩阵的关系(Elimination and Matrix)

title: 【线性代数】2-3:消元与矩阵的关系(Elimination and Matrix) toc: true categories: Mathematic Linear Algebra date: 2017-08-31 17:55:10 keywords: Elimination Matrix Matrix Multiplication...

weixin_30872867的博客 417

MIT公开课18.06 Gilbert Strang 线性代数 笔记3 - 正定矩阵及其应用

文章目录第26讲:对称矩阵及正定性对称矩阵 A=ATA=A^TA=AT性质描述证明谱定理,对称矩阵的分解对称矩阵特征值的符号正定性定义例子 第26讲:对称矩阵及正定性 对称矩阵 A=ATA=A^TA=AT 前面我们学习了矩阵的特征值与特征向量,也了解了一些特殊的矩阵及其特征值、特征向量,特殊矩阵的特殊性应该会反映在其特征值、特征向量中。如马尔科夫矩阵,有一特征值为111,本讲介绍(实)对称矩阵。 性质 描述 先提前介绍两个对称矩阵的特性: 特征值为实数;(对比第21讲介绍的旋转矩阵,其特征值为纯虚数。)

NP very hard的博客 2951

2.矩阵消元

第二课时、矩阵的消元(Elimination)回代(back substitution)法 本课时主要讲解了矩阵的消元回代法,来求解方程组。该方法时高斯提出的,也叫做高斯消元法,主要是求解方程组的解,复杂矩阵一般不采用此方法,下面对高斯消元法进行简单的了解和学习。 一.消元法(Elimination)的两种情况 (1)主元存在,可直接消元 ...

LLLLLLLLLLLLLLYYYYYY的博客 2439

MIT公开课18.06 Gilbert Strang 线性代数 笔记1 - Ax=b和四个子空间

文章目录相关链接课程链接推荐笔记链接第一讲:方程组的集合解释1. 从方程组到矩阵2. Ax = b解法1:row picture 行图像3. Ax = b解法2:column pircture 列图像数形结合:数:形:4.问题:于任意的b,是否都能求解Ax=b?用列向量线性组合的观点阐述就是,列三维情况下,向量的线性组合能否覆盖整个三维向量空间?5. 矩阵乘法方法5.1 向量内积5.2 列向量的线性组合第二讲:矩阵消元1.高斯消元法1.1消元步骤1.2 消元失效2.新视角看矩阵乘法旧角度新角度从列向量角度从

NP very hard的博客 2708

矩阵的内涵! 对于逆矩阵的物理含义有帮助!

如果不熟悉线性代数的概念,要去学习自然科学,现在看来就和文盲差不多。”,然而“按照现行的国际标准,线性代数是通过公理化来表述的,它是第二代数学模型,这就带来了教学上的困难。” * 矩阵究竟是什么东西?向量可以被认为是具有n个相互独立的性质(维度)的对象的表示,矩阵又是什么呢?我们如果认为矩阵是一组列(行)向量组成的新的复合向量的展开式,那么为什么这种展开式具有如此广泛的应用?特别是,为什么偏偏二

8486

Duplication matrix and elimination matrix

Wiki上的解释 Duplication matrix DnDnDn 是一个线性变换,用于将半线性化矩阵(half-vectorization)转换为线性化矩阵(vectorization). 对于一个对称阵AAA而言,我们将其线性化矩阵表示为vech(A)vech(A)vech(A),线性化矩阵表示为vec(A)vec(A)vec(A).。 例如,一个2×22 \times 22×2的对称矩阵 ...

itheta的博客 1097

MIT-线性代数笔记2-矩阵消元

第02讲 矩阵消元 Elimination with matrices 本节从传统线性方程组的高斯消元法,引入矩阵消元、置换等概念,将抽象的矩阵赋予了具象的意义。

m0_61122693的博客 1289

MIT 18.06 线性代数总结(Part II)

本文是对 MIT 18.06 线性代数的总结,非常感谢 Gilbert Strang 教授的付出,从课程中收获很多...

踩风火轮的乌龟 3594

MIT18.06线性代数课程笔记4a:矩阵的LU分解

课程简介18.06是Gilbert Strang教授在MIT开的线性代数公开课,课程视频以及相关资料请见https://ocw.mit.edu/courses/mathematics/18-06-linear-algebra-spring-2010/index.htm。 课程笔记Strang先说了两个逆元的性质:(AB)−1=B−1A−1(AB)^{-1}=B^{-1}A^{-1}以及(AT)−1=

silent56_th的博客 1305
上一篇: MIT18.06学习笔记 - Lecture 0: Introduction to Vectors
下一篇: MIT18.06学习笔记 - Lecture 3: Multiplication and Inverse Matrices
CrazyTensor
博客等级 码龄8年 10粉丝 21原创
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值