対角行列
出典: フリー百科事典『ウィキペディア(Wikipedia)』
数学、特に線型代数学において、対角行列(たいかくぎょうれつ、diagonal matrix)とは、正方行列であって、その対角成分(<math>(i,i)</math>-要素)以外が零であるような行列のことである。
- <math> \begin{pmatrix}
c_1 &&&0\\ & c_2 &&\\ && \ddots &\\ 0&&&c_n
\end{pmatrix}</math> この対角行列は、クロネッカーのデルタを用いて (ci δij ) と表現できる。また、しばしば
- diag (c1 , c2 , ... , cn )
のようにも書かれる。
性質
- 対角行列の行列式は、各対角成分の総乗 Πci に等しい。対角行列の行列式は、対角成分が等しい上三角行列、下三角行列の行列式とも等しくなる。
- 対角行列の転置行列は同一である。そのため対角行列は対称行列でもある。
- 対角行列の逆行列は対角成分の逆数を並べた対角行列である。
- <math> \begin{pmatrix}
c_1 &&&0\\ & c_2 &&\\ && \ddots &\\ 0&&&c_n
\end{pmatrix}^{-1} = \begin{pmatrix}
c_1^{-1} &&&0\\ & c_2^{-1} &&\\ && \ddots &\\ 0&&&c_n^{-1}
\end{pmatrix}</math>
例
<math> \begin{pmatrix} 1 & 0 \\ 0 & 2 \\ \end{pmatrix} </math>
<math> \begin{pmatrix} 1 & 0 & 0 & 0\\ 0 & 10 & 0 & 0\\ 0 & 0 & -8 & 0\\ 0 & 0 & 0 & 7 \end{pmatrix} </math>
三重対角行列
三重対角行列(さんじゅう-、tridiagonal matrix)とは、主対角線とその上下に隣接する対角線にだけ非零の成分を持つ行列である[1]。
- <math>\begin{bmatrix}
{b_1} & {c_1} & { } & { } & { 0 } \\ {a_2} & {b_2} & {c_2} & { } & { } \\ { } & {a_3} & {b_3} & \ddots & { } \\ { } & { } & \ddots & \ddots & {c_{n-1}}\\ { 0 } & { } & { } & {a_n} & {b_n}\\
\end{bmatrix}</math>
数値解析においてしばしば三重対角行列を含む方程式が現れる。このような方程式はトーマスアルゴリズムあるいはテンプレート:仮リンク (TDMA) と呼ばれる、計算量のオーダーがO (n ) の解法を用いて解かれる。
与えられた行列を三重対角行列に変換する方法(三重対角化)には、ハウスホルダー変換やランチョス法が知られている。