§ 18-6 Newton-Raphson algorithm
R i
)(?fi ?
?
?
??
? s?
)(?fi ?? 0??? sRi ??
0)( ???? sRf ???
Find the root of the equation g(x)=0.
????????? 22
2
)()(!21)()()()( n
n
n
n
n
n
n xxxxdx
xgdxx
xxdx
xdgxgxg
0
g u e s sthnxxL e t n )1(1 ???? ? (猜测解 )
)()()()( 11 nn
n
n
nn xxxxdx
xdgxgxg ?
??? ??
0)(0)( 11 ?? ?? nn xgt h e nxgofr o o tt h eisxIf
)('
)(
1
n
n
nn xg
xgxx ????
? )('
)(
1
n
n
nn xg
xgxxor ??
?
)()(' )(0 0
0
0
010 g u es si n i t i a lxxg
xgxxxxnIf
n ??????