Processing math: 2%

2017年8月29日火曜日

行列式

 2x2行列が  A=(acbd) ならば、その行列式は、 adbc となります。行列の逆行列を求めるとき、成分を行列式の値で割る計算が入りますから、行列式の計算は重要です。行列式は英語でdeterminantといい、行列Aの行列式はdetと書きます。 |A| とも書きます。例えば、2x2の行列が \begin{equation} B = \begin{pmatrix} 3 & 2 \\ 4 & 5 \end{pmatrix} \end{equation} なら、その行列式は \det B = 3 \cdot 5 - 2 \cdot 4 = 7 となります。
 行列式は計算負荷が高いので、求めやすい形に変形します。このとき使われるのが、以下の行列式の計算法則です。ここでは6つ挙げていますが、逆行列の計算には(1),(2),(5)が主に用いられます。

(1) \det B = k \det A
 ただし、行列Bは、行列Aの1行の成分をk倍したものです。例えば、 \begin{equation} A = \begin{pmatrix} a & c \\ b & d \end{pmatrix} \\ B = \begin{pmatrix} a & c \\ k b & k d \end{pmatrix} \end{equation} なら、 \begin{equation} \det A = a d - b c \\ \det B = k a d - k b c = k ( a d - b c ) = k \det A \end{equation} です。

(2) \det B = - \det A
 ただし、行列Bは、行列Aの1行の成分と別の1行の成分とを入れ替えたものです。例えば、 \begin{equation} A = \begin{pmatrix} a & c \\ b & d \end{pmatrix} \\ B = \begin{pmatrix} b & d \\ a & c \end{pmatrix} \end{equation} なら、 \begin{equation} \det A = a d - b c \\ \det B = b c - a d = - ( a d - b c ) = - \det A \end{equation} です。

(3) \det A = 0
 ただし、行列Aの1行の成分と別の1行の成分とが等しいものです。例えば、 \begin{equation} A = \begin{pmatrix} a & c \\ a & c \end{pmatrix} \end{equation} なら、 \begin{equation} \det A = a c - a c = 0 \end{equation} です。

(4) \det C = \det A + \det B
 ただし、行列A, B, Cではそれぞれ1行の成分以外、すべて等しいという条件で、その1行についてAの成分とBの成分の和がCの成分に等しくなっています。例えば、 \begin{equation} A = \begin{pmatrix} a & c \\ b & d \end{pmatrix} \\ B = \begin{pmatrix} a & c \\ t & v \end{pmatrix} \\ C = \begin{pmatrix} a & c \\ b + t & d + v \end{pmatrix} \end{equation} なら、 \begin{equation} \det A + \det B = ( a d - b c ) + ( a v - c t ) = a ( d + v ) - c ( b + t ) = \det C \end{equation} です。

(5) \det B = \det A
 ただし、行列Bは、行列Aの1行の成分に、別の1行の成分の定数倍を足したものです。例えば、 \begin{equation} A = \begin{pmatrix} a & c \\ b & d \end{pmatrix} \\ B = \begin{pmatrix} a & c \\ b + k a & d + k c \end{pmatrix} \end{equation} なら、 \begin{equation} \det B = a ( d + k c ) - c ( b + k a ) = a d - b c + k ( a c - a c ) = a d - b c = \det A \end{equation} です。

(6) \det A^T = \det A
 これは、転置をとっても行列式の値は変わらないことを示しています。例えば、 \begin{equation} A = \begin{pmatrix} a & c \\ b & d \end{pmatrix} \\ A^T = \begin{pmatrix} a & b \\ c & d \end{pmatrix} \end{equation} なら、 \begin{equation} \det A^T = a d - b c = \det A \end{equation} です。

 ここでは2x2行列の場合を扱いましたが、3x3行列、4x4以上の行列でも同様の性質が成り立ちます。

2017年8月22日火曜日

