吉文斯旋转与 2x2 户主反射

计算科学 矩阵分解
2021-12-24 10:02:05

Givens 旋转与 Householder 反射的常见故事是,如果您想将长向量映射到 Householder 反射更好e1,而如果要将 2 向量映射到,Givens 会更好e1. 但是,我找不到解释为什么 Givens 在 2 向量情况下更好的参考。谁能解释一下?

1个回答

通常,您不会将这些矩阵应用于单个向量。你把它们应用到一个m×n矩阵,其中n很大,因此您可以摊销计算各种系数的成本。将 Householder 反射器应用于矢量(使用公式xxvvTx) 费用4m1. 应用 Givens 旋转仅适用于m=2, 和成本6操作,更便宜。

编辑:要应用 Householder 转换,您可以改为形成2×2矩阵Q=IvvT并将其应用于一个向量,正如@gTcV 在评论中所建议的那样,进行 6 次操作。但在这一点上看到这一点并不复杂Q本质上是交换了两个符号的 Givens 旋转,因此这与 Givens 变换没有任何不同。