対角行列
(三重対角行列から転送)
性質
編集
●対角行列の行列式は、各対角成分の総乗 Πci に等しい。対角行列の行列式は、対角成分が等しい上三角行列、下三角行列の行列式とも等しくなる。
●対角行列の転置行列は同一である。そのため対角行列は対称行列でもある。
●対角行列の逆行列は対角成分の逆数を並べた対角行列である。
例
編集
三重対角行列
編集
三重対角行列︵さんじゅうたいかくぎょうれつ、tridiagonal matrix︶とは、主対角線とその上下に隣接する対角線にだけ非零の成分を持つ行列であり[1]、疎行列の一種である。
数値解析においてしばしば三重対角行列を含む方程式が現れる。このような方程式はトーマスアルゴリズムあるいは三重対角行列アルゴリズム (TDMA) と呼ばれる、計算量のオーダーがO (n) の解法を用いて解かれる。
与えられた行列を三重対角行列に変換する方法︵三重対角化︶には、ハウスホルダー変換やランチョス法が知られている。
参考文献
編集
(一)^ Joel H. Ferziger; Milovan Perić 著、小林敏雄、谷口伸行、坪倉誠 訳﹃コンピュータによる流体力学﹄シュプリンガー・フェアラーク東京、2003年、91頁。ISBN 4-431-70842-1。