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.

相关推荐
X54先生(人文科技)8 分钟前
《元创力》纪实录·卷宗2.2 会议室的裂缝:当“真实高于完美”第一次被写在会议纪要里
人工智能·开源·ai写作·零知识证明
武子康17 分钟前
调查研究-178 Google 官方 Agent Skills 仓库解读:AI Agent 时代,知识正在从「提示词」变成「可安装能力包」
人工智能·openai
大模型最新论文速读18 分钟前
06-16 · LLM 最新论文速览
论文阅读·人工智能·深度学习·机器学习·自然语言处理
AIGS00119 分钟前
JBoltAI V4.5企业智能体平台:技术架构拆解
java·人工智能·ai大模型应用
在路上走着走着28 分钟前
Prompt Engineering 入门指南:从原理到上手
人工智能·prompt
3DVisionary33 分钟前
告别数据中断:XTDIC-VG视频引伸计在金属疲劳测试中3个真实案例
人工智能·音视频·应用案例·xtdic-vg·视频引伸计·疲劳测试·实战复盘
大鱼>33 分钟前
边缘AI实时推理优化:从30FPS到120FPS的系统级加速方法
人工智能·aiot
沫儿笙38 分钟前
川崎机器人二保焊节气设备
人工智能·机器人
跨境摸鱼40 分钟前
年中政策切换窗口临近跨境卖家如何安排新品测试与库存回收
大数据·人工智能·跨境电商·跨境·营销策略
csdndeyeye1 小时前
拆解AI投简历插件:塔塔网申的技术逻辑和实测数据
人工智能·自动化·秋招·ai投简历插件·ai找工作·求职助手·应届生就业