二分迭代是一个很简单直观的非线性方程求解算法,其理论基础是介值定理,即设函数$f(x)$在$[ab]$上连续,且$f(a)f(b)<0$,则$f(x)$在$[ab]$上至少有一个零点。在计算中,可以通过对分区间,缩小区间范围来搜索零点。
牛顿迭代格式的收敛与否和初始值密切相关,当初始值在某根附近时迭代才能收敛到这个根。
如果方程没有实数根,那么迭代也不收敛。
在牛顿迭代格式中,用差商替代导数,并且给定两个初始值$x_0$和$x_1$,得到弦截法的迭代格式:
使用这个方法迭代求根,每次只需计算一次函数值,但这个方法的迭代速度慢于牛顿迭代法。
