翻訳と辞書
Words near each other
・ 捻髪(様ラ)音
・ 捻髪音
・ 捼
・ 捽
・ 捾
・ 捿
・ 掀
・ 掁
・ 掂
・ 掃
掃き出し法
・ 掃き出し窓
・ 掃き出す
・ 掃き寄せる
・ 掃き手
・ 掃き掃除
・ 掃き溜め
・ 掃き溜めに鶴
・ 掃き溜めを漁る
・ 掃き立て


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

掃き出し法 : ミニ英和和英辞書
掃き出し法[ほう]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [で]
  1. (n,n-suf) outflow 2. coming (going) out 3. graduate (of) 4. rising (of the sun or moon) 5. one's turn to appear on stage 
出し : [だし]
  1. (n,n-suf) stock 2. broth 3. pretext 4. excuse 5. pretense 6. pretence 7. dupe 8. front man 
: [ほう]
  1. (n,n-suf) Act (law: the X Act) 

掃き出し法 ( リダイレクト:ガウスの消去法 ) : ウィキペディア日本語版
ガウスの消去法[がうすのしょうきょほう]
ガウスの消去法(ガウスのしょうきょほう、)あるいは掃き出し法(はきだしほう、)とは、連立一次方程式を解くための多項式時間アルゴリズムであり、通常は問題となる連立一次方程式の係数からなる拡大係数行列に対して行われる一連の変形操作を意味する。
同様のアルゴリズムは歴史的には前漢九章算術で初めて記述された。連立一次方程式の解法以外にも行列階数を求めること、行列式の計算あるいは、正則行列の逆行列の計算などに使われる。このアルゴリズムは、大きな方程式系を系統的な方法で小さな系へ分解する方法を与えるものと理解することができ、基本的には、前進消去と後退代入という2つのステップから成る。
行列に対して掃き出し法を行う為には、行に関する基本変形を行列に可能な限り繰り返し行って行列の左下部分の成分を全て 0 にする。行に関する基本変形には、1) 二つの行を入れ替えるもの、2) ある行を0でない定数倍するもの、3) ある行に、他のある行の定数倍を加えるもの、の三種類の操作あるいは変形があり、これらの変形を行うことで、常に行列は上三角型に変形することができ、実際には、ゼロでない成分を持つ行が、ゼロしか成分に持たない行よりも上に位置し、主成分(行内の 0 でない成分のうち最も左にあるもの)が、その行の上にある行の主成分よりも、真に右側に位置する行階段形に変形される。
さらにすべての主成分が 1 になり、主成分を含む列にある主成分以外の成分が 0 であるとき、この行列は行簡約階段形であると呼ばれる。この最終形は一意的であり、別の言葉で言えば、いかなる行基本変形が施されたかには依存しない。例えば、次の様な行基本変形の繰り返し(各ステップで複数の基本変形を行っている)で、三番目と四番目は共に行階段形であるが、最後の四番目が一意に定まる行簡約階段形である。
:\left& 3 & 1 & 9 \\
1 & 1 & -1 & 1 \\
3 & 11 & 5 & 35
\end\right
\to
\left& 3 & 1 & 9 \\
0 & -2 & -2 & -8 \\
0 & 2 & 2 & 8
\end\right
\to
\left& 3 & 1 & 9 \\
0 & -2 & -2 & -8 \\
0 & 0 & 0 & 0
\end\right
\to
\left& 0 & -2 & -3 \\
0 & 1 & 1 & 4 \\
0 & 0 & 0 & 0
\end\right

行基本変形を用いて行列を行階段形に変形することをガウス・ジョルダンの消去法(ガウス・ジョルダンのしょうきょほう、)と呼ぶことがある。教科書によっては、ガウスの消去法という用語を上三角形または(簡約とは限らない)行階段形へ変換する手法を指すこともある。実のところ、連立一次方程式の解を求める際に行基本変形を完全に簡約化する前に止めてしまう方が、計算上の理由から良いとされる場合もある。
==基本的な考え方==
次の ''n'' 元''m''連立一次方程式を考察する。右側にある行列がその拡大係数行列である。
:
\begin
&a_x_1 + a_x_2 +\cdots+ a_x_ = b_1\\
&a_x_1 + a_x_2 + \cdots + a_x_ = b_2\\
&\qquad\vdots \\
&a_x_1 + a_x_2 + \cdots + a_x_= b_m
\end\qquad
\left\\
a_&a_&\cdots&a_&b_m
\end\right


