后向稳定算法,用于在矩阵的列空间上进行正交投影

计算科学 线性代数 数值分析 矩阵 最小二乘 投影
2021-12-03 13:38:27

我必须找到向量在大小为的矩阵上的正交投影。bAm×n

在我的应用程序中,我没有计算 QR 分解的奢侈。我所拥有的只是为我提供具有最小范数的最小二乘解决方案的例程,即当然,我可以使用矩阵乘法。有两种方法可以获得AbprojA(b)A(Ab)(AT)(ATb)

就后向稳定性而言,以下情况的更好策略是什么?

  1. m>n且 A 为满秩。
  2. m>n且 A 不是满秩。
  3. n>m且 A 不是满秩。
  4. n=1

对于最后一部分,表明由于解具有外积,因此不存在后向稳定算法。不过,我并不相信,因为我们从未明确计算过外积。

0个回答
没有发现任何回复~