対称行列

 対称行列というのは、右下斜めの対角線に対して成分が対称になっている行列です。例えば、 \begin{equation} A = \begin{pmatrix} a & b \\ b & d \end{pmatrix} \end{equation} とかです。転置の記号を使うと、 \begin{equation} A = A^T \end{equation} と表せます。転置行列の計算には気を付けることがあります。 \begin{equation} (AB)^T = B^T A^T \end{equation} となって、順序が入れ替わることに注意します。
 対称行列のメリットは、対称行列の固有値に対する固有ベクトルが直交するということです。例えば、対称行列 \begin{equation} A = \begin{pmatrix} 2 & 1 \\ 1 & 4 \end{pmatrix} \end{equation} の対角化を考えます。行列式は \begin{equation} \det ( A - \lambda E ) = \det \left \{ \begin{pmatrix} 2 & 2 \\ 2 & 5 \end{pmatrix} - \lambda \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix} \right \} = \det \begin{pmatrix} 2 - \lambda & 2 \\ 2 & 5- \lambda \end{pmatrix} \\ = ( 2 - \lambda )(5 - \lambda) - 2 \cdot 2 = \lambda^2 - 7 \lambda + 6 = ( \lambda - 1 )( \lambda - 6 ) \end{equation} となり、固有値は \lambda = 1, 6 と求まります。
 固有ベクトルを \begin{pmatrix} x & y \end{pmatrix}^T とすれば、連立方程式は \begin{equation} \begin{pmatrix} 2 - \lambda & 2 \\ 2 & 5- \lambda \end{pmatrix} \begin{pmatrix} x \\ y \end{pmatrix} = \begin{pmatrix} 0 \\ 0 \end{pmatrix} \end{equation} となります。 \lambda = 1のとき、 x + 2 y = 0 ですから、 \begin{equation} \begin{pmatrix} x \\ y \end{pmatrix} = \begin{pmatrix} 2 \\ -1 \end{pmatrix} \end{equation} となります。 \lambda = 6のとき、 2 x - y = 0 ですから、 \begin{equation} \begin{pmatrix} x \\ y \end{pmatrix} = \begin{pmatrix} 1 \\ 2 \end{pmatrix} \end{equation} となります。これらの固有ベクトルの内積を計算すると、0になりますから、確かに直交しています。
 固有ベクトルは定数倍してもよいですから、大きさが1になるようにとります。大きさが1になるということは、単位ベクトルということです。これは正規直交基底そのもので、三次元ならば以下の図のように表されます。

 対称行列のメリットは、基底の取替え行列が正規直交基底となり、計算が簡単になることです。 \begin{eqnarray} \vec{e}_1 \cdot \vec{e}_1 = 1, \ \ \vec{e}_2 \cdot \vec{e}_2 = 1, \ \ \vec{e}_3 \cdot \vec{e}_3 & = & 1 \\ \vec{e}_1 \cdot \vec{e}_2 = 0, \ \ \vec{e}_2 \cdot \vec{e}_3 = 0, \ \ \vec{e}_3 \cdot \vec{e}_1 & = & 0 \end{eqnarray}  もう一つのメリットは、逆行列の計算が簡単になることです。行列Aが表す一次変換を、基底の取替え行列Pとして正規直交基底(固有ベクトル)を並べて作った行列で表せますから、逆行列は転置行列と同等になります。 \begin{equation} P^{-1} = P^T \end{equation}

2017年8月15日火曜日

対角化の導出

 前回、対角化をやりました。その定義と意味、具体例は述べましたが、なぜそうなるかは示しませんでした。今回はそれを示します。
 行列An \times nの正方行列だとして、その固有値を\lambda_1, \lambda_2, \cdots , \lambda_n、これに対する固有ベクトルを\vec{x_1}, \vec{x_2}, \cdots , \vec{x_n}としますと、次式が成り立ちます。 \begin{equation} A \vec{x_1} = \lambda_1 \vec{x_1} \\ A \vec{x_2} = \lambda_2 \vec{x_2} \\ \cdots \\ A \vec{x_n} = \lambda_n \vec{x_n} \end{equation} 固有ベクトルを並べた行列P = \begin{pmatrix} \vec{x_1} & \vec{x_2} & \cdots & \vec{x_n} \end{pmatrix}を作ると、 \begin{equation} A P = \begin{pmatrix} \lambda_1 \vec{x_1} & \lambda_2 \vec{x_2} & \cdots & \lambda_n \vec{x_n} \end{pmatrix} = P \left( \begin{array}{ccccc} \lambda_1&0&0&\cdots &0\\ 0&\lambda_2&0&\cdots &0\\ 0&0&\lambda_3&\cdots &0\\ &\vdots&&\ddots&\\ 0&0&0&\cdots &\lambda_n \end{array} \right) \end{equation} となります。ここで、列ベクトルごとに\lambdaをかける次式を使っています。 \begin{equation} \left( \begin{array}{rrcr} a_{11} & a_{12} & \cdots & a_{1n} \\ a_{21} & a_{22} & \cdots & a_{2n} \\ \vdots & \vdots & \ddots & \vdots \\ a_{n1} & a_{n2} & \cdots & a_{nn} \end{array} \right) \left( \begin{array}{ccccc} \lambda_1&0&0&\cdots &0\\ 0&\lambda_2&0&\cdots &0\\ 0&0&\lambda_3&\cdots &0\\ &\vdots&&\ddots&\\ 0&0&0&\cdots &\lambda_n \end{array} \right) = \left( \begin{array}{rrcr} \lambda_1 a_{11} & \lambda_2 a_{12} & \cdots & \lambda_n a_{1n} \\ \lambda_1 a_{21} & \lambda_2 a_{22} & \cdots & \lambda_n a_{2n} \\ \vdots & \vdots & \ddots & \vdots \\ \lambda_1 a_{n1} & \lambda_2 a_{n2} & \cdots & \lambda_n a_{nn} \end{array} \right) \end{equation} 行列Pが逆行列を持てば、先の式の両辺に左からP^{-1}をかけて \begin{equation} P^{-1}AP = \left( \begin{array}{ccccc} \lambda_1&0&0&\cdots &0\\ 0&\lambda_2&0&\cdots &0\\ 0&0&\lambda_3&\cdots &0\\ &\vdots&&\ddots&\\ 0&0&0&\cdots &\lambda_n \end{array} \right) \end{equation} を得ます。

