麻省理工公开课:线性代数 第7课 求解Ax=0:主变量、特解

参考资料:

网易公开课:http://open.163.com/special/opencourse/daishu.html  麻省理工公开课:线性代数

教材:Introduction to Linear Algebra, 4th edition  by Gilbert Strang

链接:https://pan.baidu.com/s/1bvC85jbtOVdVdw8gYMpPZg 
提取码:s9bl

假设:$A$为$3\times 4$长方形矩阵(线性相关),求解$A\mathbf{x}=0$

一、消元elimination(不改变零空间$N(A)$):得到行阶梯形式(row echelon form)的$U$

(1)消元的过程中,方程组的解$\mathbf{x}$不变,因此零空间不变,但是会改变列空间。

(2)可以看出主元的数量为2,即矩阵的秩为2  //rank of $A$ = 主元(pivot)个数

(3)主元对应的列为“主列”(1、3),其他列被称为“自由列”(2、4)  //自由列的含义对应变量(本例为$x_2, x_4$)为可以取任意值,通过回代求得主列(本例为$x_1, x_3$)的值

(4)分别令自由变量$(x_2, x_4)$为(1,0)和(0,1),回代入方程组$U\mathbf{x}=0$求得$x_1, x_3$(两组特解),最终构造包含所有解的零空间$N(A)$为:

注:零空间为特解的线性组合,特解的个数与自由变量的个数一致  //若$m\times n$矩阵的秩为$r$,则自由变量的个数为$n-r$

(5)求解$A\mathbf{x}=0$步骤:消元 —> 确定主元个数 —> 设置自由变量取值,利用回代法求解特解 —> 根据特解构造零空间

(6)简化的行阶梯形式(reduced) $R$:令主元为1,且主元上下均为0  //$R\mathbf{x}=0$

注:全0行表示原来的行是其他行的线性组合,所以被消元步骤消去

(7)将主列和自由列分别放在一起,可以得到:

  求解$R\mathbf{x}=0$可以直接求解$RN=0$:

注:零空间矩阵$N$的各列为求得的各个特解

原文地址:https://www.cnblogs.com/hg-love-dfc/p/10308777.html

时间: 2024-10-31 05:15:20

麻省理工公开课:线性代数 第7课 求解Ax=0:主变量、特解的相关文章

麻省理工公开课:线性代数 第10课 四个基本子空间

参考资料: 网易公开课:http://open.163.com/special/opencourse/daishu.html 麻省理工公开课:线性代数 教材:Introduction to Linear Algebra, 4th edition  by Gilbert Strang 链接:https://pan.baidu.com/s/1bvC85jbtOVdVdw8gYMpPZg 提取码:s9bl 假设:$m\times n$矩阵$A$ 一.矩阵$A$的列空间:$C(A)$ (1)是$R^m$

麻省理工公开课:线性代数 第6课 列空间和零空间

参考资料: 网易公开课:http://open.163.com/special/opencourse/daishu.html 麻省理工公开课:线性代数 一.向量空间和子空间(加法封闭.数乘封闭) 向量空间$R^3$的子空间:$R^3$.任意经过原点$(0, 0, 0)$的平面$P$和直线$L$.只包含零向量的空间$Z$ 并集:$P\bigcup L$是子空间吗? //否!对加法运算不封闭 交集:$P\bigcap L$是子空间吗? //是! 结论:任意子空间的交集仍然是子空间 二.矩阵列空间 $

麻省理工公开课:线性代数 第8课 求解Ax=b:可解性和解的结构

参考资料: 网易公开课:http://open.163.com/special/opencourse/daishu.html 麻省理工公开课:线性代数 教材:Introduction to Linear Algebra, 4th edition  by Gilbert Strang 链接:https://pan.baidu.com/s/1bvC85jbtOVdVdw8gYMpPZg 提取码:s9bl 假设:$A$为$3\times 4$长方形矩阵(线性相关),求解$A\mathbf{x}=\ma

线性代数导论35——线性代数全总结(麻省理工公开课:线性代数)

课程介绍 "线性代数",同微积分一样,是高等数学中两大入门课程之一,不仅是一门非常好的数学课程,也是一门非常好的工具学科,在很多领域都有广泛的用途.本课程讲述了矩阵理论及线性代数的基本知识,侧重于那些与其他学科相关的内容,包括方程组.向量空间.行列式.特征值.相似矩阵及正定矩阵. [第1集] 方程组的几何解释    [第2集] 矩阵消元    [第3集] 乘法和逆矩阵    [第4集] A的LU分解    [第5集] 转置-置换-向量空间R    [第6集] 列空间和零空间    [第

第一课 矩阵的行图像与列图像(麻省理工公开课:线性代数)【转载】

转载自:http://blog.csdn.net/a352611/article/details/48602207 仅用于个人笔记. 目录(?)[-] 从方程组到矩阵 row picture 行图像 column picture 列图像 本系列笔记为方便日后自己查阅而写,更多的是个人见解,也算一种学习的复习与总结,望善始善终吧~ 1. 从方程组到矩阵  矩阵的诞生是为了用一种简洁的方式表达线性方程组 个人理解来说就是为了更好的描述和解决 Ax = b 从系统的角度来理解: A 就是我们的系统 x

麻省理工学院公开课-第一讲:算法分析

http://www.cnblogs.com/banli/archive/2013/05/19/3087486.html http://www.cnblogs.com/diliwang/p/3352946.html 自己再梳理一下,便于记忆: 1.插入排序(Insertion Sort) 问题描述:输入一个数组A[1,2....n],输出一个按升序排列的数组A'. 算法分析理论: 通常,我们寻找算法运行的最大时间(上界)T(n),因为最坏的情况是一个承诺,一个保证. 因为,算法的运行时间依赖于我

麻省理工学院公开课-第二讲:渐进符号、递归及解法

http://blog.csdn.net/julius819/article/details/8267060 http://www.cnblogs.com/banli/archive/2013/05/21/3089900.html

斯坦福大学公开课:iOS8开发 第一课:课务,iOS8概述学习笔记

1. 所有的对象,类.类的实例都在堆中 2. let 代表常量,一旦你为它设置了初值,它在这个方法内就不能被改变了. 3. 如果在字符串里放进  \() 就可以在括号里放入一个表达式 swift就会对这个表达式求值,然后把值转化成string最后嵌入到这个字符串里  比如 println("digit = \(digit)") 打印出来是 digit = Optional("9") 4. optional 只有两张类型 : 1. 未设:代表这个值还没有被任何人设置过

MIT麻省理工学院公开课:计算机科学及编程导论 Python 笔记1-3

Lecture1:Goals of the course; what is computation; introduction to data types, operators, and variables Python High (√) VS. low General (√) VS. targetted Interpreted (√) VS. compile Syntax语法:what are legal expressions "cat dog boy " Static seman