|
|
|
迭代法是用于数值计算近似求解的一种常用的算法，确定一合适的迭代公式，选一初始近似值及解的误差，循环处理实行迭代过程，终止条件是前后两次得到的近似值之差的绝对值小于给定的误差。
|
|
|
|
设方程为f（x）=0，用某种属性方法导出其等价形式x=g（x），然后按以下步骤进行。
|
|
|
|
|
|
（2）将x0的值保存于变量x1，然后计算g（x1），并将结果保存于变量x0中。
|
|
|
|
（3）当x0与x1的差的绝对值还小于给定的精度要求时，重复步骤（2）的计算。
|
|
|
|
若方程有根，并且上述方法计算出来的近似根序列收敛，则按上述方法求得的x0就认为是方程的根。
|
|
|
|
|
|
|
|
具体使用迭代法求根时应注意以下两种可能的情况：如方程无解，算法求出的近似根序列就不会收敛，迭代过程会变成"死循环"，因此在使用迭代算法前应先考查方程是否有解，并在程序中对迭代的次数给予限制；方程虽然有解，但迭代公式选择不当，或迭代的初始近似根选择不合理，也会导致迭代失败。
|
|
|
