「対角行列」の版間の差分
提供: miniwiki
ja>新規作成 細 (MomijiRoBot (会話) による ID:61701094 の版を取り消し) |
細 (1版 をインポートしました) |
(相違点なし)
|
2018/8/19/ (日) 17:45時点における版
数学、特に線型代数学において、対角行列(たいかくぎょうれつ、英: diagonal matrix)とは、正方行列であって、その対角成分((i, i)-要素)以外が零であるような行列のことである。
- [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 ) の解法を用いて解かれる。
与えられた行列を三重対角行列に変換する方法(三重対角化)には、ハウスホルダー変換やランチョス法が知られている。
参考文献
- ↑ Joel H. Ferziger; Milovan Perić; 小林敏雄、谷口伸行、坪倉誠訳 『コンピュータによる流体力学』 シュプリンガー・フェアラーク東京、2003年、91頁。ISBN 4-431-70842-1。