この方程式が x_1 = c_1+d_\lambda_1+\cdots+d_\lambda_s, x_2=c_2+d_\lambda_1+\cdots+d_\lambda_s, \cdots, x_r=c_r+d_\lambda_1+\cdots+d_\lambda_s, x_=\lambda_1,\ldots, x_n=\lambda_sn=rs かつ \lambda_1,..., \lambda_s は任意の定数)という解を持つとすると、これらの式は次の連立一次方程式を略記したものであると見なせる。ただし、下段に並んでいる、左辺の全ての係数が ''0'' である式は mr 本ある。
同様に右側にある行列がその拡大係数行列である。
:\begin
&1x_1 + 0x_2 + \cdots + 0x_r - d_x_ -\cdots- d_x_ = c_1\\
&0x_1 + 1x_2 + \cdots + 0x_r - d_x_ -\cdots- d_x_ = c_2\\
&\qquad\vdots \\
&0x_1 + 0x_2 + \cdots + 1x_r - d_x_ -\cdots- d_x_= c_r \\
&0x_1 + 0x_2 + \cdots + 0x_r + 0x_ +\cdots+ 0x_ = 0 \\
&\qquad\vdots \\
&0x_1 + 0x_2 + \cdots + 0x_r + 0x_ +\cdots+ 0x_ = 0
\end\qquad
\left\\
0&0&\cdots&0&0&\cdots&0&0 \\
\vdots&\vdots&&\vdots&\vdots&\ddots&\vdots&\vdots \\
0&0&\cdots&0&0&\cdots&0&0
\end\right


始めの拡大係数行列から上の拡大係数行列の形に変形する為には、対角成分に注目して行基本変形を行って行簡約階段形に変形する。ただし簡単の為、変数の番号を付け替えることなしに主成分がすべて対角線にあるものと仮定する。しかし一般的には、このような仮定の下で作業を行っても次の形の行簡約階段形にしか変形できない。(最も右の列の r2 番目の成分以下はすべて '0')
:
\left\\
0&0&\cdots&0&0&\cdots&0&c_ \\
\vdots&\vdots&&\vdots&\vdots&\ddots&\vdots&\vdots \\
0&0&\cdots&0&0&\cdots&0&0
\end\right


この時点で、与えられた連立一次方程式が解を持つ必要条件が c_=0 であることがわかり、これは十分条件でもある。実際、c_=0 とすると、上記の形の解が逆に得られていることは明らかである。
より現実的な解法としては、未知数が ''k'' 個定まった時点で残り ''k'' + 1 個の未知数を含む式が解けるため、x_1 から x_r までの全ての変数を孤立させる必要はない。
これを行列の言葉で言えば、拡大係数行列を行簡約階段形にまで変形せずに途中で止めてしまう方がより現実的であるということになる。
つまり、拡大係数行列が次の形の行階段形に変形された時点で、それ以上の簡約化を止めるのである。このとき、対応する連立一次方程式がその右の形に表せる:
:
\left\\
0&0&\cdots&0&0&\cdots&0&0 \\
\vdots&\vdots&&\vdots&\vdots&\ddots&\vdots&\vdots \\
0&0&\cdots&0&0&\cdots&0&0
\end\right
\qquad
\begin
&1x_1 + m_x_2 +\cdots+ m_x_r - d'_x_ -\cdots- d'_x_ = c'_1 \\
&0x_1 + 1x_2 + \cdots + m_x_r - d'_x_ -\cdots- d'_x_ = c'_2 \\
&\qquad\vdots \\
&0x_1 + 0x_2 + \cdots + 1x_r - d'_x_ -\cdots- d'_x_ = c'_r \\
&0x_1 + 0x_2 + \cdots + 0x_r + 0x_ +\cdots+ 0x_ = 0 \\
&\qquad\vdots \\
&0x_1 + 0x_2 + \cdots + 0x_r + 0x_ +\cdots+ 0x_ = 0
\end
従って、任意定数 \lambda_1,..., \lambda_s を用いて r1 番目以後の ''s'' 個の変数をx_=\lambda_1, x_=\lambda_2,..., x_=\lambda_s と置き、右辺に移項して下から順に値を代入していくことで全ての解を確定できる。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「ガウスの消去法」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Gaussian elimination 」があります。




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.