ガウス法 – ジョルダン

このページでは、ガウス・ジョーダン法とは何か、およびガウス法を使用して連立方程式を解く方法を学習します。さらに、ガウス法を実践して完全に理解できるように、ガウス法を使用したシステムの例と演習問題も掲載されています。

ガウス法とは何ですか?

ガウス・ジョルダン法は、 3 つの未知数を含む連立方程式を解くために使用される手順です。つまり、次のようになります。

\left. \begin{array}{r} 3x-4y+5z=10 \\[2ex] x+5y-2z=4 \\[2ex] -x+4y+2z=-1 \end{array} \right\}

ガウスの方法の目的は、初期方程式系を段階的な系、つまり各方程式の未知数が前のものより 1 つ少ない系に変換することです。

\left. \begin{array}{r} a_1x+b_1y+c_1z=d_1 \\[2ex] a_2x+b_2y+c_2z=d_2 \\[2ex] a_3x+b_3y+c_3z=d_3 \end{array} \right\} \ \bm{\longrightarrow}   \left. \begin{array}{r} A_1x+B_1y+C_1z=D_1 \\[2ex] B_2y+C_2z=D_2 \\[2ex] C_3z=D_3 \end{array} \right\}

ただし、これを行うには、まず連立方程式を行列形式で表現する方法と、この行列で許可される変換を知っておく必要があります。したがって、これら 2 つのことを前に説明し、その後、ガウス法の手順を使用する方法を見ていきます。

システム拡張マトリックス

この系がどのように解かれるかを確認する前に、連立方程式が行列の形式で表現できることを知っておく必要があります。

x}

の係数が最初の列に入れられます。

y}

2 番目の列には、

z

3 列目には未知数を含まない数字が 4 列目に表示されます。

例えば:

ガウス法

許可される行変換

方程式系をスケーリングされた系に変換するには、系に関連付けられた行列に対して次の操作のいずれかを実行できます。

  • マトリックスの行の順序を変更します

たとえば、行列の 2 行目と 3 行目の順序を変更できます。

\left( \begin{array}{ccc|c} 3 & 5 & -2 & 1 \\[2ex] -2 & 4 & -1 & 2 \\[2ex] 6 & 1 & -3 & 10 \end{array} \right)  \begin{array}{c} \\[2ex] \xrightarrow{ f_2 \rightarrow f_3}} \\[2ex] \xrightarrow{ f_3 \rightarrow f_2}} \end{array} \left( \begin{array}{ccc|c} 3 & 5 & -2 & 1 \\[2ex] 6 & 1 & -3 & 10 \\[2ex] -2 & 4 & -1 & 2 \end{array} \right)

  • 行内のすべての項を 0 以外の数値で乗算または除算します

たとえば、行 1 を 4 で乗算し、行 3 を 2 で割ることができます。

\left( \begin{array}{ccc|c} 1 & -2 & 3 & 1 \\[2ex] 3 & -1 & 5 & -3 \\[2ex] 2 & -4 & -2 & 6 \end{array} \right) \begin{array}{c}  \xrightarrow{4  f_1} \\[2ex]  \\[2ex] \xrightarrow{ f_3 / 2} \end{array} \left( \begin{array}{ccc|c} 4 & -8 & 12 & 4 \\[2ex] 3 & -1 & 5 & -3 \\[2ex] 1 & -2 & -1 & 3 \end{array} \right)

  • 行を、同じ行と別の行の合計に数値を乗算した値に置き換えます

たとえば、次の行列では、行 2 を行 3 に加算し、1 を乗算します。

\left( \begin{array}{ccc|c} -1 & -3 & 4 & 1 \\[2ex] 2 & 4 & 1 & -5 \\[2ex] 1 & -2 & 3 & -1 \end{array} \right) \begin{array}{c}   \\[2ex]  \xrightarrow{f_2 + 1 \cdot f_3}  \\[2ex] & \end{array} \left( \begin{array}{ccc|c} -1 & -3 & 4 & 1 \\[2ex] 3 & 2 & 4 & -6 \\[2ex] 1 & -2 & 3 & -1 \end{array} \right)

ガウス法を使用して連立方程式を解くにはどうすればよいですか?

