反復合成写像

写像あるいは函数の反復（はんぷく、英: iteration）とは、同じ写像あるいは函数を繰り返し適用する操作である。写像の繰り返しや反復合成とも呼ぶ。ある初期値に写像の反復を適用することで得られる点列を軌道という。 年利で増える残高計算、世代ごとに増減する生物の個体数の計算、ニュートン法のような数値計算で方程式の解を求める問題など、反復によって表すことができるさまざまな科学・数学の問題がある。