2017年8月8日火曜日

対角化

 正方行列Aに対して、固有ベクトルを並べた正方行列Pを取ると、対角行列はP^{-1}APのように求められます。この操作は対角化と呼ばれます。対角行列というのは、正方行列の右斜め下方向の対角成分だけを持つ行列です。 \begin{equation} P^{-1}AP = \left( \begin{array}{ccccc} \lambda_1&0&0&\cdots &0\\ 0&\lambda_2&0&\cdots &0\\ 0&0&\lambda_3&\cdots &0\\ &\vdots&&\ddots&\\ 0&0&0&\cdots &\lambda_n \end{array} \right) \end{equation} ここで、\lambda_1, \lambda_2, \cdots , \lambda_nは正方行列Aの固有値になります。正方行列Aが行と列にそれぞれn個ずつの成分を持てば、n次正方行列と言います。 \begin{equation} A = \left( \begin{array}{rrcr} a_{11} & a_{12} & \cdots & a_{1n} \\ a_{21} & a_{22} & \cdots & a_{2n} \\ \vdots & \vdots & \ddots & \vdots \\ a_{n1} & a_{n2} & \cdots & a_{nn} \end{array} \right) \end{equation} また、Pは、正方行列Aの固有値に対応する固有ベクトルを並べたものです。固有ベクトルを\vec{x_1}, \vec{x_2}, \cdots , \vec{x_n}とおけば、対角化の操作に使われる正方行列P\begin{equation} P = \begin{pmatrix} \vec{x_1} & \vec{x_2} & \cdots & \vec{x_n} \end{pmatrix} \end{equation} となります。
 対角行列を具体的に求める前に、対角化の意味とメリットを考えてみましょう。P^{-1}APという行列表現は、新しい基底を座標系とした場合の線形変換を表しました。ただし、新しい基底は固有ベクトルの組になっていて、線形変換の行列表現は対角行列になっています。対角化操作を表す式をm乗すると、 \begin{equation} ( P^{-1}AP )^m = \left( \begin{array}{ccccc} \lambda_1&0&0&\cdots &0\\ 0&\lambda_2&0&\cdots &0\\ 0&0&\lambda_3&\cdots &0\\ &\vdots&&\ddots&\\ 0&0&0&\cdots &\lambda_n \end{array} \right)^m \end{equation} となります。左辺は、 \begin{equation} ( P^{-1}AP ) ( P^{-1}AP ) \cdots ( P^{-1}AP ) = P^{-1}A^mP \end{equation} となります。対角行列をm回かけた行列は対角成分をそれぞれm乗したものになりますから、右辺は \begin{equation} \left( \begin{array}{ccccc} \lambda_1^m &0&0&\cdots &0\\ 0&\lambda_2^m &0&\cdots &0\\ 0&0&\lambda_3^m &\cdots &0\\ &\vdots&&\ddots&\\ 0&0&0&\cdots &\lambda_n^m \end{array} \right) \end{equation} となります。つまり、 \begin{equation} P^{-1}A^mP = \left( \begin{array}{ccccc} \lambda_1^m &0&0&\cdots &0\\ 0&\lambda_2^m &0&\cdots &0\\ 0&0&\lambda_3^m &\cdots &0\\ &\vdots&&\ddots&\\ 0&0&0&\cdots &\lambda_n^m \end{array} \right) \end{equation} です。ここで、両辺の左からPを、右からP^{-1}をかけると、 \begin{equation} A^m = P \left( \begin{array}{ccccc} \lambda_1^m &0&0&\cdots &0\\ 0&\lambda_2^m &0&\cdots &0\\ 0&0&\lambda_3^m &\cdots &0\\ &\vdots&&\ddots&\\ 0&0&0&\cdots &\lambda_n^m \end{array} \right) P^{-1} \end{equation} となります。したがって、行列のm乗の計算を単純にできるのです。
 では、行列の対角化を具体的に行ってみましょう。正方行列A\begin{equation} A = \begin{pmatrix} 3 & 5 \\ 4 & 2 \end{pmatrix} \end{equation} とします。前の回で固有値と固有ベクトルは求めました。それを使えば、固有ベクトルを並べた行列 P = \begin{pmatrix} 1 & 5 \\ -1 & 4 \end{pmatrix} に対して \begin{equation} P^{-1}AP = \begin{pmatrix} -2 & 0 \\ 0 & 7 \end{pmatrix} \end{equation} となります。固有値と固有ベクトルは対応する順番に並べることに注意します。

