麻省理工公开课:线性代数 第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}=\mathbf{b}$

一、增广矩阵消元 augmented matrix

(1)$A\mathbf{x}=\mathbf{b}$有解条件  //两种等价描述方式

  • 当且仅当$\mathbf{b}$位于矩阵$A$的列空间$C(A)$内
  • 如果矩阵$A$的行线性组合在消元过程中得到全零行,$\mathbf{b}$的相同组合也必须为0,本例中$b_3-b_2-b_1$必须为零

二、求解$A\mathbf{x}=\mathbf{b}$的所有解

(1)求解$A\mathbf{x}=\mathbf{b}$的特解$\mathbf{x}_{particular}$:令所有的自由变量为零,求解所有主变量的值

(2)求解$A\mathbf{x}=\mathbf{0}$对应的零空间解$\mathbf{x}_{nullsapce}$

(3)$A\mathbf{x}=\mathbf{b}$的完整解为:$\mathbf{x}_{complete}=\mathbf{x}_{particular}+\mathbf{x}_{nullsapce}$,本例为经过$\mathbf{x}_{particular}$的某二维平面(不包含原点,不是子空间)

注:$A\mathbf{x}_p=\mathbf{b},A\mathbf{x}_n=\mathbf{0} \Rightarrow A(\mathbf{x}_p+\mathbf{x}_n)=\mathbf{b}$

三、假设矩阵$A$为$m\times n$矩阵,秩为$r$

(1)秩的定义:主元的个数  //$r\leq m, r\leq n$

(2)列满秩:$r=n<m$  //各列线性无关

  • 主元个数为$n$,无自由变量,零空间$N(A)$仅包含零向量
  • 若$A\mathbf{x}=\mathbf{b}$有解,则仅有唯一解$\mathbf{x}_{particular}$  //$\mathbf{x}_{particular}$要么无解,要么有唯一解

  注:$A\mathbf{x}=\mathbf{b}$有0或1个解

(3)行满秩:$r=m<n$  //各行线性无关

  • 主元个数为$m$,自由变量个数为$n-m$
  • 对于任意$\mathbf{b}$,$A\mathbf{x}=\mathbf{b}$都有解  //因为每行均存在主元,则消元过程中对$\mathbf{b}$无任何限制,一定有解

  注:$A\mathbf{x}=\mathbf{b}$有无穷个解

(4)满秩方阵:$r=m=n$

  • 矩阵可逆,零空间只有零向量
  • 行最简矩阵$R=I$
  • $A\mathbf{x}=\mathbf{b}$一定有唯一解$\mathbf{x}=A^{-1}\mathbf{b}$

  注:$A\mathbf{x}=\mathbf{b}$有唯一解

(5)非满秩矩阵:$r<m, r<n$

  注:$A\mathbf{x}=\mathbf{b}$有0或无穷个解

注:矩阵的秩决定了方程组解的个数

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

时间: 2024-07-29 13:08:40

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

麻省理工公开课:线性代数 第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$是子空间吗? //是! 结论:任意子空间的交集仍然是子空间 二.矩阵列空间 $

麻省理工公开课:线性代数 第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$

线性代数导论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