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.

相关推荐
opentrending2 小时前
Github 热点项目 awesome-mcp-servers MCP 服务器合集,3分钟实现AI模型自由操控万物!
服务器·人工智能·github
lisw052 小时前
DeepSeek原生稀疏注意力(Native Sparse Attention, NSA)算法介绍
人工智能·深度学习·算法
whaosoft-1433 小时前
51c深度学习~合集4
人工智能
逢生博客3 小时前
阿里 FunASR 开源中文语音识别大模型应用示例(准确率比faster-whisper高)
人工智能·python·语音识别·funasr
哲讯智能科技3 小时前
智慧能源新篇章:SAP如何赋能光伏行业数字化转型
大数据·人工智能
云卓SKYDROID4 小时前
无人机DSP处理器工作要点!
人工智能·无人机·科普·云卓科技
gang_unerry4 小时前
量子退火与机器学习(2):少量实验即可找到新材料,黑盒优化➕量子退火
人工智能·机器学习·量子计算·量子退火
訾博ZiBo4 小时前
AI日报 - 2025年4月2日
人工智能
说私域4 小时前
消费品行业创新创业中品类创新与数字化工具的融合:以开源 AI 智能客服、AI 智能名片及 S2B2C 商城小程序为例
人工智能·小程序·开源
说私域4 小时前
开源AI大模型赋能的S2B2C商业生态重构研究——基于智能名片系统的体验认知与KOC背书机制
人工智能·小程序·重构·开源