1. 牛顿迭代法
Ex1:
x2=5,f(x)=x2−5,求f(x)=0时的x.

y−y0=m(x−x0)
y=0,⇒
0−y0=m(x1+x0)x1=m−y0+x0=x0−my0=x0−f′(x0)f(x0)
牛顿法:
xn+1=xn−f′(x0)f(x0)
x0=2,f(x)=x2−5
f′(x)=2x
x1=x0−2x0x02−5=x0−21x0+2x05=21x0+2x05
依次进行x2=72161
x3=21∗72161+25∗16172=??????.
n |
5−xn |
0 |
2∗10−1 |
1 |
2∗10−2 |
2 |
2∗10−5 |
3 |
2∗10−10 |
. … |
… |