ギブンス回転の使用
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/02/28 14:18 UTC 版)
QR分解はギブンス回転を使用しても計算できる。各回転により行列の亜対角要素がゼロになり、R行列を構成できる。すべてのギブンス回転を結合することで直交行列Qを構成できる。 実際には、行列全体を構成して乗算をするようなギブンス回転は行われない。代わりに、疎な要素を計算するような無駄な計算をしない、疎なギブンス行列乗算と同等なあるギブンス回転の手順が採られる。そのギブンス回転の手順は少しの非対角成分をゼロにするだけで済み、ハウスホルダー変換よりも容易に並列化できる。
※この「ギブンス回転の使用」の解説は、「QR分解」の解説の一部です。
「ギブンス回転の使用」を含む「QR分解」の記事については、「QR分解」の概要を参照ください。
- ギブンス回転の使用のページへのリンク