解超定方程Ax=b,用SVD分解为什么说在||x||=1时,最小奇异值对应的右奇异向量为最优解?
关于大佬解释之我的理解
1 向量的AB -BA 为啥能够让式子恒成立
恒成立的原因是
对于相机某帧图像而言,特征点坐标(x,y)已经固定,是为一个常值,1/a为深度,为常值,那么对应
也为常值,所以上述能够成立
2 关于AX=0问题等价转换
通过三角化能够将问题转换为 求解
,即已知系数矩阵求解
引入
等价于求解
对于
而言,满足
的通解同样能够满足
,那么同样满足
对于
,假定
存在零解,则
存在最小值0,否则
只能够取得接近零值的解,该解是否为
的最优解未知。
另外满足
的解是
的充分条件,但是暂时不知道是不是必要条件,需要进一步了解。
3 另外两个需要注意的点
1 深度1/a在三角化计算过程中被消去了
2
输入条件为
,
,
, 输出的是
版权声明:本文为t_home原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。