HessenbergDecomposition
数値行列 m のヘッセンベルク(Hessenberg)分解を与える.
詳細とオプション
- 行列 m は正方形でなければならない.
- 結果は{p,h}の形で与えられる.ただし,h は上ヘッセンベルク行列で p はユニタリ行列であり, p.h.ConjugateTranspose[p]==m となる.
- 上ヘッセンベルク行列 は,のとき を満足する.つまり,下対角の下のすべての成分は0である.
- TargetStructure->"Structured"の設定のとき,HessenbergDecomposition[m]は行列{p,h}を構造化行列として返す.
例題
すべて開くすべて閉じる例 (1)
スコープ (9)
基本的な用法 (5)
厳密行列にHessenbergDecompositionを使う場合は,まず数値化しなければならない:
特殊行列 (4)
オプション (2)
TargetStructure (2)
TargetStructure->"Dense"のとき,HessenbergDecompositionの結果は2つの密な行列のリストになる:
TargetStructure->"Structured"のとき.HessenbergDecompositionの結果はOrthogonalMatrixとSparseArrayを含むリストになる:
TargetStructure->"Dense"のとき,HessenbergDecompositionの結果は2つの密な行列のリストになる:
TargetStructure->"Structured"のとき,HessenbergDecompositionの結果はUnitaryMatrixとSparseArrayを含むリストになる:
アプリケーション (2)
ヘッセンベルク分解はエルミート行列に特に役に立つ.なぜなら,結果の 行列が三重対角行列だからである.ランダムな6×6エルミート行列を生成する:
小さい数値誤差を無視すれば,この行列は明らかに三重対角行列である:
行列が上ヘッセンベルク行列かつ下ヘッセンベルク行列なら,その行列は三重対角行列である.以下はChopで取り除いた小さい数が実際に数値的には重要ではなかったことを示している:
シューア(Schur)分解を計算する簡単な方法にシフトされていないQRアルゴリズムがある. から始めて各段階で のQR分解を計算し,とする.極限では,は(正常に動作する入力行列については)希望する 行列に収束する.速度を上げるためにこのアルゴリズムに を行列のヘッセンベルク分解の 行列にするという変更を加える.非常に多くの項目がすでに0なので,各QR段階ははるかに速くなる.ランダムに生成された25×25実数対称行列についてこのことを見てみる:
QRDecompositionを使ってシフトされていないQRアルゴリズムを2000回繰り返す:
の固有値は実数なので,それらは小さな数値誤差まで の対角を構成する:
特性と関係 (7)
もとの行列 は,p.h.ConjugateTranspose[p]によって与えられる:
HessenbergDecomposition[h]は 上ヘッセンベルク行列 h についてを返す:
2×2行列はどれも上ヘッセンベルク行列であり,HessenbergDecompositionを適用しても変更されずに返される:
Det[m]はHessenbergDecomposition[m]の 行列の行列式に等しい:
Tr[m]はHessenbergDecomposition[m]の 行列のトレースに等しい:
ヘッセンベルク分解とシューア分解はどちらも実行列をヘッセンベルク行列に簡約する:
HessenbergDecompositionは行操作に基づいており,左上角は保持される:
SchurDecompositionは固有値に基づいている.対角下の成分は複素数値を示す:
考えられる問題 (1)
テキスト
Wolfram Research (2004), HessenbergDecomposition, Wolfram言語関数, https://reference.wolfram.com/language/ref/HessenbergDecomposition.html (2024年に更新).
CMS
Wolfram Language. 2004. "HessenbergDecomposition." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2024. https://reference.wolfram.com/language/ref/HessenbergDecomposition.html.
APA
Wolfram Language. (2004). HessenbergDecomposition. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/HessenbergDecomposition.html