ここでは、ガウス法を使用して連立方程式を解く手順を例を通して見ていきます。

\left. \begin{array}{r} -x+2y+2z=-24 \\[2ex] x+y+z=48 \\[2ex] 2x-6y+4z=12 \end{array} \right\}

最初に行うことは、システムの拡張行列です。

ガウス法によって解かれた連立方程式の例

後で説明するように、最初の行の最初の桁は 1 である方がよいため、 1 行目と 2 行目の順序を変更します。

\left( \begin{array}{ccc|c} -1 & 2 & 2 &-24 \\[2ex] 1 & 1 & 1 & 48 \\[2ex] 2 & -6 & 4 & 12 \end{array} \right)  \begin{array}{c} \xrightarrow{ f_1 \rightarrow f_2} \\[2ex] \xrightarrow{ f_2 \rightarrow f_1} \\[2ex] & \end{array} \left( \begin{array}{ccc|c}   \color{blue}\boxed{\color{black}1} & 1 & 1 & 48 \\[2ex] -1 & 2 & 2 &-24 \\[2ex] 2 & -6 & 4 & 12  \end{array} \right)

ガウスの方法の目標は、主対角線の下の数値を 0 にすることです。つまり、赤い数字を 0 に変換する必要があります。

\left( \begin{array}{ccc|c} 1  & 1 & 1 & 48 \\[2ex] \color{red}\bm{-1} & 2 & 2 &-24 \\[2ex] \color{red}\bm{2} & \color{red}\bm{-6} & 4 & 12  \end{array} \right)

これらの数値を削除するには、行の適切な変換を実行する必要があります。

たとえば、2 行目の最初の要素である -1 は、1 行目の最初の要素である 1 の負の数です。したがって、最初の行を 2 行目に追加すると、 -1 が削除されます。

\begin{array}{lccc|c}  & -1  & 2 & 2 & -24  \\ + & \phantom{-}1  & 1 & 1 & \phantom{-}48   \\ \hline & \phantom{-}0 & 3 & 3 & \phantom{-}24  \end{array} \begin{array}{l} \color{blue}\bm{\leftarrow f_2} \\ \color{blue}\bm{\leftarrow f_1} \\ \phantom{hline} \\ \end{array}

したがって、この合計を実行すると、次の行列が得られます。

\left( \begin{array}{ccc|c} 1  & 1 & 1 & 48 \\[2ex] -1 & 2 & 2 & -24 \\[2ex] 2 & -6 & 4 & 12 \end{array} \right) \begin{array}{c}   \\[2ex]  \xrightarrow{f_2 + f_1}  \\[2ex] & \end{array} \left( \begin{array}{ccc|c} 1  & 1 & 1 & 48 \\[2ex]  \color{blue}\boxed{\color{black}0} & 3 & 3 & 24 \\[2ex] 2 & -6 & 4 & 12 \end{array} \right)

このようにして、-1 を 0 に変換することができました。

ここで 2 を変換します。お気づきのとおり、3 行目の最初の要素である 2 は、1 行目の最初の要素である 1 の 2 倍です。したがって、最初の行に -2 を掛けた値を 3 番目の行に追加すると、 2 は消去されます。

\begin{array}{lccc|c}    &  \phantom{-}2 & -6 & \phantom{-}4 & \phantom{-}12  \\ + & -2  & -2 & -2 & -96 \\ \hline &  \phantom{-}0 & -8 & \phantom{-}2 & -84  \end{array} \begin{array}{l} \color{blue} \bm{\leftarrow f_3} \\ \color{blue} \bm{\leftarrow -2 f_1} \\ \phantom{hline} \\ \end{array}

したがって、次の行列が得られます。

\left( \begin{array}{ccc|c} 1  & 1 & 1 & 48 \\[2ex]  0 & 3 & 3 & 24 \\[2ex] 2 & -6 & 4 & 12 \end{array} \right) \begin{array}{c}   \\[2ex]    \\[2ex] \xrightarrow{f_3-2f_1} \end{array} \left( \begin{array}{ccc|c} 1  & 1 & 1 & 48 \\[2ex]  0 & 3 & 3 & 24 \\[2ex] \color{blue}\boxed{\color{black}0} & -8 & 2 & -84 \end{array} \right)

