牛顿迭代法二元非线性方程组 关于牛顿迭代法的收敛阶数?
关于牛顿迭代法的收敛阶数?这里的Newton 法是求方程f(x)=0的根的方法。用迭代法:通过一定的迭代公式得到x(k 1)=g(xk),若记ek=|xk-x*|,其中x*是f(x)=0的根。ek就是
关于牛顿迭代法的收敛阶数?
这里的Newton 法是求方程f(x)=0的根的方法。用迭代法:通过一定的迭代公式得到x(k 1)=g(xk),若记ek=|xk-x*|,其中x*是f(x)=0的根。ek就是度量迭代序列{xk}与真解之间的距离,ek=0表示已经得到真解。可以证明,f(x)满足一定的条件,则{xk}二次收敛到x*,大致上说就是ek约为e(k-1)^2,这是一个收敛很快的方法。因为你想,比如e1=0.1,则e2约为0.01,e3约为10^(-4),e4约为10^(-8),e5约为10^(-16),只需几步迭代就能得到解的一个有效位数大约是16位的近似解,收敛很快的。当然一般是很难做到这么快的,不过Newton法一般认为是求解非线性方程根的一个很有效的方法。