Question

稀疏重建中OMP算法为什么用最小二乘法来确定稀疏系数的

Answer 1

这个问题确实不是最小二乘，但也不是A的谱范数，而是等价于A的最小奇异值，这两者不能算完全等价。
如果要编程实现的话取决于A的具体情况。
如果A的阶数比较小的话可以用Jacobi算法来算奇异值分解，再取出最小的那个对应的右奇异向量，目前来讲这个方法精度最高。如果A的阶数比较大并且稀疏的话可以考虑共轭梯度类算法。当然，如果A有更多的信息也要想办法用上。

楼上并不是不懂，不过为什么总是犯一些不大不小的错误呢，我已经见了好几次了，你要注意一下小节。