主題
Search

Householder 矩陣


Householder (1953) 在他的書的前幾頁首次考慮了現在以他的名字命名的矩陣。實向量 v 的 Householder 矩陣可以在 Wolfram 語言 中實現為

  HouseholderMatrix[v_?VectorQ] :=
    IdentityMatrix[Length[v]]
      - 2 Transpose[{v}] . {v} / (v.v)

Trefethen 和 Bau (1997) 給出了複數 v 公式的錯誤版本。D. Laurie 透過將沿給定方向 v 的反射解釋為而不是給出了正確的版本

 Hx=x-2av,
(1)

其中

 Px=x-av
(2)

是到正交於 v 的超平面的投影(因為這通常不是酉變換),而是

 Hx=x-(a+a^(H))v.
(3)

Lehoucq (1996) 獨立地給出了仍然使用公式 Hx=x-2av 的解釋,但選擇 v 為酉矩陣。


另請參閱

QR 分解

此條目的部分內容由 Dirk Laurie 貢獻

使用 探索

參考文獻

Bock, R. K. 和 Krischer, W. "Householder 變換。" 載於 資料分析簡明手冊http://rkb.home.cern.ch/rkb/AN16pp/node123.htmlHouseholder, A. S. 數值分析原理。 New York: McGraw-Hill, pp. 135-138, 1953。Lehoucq, R. B. "基本酉矩陣的計算。" ACM Trans. Math. Software 22, 393-400, 1996。Lepikult, T. "Householder 反射。" http://www.cs.ut.ee/~toomas_l/linalg/lin2/node6.htmlTrefethen, L. N. 和 Bau, D. III. 數值線性代數。 Philadelphia, PA: SIAM, 1997。

在 中被引用

Householder 矩陣

請引用為

Laurie, DirkWeisstein, Eric W. "Householder 矩陣。" 來自 --一個 資源。 https://mathworld.tw/HouseholderMatrix.html

主題分類