SVD分解求解超定方程Ax=0

博客探讨了如何利用奇异值分解(SVD)解决超定线性方程组Ax=0的问题。由于一般情况下无解,目标转化为寻找最小范数解。SVD将矩阵A分解为UΣVT,其中UUU是正交矩阵,不会改变矩阵的秩和特征值。文章指出,Ax=0的SVD解是V矩阵的最后一列,这对于理解和求解这类问题至关重要。
摘要由CSDN通过智能技术生成

$Ax = 0 $ 对A做SVD分解,得 U Σ V T x = 0 U\Sigma V^Tx =0 UΣVTx=0
因为是超定方程,一般无法等于0,问题转换为求最小值 = ∣ ∣ U Σ V T x ∣ ∣ m i n ||U\Sigma V^Tx||_{min} UΣVTxmin
因为 U U U是一个正交矩阵:正交变换不改变矩阵的秩, 特征值, 行列式, 迹 所以有:
在这里插入图片描述
Ax=0的SVD解是V的最后一列

  • 1
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 8
    评论
评论 8
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值