対角行列

数学、特に線型代数学において、対角行列(たいかくぎょうれつ、: diagonal matrix)とは、正方行列であって、その対角成分((i, i)-要素)以外が零であるような行列のことである。

この対角行列は、クロネッカーのデルタを用いて (ci δij) と表現できる。また、しばしば

diag(c1, c2, ..., cn)

のようにも書かれる。

単位行列スカラー行列は対角行列の特殊例である。

性質

  • 対角行列の行列式は、各対角成分の総乗 Πci に等しい。対角行列の行列式は、対角成分が等しい上三角行列下三角行列の行列式とも等しくなる。
  • 対角行列の転置行列は同一である。そのため対角行列は対称行列でもある。
  • 対角行列の逆行列は対角成分の逆数を並べた対角行列である。

三重対角行列

三重対角行列(さんじゅうたいかくぎょうれつ、tridiagonal matrix)とは、主対角線とその上下に隣接する対角線にだけ非零の成分を持つ行列であり[1]疎行列の一種である。

数値解析においてしばしば三重対角行列を含む方程式が現れる。このような方程式はトーマスアルゴリズムあるいは三重対角行列アルゴリズム英語版 (TDMA) と呼ばれる、計算量のオーダーがO (n) の解法を用いて解かれる。

与えられた行列を三重対角行列に変換する方法(三重対角化)には、ハウスホルダー変換ランチョス法が知られている。

参考文献

  1. ^ Joel H. Ferziger; Milovan Perić 著、小林敏雄、谷口伸行、坪倉誠 訳『コンピュータによる流体力学』シュプリンガー・フェアラーク東京、2003年、91頁。ISBN 4-431-70842-1 

関連項目