07 MIT线性代数-求解Ax=0:主变量,特解 pivot variables, special solutions

前面定义了矩阵的列空间和零空间,那么如何求得这些子空间呢?

1. 计算零空间 Nullspace

A 的零空间即满足Ax =0 的所有x构成的向量空间

对于矩阵A 进行"行操作"并不会改变Ax =b的解,因此也不会改变零空间 unchanged

第一步消元:

echelon 阶梯型 pivot columns and free columns

++rank of A = # of pivots r=2 = # of pivot variables++

++n-r = 4-2 =# of free variables++

2. 特解 Special solutions

当我们将系数矩阵变换为上三角阵U 时,就可以用回代求得方程Ux =0的解--x1, x3可以通过回代得到 UX=0

对自由变量(free variable)x2和x4我们可以进行赋值

例如令x2=1而x4=0

可得一解

x=

取自由变量中x2=0而x4=1

可得到另一解

x=

矩阵A的零空间就是这些"特解" special solution 向量的线性组合所构成的向量空间

x=c+d which is a line

n-r=特解的数目=零空间的维数

3. 行最简阶梯矩阵 Reduced row echelon form (rref)

rref(A)

notice that = I is in pivot rows/cols

在矩阵中主元行和主元列的交汇处存在一个单位阵。通过"列交换",可以将矩阵R 中的主元列集中在左侧,从而在左上角形成这个单位阵,而将自由列集中在矩阵的右侧。如果矩阵A 中的某些行是线性相关的,则在矩阵R 的下半部分就会出现一些完全为0的行向量

rref form

nullspace matrix ( columns = special solutions)

RN=0

Xpivot=-FXfree

eg.

相关推荐
码途漫谈6 分钟前
Easy-Vibe开发篇阅读笔记(四)——前端开发之结合 Agent Skills 美化界面
人工智能·笔记·ai·开源·ai编程
易连EDI—EasyLink12 分钟前
易连EDI–EasyLink实现OCR智能数据采集
网络·人工智能·安全·汽车·ocr·edi
冬奇Lab24 分钟前
RAG 系列(二):用 LangChain 搭建你的第一个 RAG Pipeline
人工智能·langchain·llm
学习论之费曼学习法38 分钟前
多模态大模型实战:用 GPT-4o API 打造 AI 助手,能看、能听、能说!
人工智能
昨夜见军贴06161 小时前
IACheck与AI报告审核,开启供应商资质核验报告审核新篇章
人工智能
m0_726365831 小时前
Ai漫剧系统 几分钟,让AI 把一篇小说变成了一部漫剧成片:从剧本到视频的全流程系统实现
人工智能·语言模型·ai作画·音视频
AIwenIPgeolocation1 小时前
出海应用合规与风控平衡术:可信ID的全球安全实践
人工智能·安全
WordPress学习笔记1 小时前
镌刻中式美学的高端WordPress主题
大数据·人工智能·wordpress
AI技术增长1 小时前
Pytorch图像去噪实战(六):CBDNet真实噪声去噪实战,解决合成噪声模型落地效果差的问题
pytorch·深度学习·机器学习
直奔標竿1 小时前
Java开发者AI转型第二十七课!Spring AI 个人知识库实战(六)——全栈闭环收官,解锁前端流式渲染终极技巧
java·开发语言·前端·人工智能·后端·spring