このようにして、2 を 0 に変換することができました。

ここでしなければならないのは、-8 を 0 に変換することだけです。これを行うには、 3 行目を 3 で乗算し、2 行目を 8 で乗算したものを追加します。

\begin{array}{lccc|r} & 0  & -24 & \phantom{2}6 & -252  \\ + & 0  & \phantom{-}24 & 24 & \phantom{-}192  \\ \hline  & 0 & \phantom{-2}0 & 30 & -60  \end{array} \begin{array}{l}\color{blue}\bm{ \leftarrow 3f_3} \\\color{blue}\bm{ \leftarrow 8f_2} \\ \phantom{hline} \\ \end{array}

したがって、次の行列が得られます。

\left( \begin{array}{ccc|c} 1  & 1 & 1 & 48 \\[2ex]  0 & 3 & 3 & 24 \\[2ex] 0 & -8 & 2 & -84 \end{array} \right) \begin{array}{c}   \\[2ex]  \\[2ex] \xrightarrow{3f_3 + 8f_2} \end{array} \left( \begin{array}{ccc|c} 1  & 1 & 1 & 48 \\[2ex]  0 & 3 & 3 & 24 \\[2ex] 0 & \color{blue}\boxed{\color{black}0} & 30 & -60 \end{array} \right)

これらの変換により、主対角線より下のすべての数値が 0 になりました。これで、連立方程式を解くことができます。

次に、行列を未知数を含む連立方程式に変換する必要があります。これを行うには、最初の列が

x

の 2 列目

y

の 3 列目

z

最後の列は未知数を除いた数値です。

\left( \begin{array}{ccc|c} 1  & 1 & 1 & 48 \\[2ex]  0 & 3 & 3 & 24 \\[2ex] 0 & 0 & 30 & -60 \end{array} \right) \  \longrightarrow \ \left. \begin{array}{r} 1x+1y+1z=48 \\[2ex] 3y+3z=24 \\[2ex] 30z=-60 \end{array} \right\}

そして最後に、システムを解くには、方程式の未知数をボトムアップで解く必要があります。最後の方程式には未知数が 1 つだけあるため、それを解いてその値を見つけることができます。

30z=-60

z = \cfrac{-60}{30}

\bm{z=-2}

z が何であるかがわかったので、その値を 2 番目の方程式に代入すると、次の値が得られます。

y

:

3y+3z=24 \ \xrightarrow{z \ = \ -2} \ 3y+3(-2)=24

3y-6=24

3y=24+6

3y=30

y=\cfrac{30}{3}

\bm{y=10}

そして、最初の方程式でも同じことを行います。他の未知数の値を代入し、消去します。

x

:

1x+1y+1z=48 \ \xrightarrow{y \ = \ 10 \ ; \ z \ = \ -2} \ 1x+1(10)+1(-2)=48

x+10-2=48

x=48-10+2

\bm{x=40}

したがって、連立方程式の解は次のようになります。

\bm{x=40} \quad \bm{y=10} \quad \bm{z=-2}

ガウス・ジョルダン法による連立方程式の問題の解決

演習 1

ガウス法を使用して次の連立方程式を解きます。

\left. \begin{array}{r} x+y-z=2 \\[2ex] x-2y+3z=0 \\[2ex] 2x-y+3z=3 \end{array} \right\}

演習 2

ガウス法を使用して、次の方程式系の解を求めます。

\left. \begin{array}{r} 2x+y+2z=-3 \\[2ex] x+3y+2z=5 \\[2ex] 4x+2y-z=-1 \end{array} \right\}

演習 3

ガウス法により次の連立方程式の解を計算します。

\left. \begin{array}{r} 2x+3y+z=-1 \\[2ex] 6x+4y+4z=0 \\[2ex] -4x+2y-z=5 \end{array} \right\}

演習 4

ガウス法を使用して、3 つの未知数を含む次の連立方程式を解きます。

\left. \begin{array}{r}  2x-6=4y+6z \\[2ex] -y-3z=1-3x \\[2ex] -4x-y=6-3z \end{array} \right\}

コメントする

メールアドレスが公開されることはありません。 が付いている欄は必須項目です