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.

相关推荐
做科研的周师兄2 分钟前
【机器学习入门】7.4 随机森林:一文吃透随机森林——从原理到核心特点
人工智能·学习·算法·随机森林·机器学习·支持向量机·数据挖掘
lll上5 分钟前
三步对接gpt-5-pro!地表强AI模型实测
人工智能·gpt
喜欢吃豆9 分钟前
一份关于语言模型对齐的技术论述:从基于PPO的RLHF到直接偏好优化
人工智能·语言模型·自然语言处理·大模型·强化学习
超龄超能程序猿35 分钟前
Spring AI Alibaba 与 Ollama对话历史的持久化
java·人工智能·spring
孤狼灬笑1 小时前
机器学习四范式(有监督、无监督、强化学习、半监督学习)
人工智能·强化学习·无监督学习·半监督学习·有监督学习
第七序章1 小时前
【C++】AVL树的平衡机制与实现详解(附思维导图)
c语言·c++·人工智能·机器学习
晨非辰1 小时前
【面试高频数据结构(四)】--《从单链到双链的进阶,读懂“双向奔赴”的算法之美与效率权衡》
java·数据结构·c++·人工智能·算法·机器学习·面试
阿里云大数据AI技术1 小时前
云栖实录 | 通义实验室基于MaxCompute进行大模型数据管理及处理
大数据·人工智能
玉树临风江流儿1 小时前
关于pkg-config的使用示例--g++编译过程引入第三方库(如Opencv、Qt)
人工智能·opencv
struggle20251 小时前
AxonHub 开源程序是一个现代 AI 网关系统,提供统一的 OpenAI、Anthropic 和 AI SDK 兼容 API
css·人工智能·typescript·go·shell·powershell