数値計算分野における反復法(はんぷくほう、)とは、求根アルゴリズムの手法のうち、反復計算を使うもの。アルゴリズムが単純であるために古くから用いられている。与えられた関数"f" について"f" ("x") = 0 を満たす値"x" を得ることを目的とする。反復法の一般的なアルゴリズムは以下のようになる：関数"g" の取り方によって種々の方法がある。関数"f" が適当に滑らかな関数ならば、"f" の零点を求めるための関数"g" をととれば、これはニュートン法となる。これは収束する場合は2次の収束となる。すなわち、根をformula_5、formula_6とし、ではととる。これは収束する場合は3次の収束となる。すなわち、

出典:wikipedia