「不動点アルゴリズム」の版間の差分

2008年11月13日 (木) 15:40時点における最新版

【ふどうてんあるごりずむ (fixed point algorithm)】

集合 $C$ とベクトル値関数 $F:C\rightarrow C$ が与えられたとき, 関数 $F$ の不動点

$x=F(x)$

を求めるアルゴリズム. 一般に, 不動点アルゴリズムというときは, 連続変形法あるいは区分的線形近似法を用いてブラウエルの不動点を近似的に求めるアルゴリズムを指すことが多い.

@@ 1行目: / 1行目: @@
 '''【ふどうてんあるごりずむ (fixed point algorithm)】'''
-集合$<math>C</math>$とベクトル値関数$<math>F:C\rightarrow C</math>$が与えられたとき, 関数$<math>F</math>$の不動点<br><br><center>
+集合<math>C</math>とベクトル値関数<math>F:C\rightarrow C</math>が与えられたとき, 関数<math>F</math>の不動点<br><br><center>
@@ 9行目: / 9行目: @@
 </center><br><br>
 を求めるアルゴリズム. 一般に, 不動点アルゴリズムというときは, 連続変形法あるいは区分的線形近似法を用いてブラウエルの不動点を近似的に求めるアルゴリズムを指すことが多い.
+[[Category:非線形計画|ふどうてんあるごりずむ]]
+[[category:ゲーム理論|ふどうてんあるごりずむ]]