「不動点アルゴリズム」の版間の差分
Albeit-Kun (トーク | 投稿記録) |
|||
| (2人の利用者による、間の2版が非表示) | |||
| 1行目: | 1行目: | ||
'''【ふどうてんあるごりずむ (fixed point algorithm)】''' | '''【ふどうてんあるごりずむ (fixed point algorithm)】''' | ||
| − | 集合 | + | 集合<math>C</math>とベクトル値関数<math>F:C\rightarrow C</math>が与えられたとき, 関数<math>F</math>の不動点<br><br><center> |
| 9行目: | 9行目: | ||
</center><br><br> | </center><br><br> | ||
を求めるアルゴリズム. 一般に, 不動点アルゴリズムというときは, 連続変形法あるいは区分的線形近似法を用いてブラウエルの不動点を近似的に求めるアルゴリズムを指すことが多い. | を求めるアルゴリズム. 一般に, 不動点アルゴリズムというときは, 連続変形法あるいは区分的線形近似法を用いてブラウエルの不動点を近似的に求めるアルゴリズムを指すことが多い. | ||
| + | |||
| + | [[Category:非線形計画|ふどうてんあるごりずむ]] | ||
| + | |||
| + | [[category:ゲーム理論|ふどうてんあるごりずむ]] | ||
2008年11月13日 (木) 15:40時点における最新版
【ふどうてんあるごりずむ (fixed point algorithm)】
集合構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle C}
とベクトル値関数構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle F:C\rightarrow C}
が与えられたとき, 関数構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle F}
の不動点
構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle x=F(x)}
を求めるアルゴリズム. 一般に, 不動点アルゴリズムというときは, 連続変形法あるいは区分的線形近似法を用いてブラウエルの不動点を近似的に求めるアルゴリズムを指すことが多い.