求根アルゴリズム
ニュートン法の微分を差分で置き換えたものである。この方法は微分の計算(や存在)を必要としないが、収束は遅い(次数は1.6程度である)。未知の関数 f を線形補間によって近似する場合にも用いられる。2次補間を用いるものをマラー法と呼ぶ。マラー法は割線法より収束は速いが、マラー法では反復 xn が複素数になり得る。これは f の逆関数を補間することで回避できる。これを逆2次補間という。収束は漸近的に割線法より速くなるが、近似値が解から遠い場合は収束が遅い。