2017年8月1日火曜日

固有値と固有ベクトル

 線形変換の表現行列がAのとき、座標(x, y)は、(x', y')に移されます。このとき、元の座標値を定数倍する組合せが存在します。例えば、 \begin{equation} A = \begin{pmatrix} 3 & 5 \\ 4 & 2 \end{pmatrix} \end{equation} でしたら、座標(2, 1)は、(11, 10)に移されます。もし、座標(2, 1)を原点からのベクトル\begin{pmatrix} 2 \\ 1 \end{pmatrix}と考えますと、そのベクトルは線形変換によって大きさも方向も異なるベクトル\begin{pmatrix} 11 \\ 10 \end{pmatrix}に移されます。図に描けば、以下のようになます。

このとき、ベクトルを\begin{pmatrix} 5 \\ 4 \end{pmatrix}のようにとりますと、\begin{pmatrix} 35 \\ 28 \end{pmatrix}に移されます。これは、元のベクトルと方向は同じで、大きさが定数倍(7倍)になっています。つまり、次式が成り立ちます。 \begin{equation} A \begin{pmatrix} x \\ y \end{pmatrix} = \lambda \begin{pmatrix} x \\ y \end{pmatrix} \end{equation} \lambdaを固有値、\begin{pmatrix} x & y \end{pmatrix}^Tを固有ベクトルと言います。どうしてこのようになるかは、この後の回の「対角化」の説明を見ていただくとして、ここでは、2\times2行列Aの固有値、固有ベクトルを求めてみましょう。上記の式から、次式が成り立ちます。 \begin{equation} A \begin{pmatrix} x \\ y \end{pmatrix} = \lambda \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix} \begin{pmatrix} x \\ y \end{pmatrix} \\ \begin{pmatrix} 3 - \lambda & 5 \\ 4 & 2 - \lambda \end{pmatrix} \begin{pmatrix} x \\ y \end{pmatrix} = \begin{pmatrix} 0 \\ 0 \end{pmatrix} \end{equation} この式がベクトル \begin{pmatrix} x \\ y \end{pmatrix} \neq \begin{pmatrix} 0 \\ 0 \end{pmatrix} を持つ条件は、次式で与えられます。 \begin{equation} \det \begin{pmatrix} 3 - \lambda & 5 \\ 4 & 2 - \lambda \end{pmatrix} = 0 \end{equation} したがって \begin{equation} (3 - \lambda) (2 - \lambda) - 20 = \lambda^2 -5 \lambda -14 = 0 \end{equation} これを解くと、\lambda = -2, 7です。固有値が\lambda = -2のとき、固有ベクトルは \begin{pmatrix} 1 \\ -1 \end{pmatrix} となります。固有値が\lambda = 7のとき、固有ベクトルは \begin{pmatrix} 5 \\ 4 \end{pmatrix} となります。