不動点アルゴリズム

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

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

$x=F(x)$

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