08 MIT线性代数-求解Ax=b:可解性与结构Complete Solution of Ax=b

1. 可解的条件 Solvability conditions on b

检验Ax =b 是否可解的方法是对增广矩阵进行行消元。如果矩阵A 的行被完全消去的话,则对应的b的分量也要得0

两条关于b的限制条件(等价)

  1. if a comb. of rows of A gives zero row, then same comb. of enties of b must give 0

  2. Ax=b solvable when b is in C(A)

2. 通解 Complete solution

to find complete soln's to Ax=b 我们首先检验方程是否可解,然后找到一个特解。将特解和矩阵零空间的向量相加即为方程的通解

2.1. 特解 A particular solution

Ax =b特解的方法是将自由变量均赋值为0,求解其主变量

xparticular : set all free variables to zero, x2=x4=0

solve Ax=b for pivot variables

x3=3/2,x1=-2

特解为x p=

2.2. 零空间进行线性组合 Combined with nullspace

Ax =b的通解为: Xc = Xp + Xn

特解 particualr 基础解系special solutions 矩阵的零空间N(A )是R 4空间中的二维子空间,方程的解Ax =b 构成了穿过x p点并和矩阵零空间平行的"平面"。但该"平面"并不是R4空间的子空间

3. 秩 Rank

矩阵的秩等于矩阵的主元数。如果mxn矩阵的秩为r,则必有r<=m且r<=n

满秩(full rank):

1. 列满秩full column rank means:r=n no free variables

零空间N(A )之内只有零向量。方程无解或者有唯一解xp unique solution if it exists (0 or 1 solution)

2. 行满秩full row rank means:r=m <n

Can solve Ax=b for every b left with n-r = n-m free variables

3. 满秩 r=m=n,

矩阵可逆。零空间只有零向量,无论b 取何值,方程Ax =b都有唯一解

1 solution to Ax=b

4. summary:

the rank tells you everything about the number of solutions

相关推荐
橘猫云计算机设计5 分钟前
基于django优秀少儿图书推荐网(源码+lw+部署文档+讲解),源码可白嫖!
java·spring boot·后端·python·小程序·django·毕业设计
互联网杂货铺11 分钟前
如何用Postman实现自动化测试?
自动化测试·软件测试·python·测试工具·测试用例·接口测试·postman
予安灵18 分钟前
一文详细讲解Python(详细版一篇学会Python基础和网络安全)
开发语言·python
冷月半明1 小时前
Python项目打包指南:PyInstaller与SeleniumWire的兼容性挑战及解决方案
python·selenium
冷月半明1 小时前
《Pandas 性能优化:向量化操作 vs. Swifter 加速,谁才是大数据处理的救星?》
python·数据分析·pandas
蹦蹦跳跳真可爱5891 小时前
Python----机器学习(基于PyTorch的线性回归)
人工智能·pytorch·python·机器学习·线性回归
搞不懂语言的程序员1 小时前
装饰器模式详解
开发语言·python·装饰器模式
mosquito_lover11 小时前
矿山边坡监测预警系统设计
人工智能·python·深度学习·神经网络·视觉检测
船长@Quant1 小时前
PyTorch量化进阶教程:第二章 Transformer 理论详解
pytorch·python·深度学习·transformer·量化交易·sklearn·ta-lib
攻城狮7号2 小时前
【第一节】Python爬虫基础-HTTP基本原理
爬虫·python·python爬虫