ハウスホルダー変換

出典: フリー百科事典『ウィキペディア(Wikipedia)』
移動先: 案内検索

ハウスホルダー変換(ハウスホルダーへんかん、: Householder transformation)は直交変換の一種であり、行列のQR分解に用いられる。鏡映変換、基本直交変換ともいう。ハウスホルダーが1958年に発表した。

定義[編集]

n 次元ユークリッド空間のノルムが等しい2つの列ベクトル x, y に対し、変換

xy に、yx に移すような、ベクトルのノルムを変えない線形変換(直交変換)になっている。ただし、 In 次単位行列である。一般に、ベクトル u に対し行列

u に関するハウスホルダー行列といい、 で表される線形変換をハウスホルダー変換あるいは鏡映という。u に直交する超平面に関する鏡映を表す。

上の式で となっている部分は、ベクトル に作用させるときには内積により となることに注意。行列の具体的な成分については鏡映を参照のこと。

性質[編集]

ハウスホルダー行列 転置行列 を満たすので対称行列かつ直交行列、ユニタリ行列である。これらの性質から となるのでハウスホルダー変換は対合である。幾何的には鏡映を2回繰り返すと元に戻ることに対応している。


QR分解の計算にハウスホルダー変換が使われることがある。

参考文献[編集]

  • Alston S. Householder, Unitary Triangularization of a Nonsymmetric Matrix, Journal ACM, 5 (4), 1958, 339-342. DOI:10.1145/320941.320947

関連項目[編集]