Givens 旋转与 Householder 反射的常见故事是,如果您想将长向量映射到 Householder 反射更好,而如果要将 2 向量映射到,Givens 会更好. 但是,我找不到解释为什么 Givens 在 2 向量情况下更好的参考。谁能解释一下?
吉文斯旋转与 2x2 户主反射
计算科学
矩阵分解
2021-12-24 10:02:05
1个回答
通常,您不会将这些矩阵应用于单个向量。你把它们应用到一个矩阵,其中很大,因此您可以摊销计算各种系数的成本。将 Householder 反射器应用于矢量(使用公式) 费用. 应用 Givens 旋转仅适用于, 和成本操作,更便宜。
编辑:要应用 Householder 转换,您可以改为形成矩阵并将其应用于一个向量,正如@gTcV 在评论中所建议的那样,进行 6 次操作。但在这一点上看到这一点并不复杂本质上是交换了两个符号的 Givens 旋转,因此这与 Givens 变换没有任何不同。
其它你可能感兴趣的问题