「ガウス・ザイデル法」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【がうすざいでるほう (Gauss-Seidel method)】''' (線形)方程式系を数値的に解くための反復法の1つ. 例えば, $n$ 次元ベクトル $\mbox{\bol...')
 
 
(3人の利用者による、間の4版が非表示)
1行目: 1行目:
 
'''【がうすざいでるほう (Gauss-Seidel method)】'''
 
'''【がうすざいでるほう (Gauss-Seidel method)】'''
  
−
(線形)方程式系を数値的に解くための反復法の1つ. 例えば, $n$ 次元ベクトル $\mbox{\boldmath$b$}=(b_1,\ldots,b_n)$ と $n$ 次の正方行列 $\mbox{\boldmath$A$}=( a_{ij} )$ に対して, $\mbox{\boldmath$b$}=\mbox{\boldmath$x$}\mbox{\boldmath$A$}$ を満たす $\mbox{\boldmath$x$} =(x_1,\ldots,x_n)$ を求める場合, 適当な $\mbox{\boldmath$x$}^{(0)} =(x_1^{(0)},\ldots,x_n^{(0)})$ から始めて
+
(線形)方程式系を数値的に解くための反復法の1つ. 例えば, <math>n \,</math> 次元ベクトル <math>\boldsymbol{b}=(b_1,\ldots,b_n) \,</math> と <math>n \,</math> 次の正方行列 <math>\boldsymbol{A}=( a_{ij} ) \,</math> に対して, <math>\boldsymbol{b}=\boldsymbol{x}\boldsymbol{A} \,</math> を満たす<math>\boldsymbol{x} =(x_1,\ldots,x_n) \,</math> を求める場合, 適当な <math>\boldsymbol{x}^{(0)} =(x_1^{(0)},\ldots,x_n^{(0)}) \,</math> から始めて
  
−
\[
+
 
 +
<center>
 +
<math>\begin{array}{r}
 
\displaystyle{  x_j^{(k)} = \frac{b_j - \sum_{i=1}^{j-1} x_i^{(k)} a_{ij}
 
\displaystyle{  x_j^{(k)} = \frac{b_j - \sum_{i=1}^{j-1} x_i^{(k)} a_{ij}
−
                       - \sum_{i=j+1}^{n} x_i^{(k-1)} a_{ij}}{a_{jj}},}
+
                       - \sum_{i=j+1}^{n} x_i^{(k-1)} a_{ij}}{a_{jj}},} \\
−
\]
+
j=1,\ldots,n \qquad
−
\[
+
\end{array}  \,</math>
−
  \hspace*{45mm} j=1,\ldots,n
+
</center>
−
\]
+
 
 +
 
 +
によって順次 <math>\boldsymbol{x}^{(k)} =(x_1^{(k)},\ldots,x_n^{(k)}) \,</math> を生成し, 収束した時点で <math>\boldsymbol{x}=\boldsymbol{x}^{(k)} \,</math> とする.
  
−
によって順次 $\mbox{\boldmath$x$}^{(k)} =(x_1^{(k)},\ldots,x_n^{(k)})$ を生成し, 収束した時点で $\mbox{\boldmath$x$}=\mbox{\boldmath$x$}^{(k)}$ とする.
+
[[category:確率と確率過程|がうすざいでるほう]]

2008年11月7日 (金) 15:01時点における最新版

【がうすざいでるほう (Gauss-Seidel method)】

(線形)方程式系を数値的に解くための反復法の1つ. 例えば, 次元ベクトル と 次の正方行列 に対して, を満たす を求める場合, 適当な から始めて



によって順次 を生成し, 収束した時点で とする.

「https://orsj-ml.org/orwiki/wiki/index.php?title=ガウス・ザイデル法&oldid=10185」から取得