豪斯霍爾德變換(Householder transformation)或譯「豪斯霍德轉換」[1],又稱初等反射(Elementary reflection),最初由A.C Aitken在1932年提出[2]。阿爾斯通·斯科特·豪斯霍爾德在1958年指出了這一變換在數值線性代數上的意義[3]。這一變換將一個向量變換為由一個超平面反射的鏡像,是一種線性變換。其變換矩陣被稱作豪斯霍爾德矩陣,在一般內積空間中的類比被稱作豪斯霍爾德算子。超平面的法向量被稱作豪斯霍爾德向量。
定義
![Thumb](http://upload.wikimedia.org/wikipedia/commons/thumb/5/52/HouseholderReflection.png/320px-HouseholderReflection.png)
如果 給出為單位向量而 是單位矩陣,則描述上述線性變換的是 豪斯霍爾德矩陣 ( 表示向量 的共軛轉置)
性質
豪斯霍爾德矩陣有如下性質:
進一步的, 實際上按上面描述的那樣反射了點 (用它的位置向量 來識別),因為
這裡的 表示內積。注意 等於從 X 到超平面的距離。
應用
豪斯霍爾德變換可以將向量的某些元素置零,同時保持該向量的範數不變。例如,將非零列向量變換為單位基向量乘以一個常數的豪斯霍爾德矩陣為
其中豪斯霍爾德向量滿足:
Dubrulle 在2000年給出了將豪斯霍爾德變換應用於生成一個一般的稀疏向量的一個數值穩定的算法[4]。
對一個矩陣的各個列向量逐一進行相應的豪斯霍爾德變換,可以將這個矩陣變換為上海森伯格矩陣、上三角矩陣等形式[5]。後者就是QR分解的豪斯霍爾德算法。
參考文獻
參見
外部連結
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.