迭代法解方程:牛顿迭代法、Jacobi迭代法(二)

2014-11-24 07:57:37 · 作者: · 浏览: 1
要求的根。迭代法的设计思想是:f (x) = 0等价变换成 然后由迭代公式 逐步球的满足精度的解。实际迭代中不同迭代函数的求解可能影响求的精确解的运算量,甚至可能因为函数发散而无法求解。解题时可通过对导函数的判断而判断函数是否发散,而编写代码时可以通过判断循环次数——即循环过多次而不能从循环中出来时就判断为死循环,无法求得正解
3、简单迭代法往往只是线性收敛,为得出超线性收敛的迭代格式,通常采用近似替代法, 即牛顿公式。迭代函数为 - / 牛顿法是一种逐步线性化方法。由实验结果可以看到,虽然选取近似公式,但牛顿迭代法仍能得到精度很高的解,而且牛顿迭代法大大提高了收敛速度。
4、由迭代法求解线性方程组的基本思想是将联立方程组的求解归结为重复计算一组彼此独立的线性表达式,这就使问题得到了简化,类似简单迭代法转换方程组中每个方程式可得到雅可比迭代式
迭代法求解方程组有一定的局限性,例如要求方程组的系数矩阵具有某种特殊性质,以保证迭代过程的收敛性,但迭代法同时有十分明显的优点——算法简单,因而编制程序比较容易,所以在实际求解问题中仍有非常大利用价值。