不動点アルゴリズム

出典: ORWiki

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

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


x = F(x)




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

"http://www.orsj.or.jp/~wiki/wiki/index.php/%E4%B8%8D%E5%8B%95%E7%82%B9%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0" より作成