二分法
ここでは、 f ( x ) = 0 {\displaystyle f(x)=0} となる x {\displaystyle x} を求める方法について説明する。
f ( x 1 ) {\displaystyle f(x_{1})} と f ( x 2 ) {\displaystyle f(x_{2})} とで符号が異なるような区間下限 x 1 {\displaystyle x_{1}} と区間上限 x 2 {\displaystyle x_{2}} を定める。
x 1 {\displaystyle x_{1}} と x 2 {\displaystyle x_{2}} の中間点 x M {\displaystyle x_{M}} を求める。